补档计划
明日は明日の风が吹く，调整状态，进入新的征程，好好补一些东西…
数学
- 欧几里得算法
- 扩展欧几里得算法
- 快速幂
- 逆元
- 中国剩余定理
- BSGS 和 EX-BSGS
- 矩阵乘法
- 高斯消元
- 行列式
- Miller-Rabin
- Pollard-Rho
- 线性筛
- 组合数
- 数论函数
- 莫比乌斯反演
- 原根
- Fast Fourier Transformation
- Fast Number-Theoretic Transform
- 斯特林数
- 群论
- Burnside 引理
- Pólya 定理
- 博弈论
- 杜教筛
- *单纯形线性规划
- *Fast Walsh-Hadamard Transform
- *母函数
- *高精度
字符串
- Hash
- KMP
- 扩展 KMP
- Trie
- Suffix Automation
- Suffix Array
- Manacher
- Aho-Corasick Automation
- Palindrome Automation
- 最小表示法
- *Suffix Tree
- *Palindrome Tree
- *Suffix Balanced Tree
- *regex.h
搜索
- 双向搜索
- A*
- 迭代加深
- 折半搜索
- 状态压缩
数据结构
- Binary Indexed Tree
- Hash Map
- Union-Find Set
- Dancing Links
- Priority Queue
- K-Dimensional Tree
- Mergeable Heap
- Segment Tree
- ZKW Segment Tree
- Sparse Table
- Balanced Tree
- Link-Cut Tree
- Dominator Tree
- RMQ
写 ZKW 不就完了，还是最后抽点时间看看笛卡尔树吧 - 树链剖分
- 点分治
- 点分树
- 分块
- 可持久化数据结构
- 启发式合并
- 虚树
- 带花树
- *块状链表
- *跳跃链表
- *块状树
- *
32-bit Segment Tree不如写最近乱搞出来的那个数据结构 - *长链剖分
图论
- 最短路
- 第 $k$ 短路
- 次短路
- 差分约束系统
- 最小生成树
- 次小生成树
- 连通分量
- 割点割边
- 拓扑排序
- 最大流
- 费用流
- 上下界网络流
- 最大匹配
- 最大权匹配
- 2-SAT
- 欧拉回路
- 最小树形图
- *仙人掌
计算几何
- 基本关系
- 多边形
- 凸包
- 半平面交
- 旋转卡壳
- 圆
- 爬山
- 模拟退火
- 随机增量法
- *三维几何
- *高维几何
动态规划
- 经典 dp 模型
- 线性 dp
- 多路 dp
- 环形 dp
- 树型 dp
- 记忆化搜索
- 数位 dp
- 状压 dp
- 单调性优化
- 决策性优化
- 斜率优化
- 四边形不等式优化
- 期望 dp
- 插头 dp
其他
- 分治
- CDQ 分治
- 莫队
- 整体二分
- 01-分数规划
