DP

1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 环形DP
6. 树形DP
7. 区间DP
8. 状压DP
9. 数位DP
10. 斜率优化
11. 四边形不等式优化

搜索

1. 枚举
2. DFS
3. BFS
4. 搜索与剪枝
5. 启发式搜索
6. DLX
7. 双向搜索
8. 折半搜索
9. 记忆化搜索
10. 迭代加深
11. A*
12. IDA*
13. 模拟退火

计算几何

1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识

贪心

树结构

1. LCA
2. DFS序
3. 树上差分
4. 树上倍增
5. 树的分治
6. 树链剖分
7. 虚树
8. Link-Cut-Tree

图结构

1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 二分图
7. 二分图匹配
8. 最小生成树
9. 次小生成树
10. 最短路
11. 差分约束
12. 拓扑排序
13. 网络流
14. 强连通分量
15. 割点割边
16. 欧拉回路
17. 2-SAT

数论

1. 素数判定
2. 数论分块
3. 欧几里得算法
4. 不定方程
5. 数位统计
6. 解线性同余方程
7. 莫比乌斯反演
8. baby-step-giant-step
9. Pell方程
10. 大整数质因数分解
11. 勾股方程
12. 积性函数
13. Fibonacci数列

模拟

数据结构

1. 栈
2. 队列
3. 链表
4. 单调栈
5. 单调队列
6. 并查集
7. 堆
8. 平衡树
9. 线段树
10. 主席树
11. 树状数组
12. 树套树
13. 四分树
14. 划分树
15. 归并树
16. 替罪羊树
17. 左偏树
18. k-d树
19. 块状链表
20. Hash
21. 函数式编程

博弈论

1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理

字符串

1. KMP
2. 后缀数组
3. 后缀自动机
4. Trie树
5. AC自动机
6. Manacher
7. 表达式处理
8. 最小表示法

组合数学

1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. Polya定理

线性代数

1. 矩阵乘法
2. 矩阵快速幂
3. 高斯消元
4. 线性规划

高等数学

1. FFT/NTT
2. 卷积
3. FWT

高精度

递推

概率论

1. 期望
2. 随机化

NPC

其他

1. 前缀和
2. 差分
3. 双指针
4. 尺取
5. 二分查找
6. 三分查找
7. 二分答案
8. 分治
9. 分块
10. RMQ
11. 倍增
12. 快速幂
13. 数学
14. 排序
15. 构造
16. 打表
17. 位运算
18. 离散化
19. 莫队

附标

1. 模板题
2. 例题
3. 课堂
4. 讲义
5. J0
6. J1
7. J2
8. J3
9. J4
10. J5
11. S10
12. S11
13. S12
14. S13
15. S14
16. S15
17. S16
18. S17