博弈论
- 基础
- Bash Game
- Wythoff Game
- Nimm Game
- SG 函数
- Alpha-Beta 剪枝
- 博弈树
- 极大极小搜索
- 树形图博弈
图论
- 最短路
- SPFA
- 判负环
- SLF 优化
- LLL 优化
- dijkstra
- 堆优化 dijkstra
- 线段树优化 dijkstra
- Floyd
- 倍增 Floyd
- k 短路
- 最长路
- 差分约束
- Tarjan
- 强联通分量/缩点
- 双联通分量
- 割点,割边
- 2-SAT
- 拓扑排序
- 二分图
- 匈牙利算法实现二分图最大匹配
- KM 算法实现二分图最大权匹配
- 网络流
- 最大流=最小割
- Dinic
- ISAP
- 最小费用最大流
- SPFA+EK 费用流
- zkw 费用流
- 有上下界的网络流
- 数据结构优化网络流
- 分数规划
- 欧拉图
- 树论
- 生成树
- 最小生成树
- Kruskal
- Prim 及其堆优化
- 严格/次小生成树
- 最大生成树
- 其他各种生成树
- 最小瓶颈生成树
- 最小度限制生成树
生成树计数-矩阵数定理
- LCA
- 倍增
- 树剖
- tarjan
- 虚树
- 基环树
- 树链剖分
- Prufer 序列
- 括号序列
- dfs 序列
- 树的遍历
- 前序
- 中序
- 后序
- 树上倍增
- 树的直径
- 树的重心
- 树分治
- 点分治
- 边分治
- 动态树分治
- LCT
- 树分块
- 区间图与弦图
- 平面图与对偶图
- 最小树形图
- 仙人掌/动态仙人掌