暑假刷题记录--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 玛丽卡最短路
原题
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状态压缩+暴力
原题
等待后续更新……
