线段树与可持久化数据结构
决策单调性
网络流
初等数论
数论函数
组合数学
8.2~8.3
传送门
Day1
T1 摩天大楼 trampolin (贪心,模拟)
T2 CF1552C Maximize the Intersections(推理,数学)
T3 表格 table (组合数学,数论,※考虑个体贡献的思想)
- T4 画图 paint (线段树,单调栈,解析几何)
Day2
T1 数字 number (※数论,素数筛)
T2 字符串 string (搜索,※剪枝)
T3 ※随机树 tree (概率期望,状压DP)
- T4 农民 farmer (树链剖分,线段树)
8.4~8.5
Day3
T1 传送 portal (※建图,最短路)
T2 图计数 graph (计数DP,组合数学,※状态优化设计)
- T3 翻转 reversal (构造,字符串,性质发掘)
- T4 树 tree (树上 LIS,启发式合并)
Day 4
T1 翻翻翻 reverse (最短路,宽度搜索,set介绍)
T2 商人 merchant (利用单调性二分求解,nth_element()函数介绍)
- T3 括号 bracket (性质发掘,数据结构)
- T4 染色 color (性质发掘,并查集,线段树)
8.6~8.7
Day5
T1 矩阵 matrix (※差分)
- T2 最小最大 minimax (构造,性质发掘)
- T3 路径 path (图论,性质发掘,数据结构)
- T4 车 car (计数,组合数学,容斥,DP)
Day6
T1 旅行 travel (※差分,树上二分与倍增)
T2 串串串 string (二分答案,状压 DP)
T3 网格流 grim (网络流,最小割)
- T4 鬼 ghost (数学,鸽巢原理,数据结构)
8.9~8.10
Day7
- T1 水流 water (简单数学)
- T2 双端队列 queue (模拟,性质发掘)
- T3 纸带染色 color (区间 DP ,※子问题化分治)
- T4 平面 plane (解析几何,偏序与二位偏序,树状数组)
Day 8
- T1 分饼干 biscuit (简单数学)
- T2 购票 ticket (最短路,※点权转边权,虚拟源点技巧)
- T3 集合论 theory (合并树,树状数组)
- T4 随机系统 random (DP,期望,拆分贡献思想)
8.11~8.12
传送门
Day 9
- T1 多边形 poly (简单数学)
- T2 螃蟹 crab (期望,搜索,优先队列)
- T3 三染色 tres (二分图判定,动态规划解决判定性问题)
- T4 水 aqua (最小生成树,长链剖分)
Day 10
- T1 矩阵 mat (构造,性质发掘)
- T2 因数 div (数论,约数,质数,算术基本定理)
- T3 中位数 mid (性质发掘)
- T4 接水果 nel (DP,数据结构优化 DP ,树状数组维护二维偏序)
8.13~8.14
Day11
- 项链 ring (构造,发掘性质,排序)
- 数对 pair (数论,同余,计数)
- 序列 seqn (计数,动态规划,拆分贡献思想)
- 绑定 bind (二进制,动态规划,分类讨论,性质发掘)
Day12
- 计数 count (性质发掘,模运算周期性)
- 构造图 graph (数论,约数,质数,计数,组合数学)
- 摆车 rrooks (DP,计数,组合数学,第二类 Stirling 数,数论)
- 限制 limit (DP,决策单调性,分治)
8.15~8.16
Day13
- 传播 spread (模拟)
- 真正的完美 inpref (数论,数论函数,线性筛)
- 两次 double (树状数组,可持久化线段树,莫队)
- 重新开始 rbegin (状压DP,Trie)
Day14
- 三角形 tri ()
- 缩写 gal ()
- 编辑距离 dis ()
- 红与黑 red ()