暑假刷题记录--zhengjun 暑假刷题记录--zhengjun

暑假刷题记录--zhengjun

7月份

7.1
7.15
7.16
7.17
7.18
7.20
7.22
7.23
7.24
7.25
7.27
7.28
7.29
7.30
7.31
8.1
8.3
8.4
8.5
8.6
8.8
8.13
8.14
8.15
8.16
8.18
8.19
8.20
8.21

by-zhengjun

7月份 7.1
P3388 【模板】割点（割顶）tarjan割点模板
原题
7.15
P3371 【模板】单源最短路径（弱化版） 单源最短路SPFA/Dij模板
原题
P1948 [USACO08JAN]Telephone Lines S二分答案+最短路SPFA/Dij验证
原题
P1119 灾后重建Floyd模板
原题
7.16
P3629 [APIO2010]巡逻树的直径
原题
P3385 【模板】负环SPFA判负环模板
原题
P1281 书的复制二分答案
原题
P5960 【模板】差分约束算法差分约束
原题
P1993 小 K 的农场SPFA判负环
原题
P6175 无向图的最小环问题SPFA判负环
原题
7.17
P4408 [NOI2003]逃学的小孩树的直径
原题
P3275 [SCOI2011]糖果差分约束
原题
SP3267 DQUERY - D-query树状数组/莫队
原题
7.18
P3128 [USACO15DEC]Max Flow PLCA/树链剖分
原题
7.20
P1144 最短路计数最短路SPFA
原题
P1186 玛丽卡最短路
原题
【暑假刷题记录--zhengjun】P1339 [USACO09OCT]Heat Wave G最短路
原题
7.22
P1117 [NOI2016]优秀的拆分SA后缀数组
原题
7.23
P3304 [SDOI2013]直径树的直径
原题
P2344 [USACO11FEB]Generic Cow Protests G树状数组
原题
P3809 【模板】后缀排序SA后缀数组
原题
P4051 [JSOI2007]字符加密SA后缀数组
原题
7.24
P2852 [USACO06DEC]Milk Patterns GSA后缀数组
原题
UVA11362 Phone List字典树用sort水过去
原题
P6033 合并果子加强版两个队列贪心
原题
P1090 合并果子 / [USACO06NOV] Fence Repair G优先级队列
原题
7.25
CF476D Dreamoon and Sets结论题
原题
P3177 [HAOI2015]树上染色树上dp
原题
P1379 八数码难题搜索
原题
P2960 [USACO09OCT]Invasion of the Milkweed G搜索
原题
P6685 可持久化动态仙人掌的直径问题sb红题
原题
P6686 混凝土数学组合数学+二分
原题
7.27
P1428 小鱼比可爱sb红题
原题
P1168 中位数二分
原题
P1908 逆序对树状数组
原题
P1972 [SDOI2009]HH的项链树状数组/莫队
原题
P1429 平面最近点对（加强版）分治
原题
P3181 [HAOI2016]找相同字符SA后缀数组
原题
7.28
P5028 AnnihilateSA后缀数组
原题
P3804 【模板】后缀自动机 (SAM)SA后缀数组+并查集/SAM模板
原题
P2178 [NOI2015]品酒大会SA后缀数组
原题
P3763 [TJOI2017]DNASA后缀数组
原题
CF140C New Year Snowmen堆+贪心
原题
P1120 小木棍［数据加强版］搜索剪枝
原题
P1132 数字生成游戏搜索
原题
P1576 最小花费SPFA最短路
原题
P1577 切绳子搜索
原题
P1824 进击的奶牛二分
原题
P1880 [NOI1995]石子合并区间dp
原题
P1873 砍树二分
原题
P2406 最小和数论，分解质因数
原题
P2471 [SCOI2007]降雨量st表/线段树
原题
P2481 [SDOI2010]代码拍卖会组合数学+数位dp
原题
7.29
P3378 【模板】堆
原题
P3387 【模板】缩点
原题
P3865 【模板】ST表
原题
P5788 【模板】单调栈
原题
P1226 【模板】快速幂||取余运算
原题
P3383 【模板】线性筛素数
原题
P1177 【模板】快速排序
原题
P1886 滑动窗口 /【模板】单调队列
原题
P3382 【模板】三分法
原题
P3811 【模板】乘法逆元
原题
P3368 【模板】树状数组 2
原题
P3375 【模板】KMP字符串匹配
原题
P4779 【模板】单源最短路径（标准版）
原题
7.30
P1939 【模板】矩阵加速（数列）
原题
P3390 【模板】矩阵快速幂
原题
P4549 【模板】裴蜀定理
原题
P5431 【模板】乘法逆元2
原题
P2613 【模板】有理数取余
原题
P3373 【模板】线段树 2
原题
P2789 直线交点数递推
原题
P3803 【模板】多项式乘法（FFT）
原题
P6190 [NOI Online #1 入门组]魔法（民间数据）矩阵乘法+矩阵快速幂
原题
P6189 [NOI Online #1 入门组]跑步（民间数据）数据分治+dp
原题
P5662 纪念品背包
原题
P5663 加工零件最短路
原题
P6570 [NOI Online #3 提高组]优秀子序列（民间数据）欧拉筛+欧拉函数+分解质因数
原题
P6569 [NOI Online #3 提高组]魔法值（民间数据）矩阵乘法+矩阵快速幂
原题
P1098 字符串的展开模拟
原题
7.31
P1099 树网的核树的直径+类似单调队列尺取
原题
P1100 高低位交换二进制运算基础
原题
P1101 单词方阵模拟
原题
P1102 A-B 数对哈希/map水过
原题
8.1
P5681 [CSPJX2019]面积【民间数据】sb入门题
原题
P5682 [CSPJX2019]次大值【民间数据】结论题+排序
原题
8.3
P2879 [USACO07JAN]Tallest Cow S哈希/map+前缀和
原题
P2862 [USACO06JAN]Corral the Cows G二分+前缀和+离散
原题
P2512 [HAOI2008]糖果传递贪心
原题
UVA1471 防线 Defense Lines离散+最长上升子序列
原题
8.4
P1108 低价购买动态规划
原题
P1127 词链搜索
原题
CF1A Theatre Squaresb红题
原题
SP1 TEST - Life, the Universe, and Everythingsb红题
原题
8.5
P3376 【模板】网络最大流
原题
SP31 MUL - Fast Multiplicationpython3高精度水过
原题
8.6
UVA100 The 3n + 1 problemsb模拟
原题
SP33 TRIP - Trip最长上升子序列+输出
原题
8.8
P6745 『MdOI R3』Number模拟/高精度
原题
P6746 『MdOI R3』Operations结论题
原题
P6747 『MdOI R3』Teleport二进制贪心（细节多的要死）
原题
8.13
P1541 乌龟棋动态规划
原题
SP703 SERVICE - Mobile Service动态规划
原题
P5694 [NOI2001]陨石的秘密动态规划
原题
P4342 [IOI1998]Polygon区间dp
原题
P6064 [USACO05JAN]Naptime G动态规划
原题
SP283 NAPTIME - Naptime动态规划
原题
8.14
P1879 [USACO06NOV]Corn Fields G状态压缩dp
原题
P4127 [AHOI2009]同类分布数位dp
原题
P1295 [TJOI2011]书架单调队列dp
原题
P1848 [USACO12OPEN]Bookshelf G单调队列dp
原题
CF311B Cats Transport斜率优化dp
原题
8.15
P1436 棋盘分割动态规划
原题
P3195 [HNOI2008]玩具装箱斜率优化dp
原题
P2365 任务安排斜率优化dp
原题
8.16
SP4354 TWINSNOW - Snowflakes哈希
原题
CF486B OR in Matrix贪心+堆
原题
P3419 [POI2005]SAM-Toy Cars贪心+堆
原题
SP688 SAM - Toy Cars贪心+堆（双倍经验）
原题
P5490 【模板】扫描线
原题
P2225 [HNOI2001]棋盘变换sb搜索打表
原题
8.18
CF792C Divide by Three动态规划
原题
CF767B The Queue贪心
原题
CF774G Perfectionist Arkadiy数学+结论
原题
8.19
P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
原题
P1313 计算系数扩展欧几里得+逆元+阶乘+组合数学
原题
CF908E New Year and Entity Enumerationbell数（第二类斯特林数）
原题
CF899D Shovel Sale思维题
原题
CF540B School Marks贪心
原题
CF492D Vanya and Computer Game二分
原题
8.20
CF938C Constructing Tests思维题
原题
P4931 [MtOI2018]情侣？给我烧了！（加强版）错排dp+组合数学+线性求逆元
原题
P4921 [MtOI2018]情侣？给我烧了！错排dp+组合数学+线性求逆元
原题
8.21
P2911 [USACO08OCT]Bovine Bones Gsb入门（被老师改成一道恶心的题）
原题
P1850 换教室动态规划+Floyd
原题
P3384 【模板】轻重链剖分
原题
P2889 [USACO07NOV]Milking Time S背包
原题
P2834 能力测验数论分块+逆元+死多细节
原题
UVA231 Testing the CATCHER恶评蓝题（求最长上升子序列）
原题
CF448E Divisors函数递归
原题
CF442A Borya and Hanabi状态压缩+暴力
原题
等待后续更新……
by-zhengjun