Todolist

以下是我应该学而没有学的东西:
时日无多,2019-2020赛季马上就要开始了…

动态规划:

cdq分治套斜率优化 (货币兑换)
状压DP (插头DP 最小表示法)
概率期望DP
WQS二分
决策单调性
计数DP
动态DP (上古论文)
虚树DP
四边形不等式

数据结构

FHQ Treap
可持久化平衡树
动态点分治
边分 链分
整体二分
二次离线莫队
吉司机线段树
二进制分组
长链剖分
猫树?
Euler Tour Tree
Top Tree
树套树 主席树
线段树合并与分裂
李超线段树

图论

弦图与区间图
网络流建模
灭绝树
平面图&&对偶图
带花树
双连通性和圆方树

数学:

Lucas定理
概率期望
群论、Polya定理和Burnside引理
生成函数
图的计数类问题
莫比乌斯.拉格朗日.欧拉…反演
杜教筛
min_25筛
Cipolla算法二次剩余
excrt
二线北上广深
容斥原理 斯特林数
FWT FMT
博弈论 组合游戏
Pollard_rho Miller-rabin

字符串

序列自动机
回文自动机
后缀平衡树
扩展KMP
可持久化trie
SAM 广义sam
Manacher
复习SA

计算几何

旋转卡壳
二维凸包
三维、动态凸包

其他

模拟退火
扫描线