1、博弈论
- Bash Game
- Wythoff Game
- Nim Gamme
- SG函数
- A-Beta剪枝
- 博弈树
- 极大极小搜索
- 树形图博弈
2、最短路
- k短路
- bitset优化floyd
3、Tarjan
- 双联通分量
- 2-SAT
4、网络流
- ISAP/HLPP
- zkw费用流
- 有上下界的网络流
- 数据结构优化网络流
- 分数规划
5、生成树
- 次小生成树
- 最优比率生成树
- 最小瓶颈生成树
- Matrix-Tree 定理
6、LCA
- 欧拉序求LCA
7、树
- 虚树
- 基环树
- prufer序列
- 括号序列
- 点分治
- 边分治
- 动态树分治
- 树分块
- 动态树
8、堆
- 左偏树
- 可持久化左偏树
- 斜堆
- 配对堆
- 斐波那契堆
- 随机堆
9、链表
- 块状链表
- 可持久化块状链表
10、线段树
- 线段树合并
- zkw线段树
- 二维线段树
- 扫描线
11、平衡树
- treap
- fhq-treap
- 可持久化treap
- splay
- 可持久化splay
- 替罪羊树
- 红黑树
- AVL树
- SBT
- 朝鲜树
12、树套树
- 线段树套平衡树
- 平衡树套线段树
- 其他树套树
13、其他数据结构
- 可持久化并查集
- 可持久化Trie树
- K-D Tree
- 划分树
- 四分树
- 笛卡尔树
14、搜索
- 折半搜索
- A*
- IDA*
- DLX
- 记忆化搜索
15、剪枝
- 可行性剪枝
- 最优性剪枝
- 玄学剪枝
16、玄学算法
- 模拟退火
- 遗传算法
- 爬山算法
- 随机化搜索
17、字符串
- exKMP
- AC自动机
- 后缀数组
- 后缀自动机
- 后缀树
- 后缀平衡树
- 后缀仙人掌
- 字符串哈希
- manacher
- 回文自动机
- 最小表示法
18、计算几何
- 向量
- 凸包
- 旋转卡壳
- 半平面交
- 随机增量
- Pick定理
- 梯形剖分/三角形剖分
- 扫描线
19、数论
- 积性函数
- Miller-Rabin判素数
- 线性筛法
- 欧拉定理
- O(sqrt(n))求单点欧拉函数
- 龟速乘
- exCRT
- 莫比乌斯反演
- 狄利克雷卷积
- 容斥
- 高斯消元
- 线性基
- exBSGS
- 卡特兰数
- 斯特林数
- 贝尔数
- Polya定理
- 置换群
- 原根
- FFT
- NTT
- FWT
- 拉格朗日乘子法
- 拉格朗日插值
- 拉格朗日四平方和定理
- 线性规划
- 单纯性
- 辛普森积分
- 概率期望
20、动态规划
- 区间dp
- 状压dp
- 枚举子集dp
- 斯坦纳树
- 插头dp
- 数位dp
- 树形dp
- 基环树dp
- 环形dp
- 环+外向树dp
- 期望dp
- 记忆化dp
- DAG上dp
- dp套dp
- 斜率优化dp
- 四边形不等式优化dp
- 单调队列优化dp
- 线段树优化dp
- 改变状态优化dp
- 寻址优化dp
21、其他
- 整体二分
- CDQ分治
- 矩阵加速
- 莫队
- 带修莫队
- 树上莫队