- 图论
- 网络流（dinic，ISAP选一个，费用流写EK就行。zkw费用流），二分图
- 点分治，边分治，动态点分治
- 树链剖分，动态树，树分块
- 虚树，*prufer编码
- *仙人掌算法 - 数据结构
- Splay（作为平衡树和维护区间），Treap，替罪羊树
- 线段树（权值线段树），树状数组，线段树合并
- 树套树
- 主席树，可持久化trie，其它可持久化数据结构
- 二维线段树，KDtree
- 舞蹈链，二进制分组，左偏树，超哥线段树，后缀平衡树，*fhqTreap - 分治、分块
- 分块，块状链表，*双向链表
- 莫队算法，*树上莫队
- CDQ分治（整体二分）
- 二分答案、三分法 - 字符串相关算法及数据结构
- hash（自然溢出，双hash）
- kmp，AC自动机，trie
- 后缀数组DA/DC3（应用很广）
- manacher，最小表示法
- 后缀自动机，回文自动机，*后缀树 - 数学
- 线性筛，积性函数，容斥原理，莫比乌斯反演
- exgcd，费马小定理，Lucas定理，高中排列组合
- 高斯消元，概率与期望相关
- 中国剩余定理，BSGS，欧拉定理
- 矩阵乘法
- 单纯形法解线性规划
- FFT
- 线性代数（行列式）
- 高中求导与积分
- *群论
- 生成函数，多项式类算法
- 博弈论相关，密码学，阶，原根 - 计算几何
- 向量的点积/叉积，计算几何基础
- 凸包
- Simpson积分
- 二维计算几何相关，三维计算几何相关
- 半平面交，旋转卡壳，*三角剖分 - 搜索
- A*，记忆化搜索，迭代深搜，双向广搜
- 模拟退火，爬山算法，*随机增量法 - 动态规划
- 基础DP，树形DP，数位DP，状压DP，期望DP，二次扫描和换根DP,基环树DP，插头DP
- 斜率优化，矩乘优化，单调队列优化，倍增优化，四边形不等式优化
- trie图DP，*仙人掌DP - 骗分策略
- 贪心
- 随机化
- 打表****