动态规划
- 单调性优化
- 状态压缩
- 斜率优化
- 概率DP
数论
- 扩展欧几里得算法
*裴蜀定理- 中国剩余定理
- 排列组合
- 乘法逆元
- 莫比乌斯反演(不存在的)
- 线性筛
- 欧拉函数
- Lucas定理
- 组合数
图论
- 强连通分量
- 割点,割边,双联通分量
- 拓扑排序
- 欧拉回路
- 哈密顿回路
- spfa
*负权回路
*差分约束- dijkstra
*堆优化- 2-SAT
- 二分图染色
- LCA
*倍增
*树剖
*tarjan- 网络流(不存在的)
*最大流-最小割定理
*费用流
*二分图匹配
字符串
- KMP
- Trie树
- AC自动机
*fail树- 哈希
数据结构
- 线段树
- (带权)并查集
- 树链剖分
- 主席树(不存在的)
- splay(不存在的)