暑假刷题记录--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状态压缩+暴力
原题

等待后续更新……

by-zhengjun