基础语法

1. 输入输出
2. 顺序结构
3. 分支结构
4. 循环结构
5. 数组
6. 函数
7. 结构体

字符串

1. 字符串Hash
2. KMP算法
3. 扩展KMP算法
4. BM算法
5. Manacher算法
6. 最小表示法
7. AC自动机
8. 后缀数组SA
9. 后缀自动机SAM
10. 后缀树
11. 有限状态自动机
12. 回文自动机PAM

递归

递推

1. 前缀和
2. 差分

模拟

枚举

贪心

1. 贪心反悔

排序

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 希尔排序
5. 归并排序
6. 快速排序
7. 堆排序
8. 计数排序
9. 桶排序
10. 基数排序

基础数据结构

1. 栈
2. 队列
3. 单调栈
4. 单调队列
5. 双端队列
6. 有序集合
7. 哈希表
8. 堆和优先队列
9. 链表
10. 块状链表
11. ST表
12. 并查集
13. 字典树Trie
14. 最小生成树

高精度

高级数据结构

1. 最近公共祖先LCA
2. 次小生成树
3. 树状数组
4. 线段树
5. 可持久化
6. 平衡树
7. 主席树
8. 左偏树
9. 划分树
10. 树套树
11. 动态树
12. 败者树
13. 树链剖分
14. 莫队
15. Link-Cut Tree
16. K-D Tree
17. 李超线段树
18. 笛卡尔树
19. 虚树
20. 替罪羊树
21. Segment Tree Beats

搜索

1. 深度优先搜索DFS
2. 广度优先搜索BFS
3. 剪枝
4. 记忆化搜索
5. 双向搜索
6. 模拟退火
7. 爬山算法
8. 迭代加深搜索
9. 启发式搜索A*
10. 启发式迭代加深搜索IDA*
11. A*算法
12. DLX算法

动态规划

1. 线性DP
2. 背包
3. 01背包
4. 完全背包
5. 多重背包
6. 分组背包
7. 混合背包
8. DP优化
9. 区间DP
10. 数位DP
11. 环形DP
12. 树形DP
13. 插头DP
14. 概率DP
15. 计数DP
16. 单调性DP
17. 环套树DP
18. 状态压缩DP
19. 最长公共子序列LCS
20. 最长上升子序列LIS
21. 斜率优化

图论

1. 邻接表
2. 图的遍历
3. 拓扑排序
4. 最短路
5. Floyd算法
6. Dijkstra算法
7. SPFA算法
8. Prim算法
9. Tarjan算法
10. Kruskal算法
11. 二分图
12. 二分图匹配
13. Hungarian匈牙利算法
14. 基环树
15. 分层图
16. 强连通分量
17. 双连通分量
18. 差分约束
19. 欧拉回路
20. 平面图
21. 最小环
22. 负权环
23. 缩点
24. 仙人掌
25. 网络流
26. 最大流
27. 费用流
28. 最小割
29. 上下界可行流
30. 2-SAT
31. 圆方树
32. 斯坦纳树
33. 朱刘算法
34. Prufer编码

树结构

1. 二叉树
2. 完全树
3. 树的遍历
4. 树的直径
5. 哈夫曼树
6. 二叉搜索树BST
7. 平衡二叉树AVL

分治

1. 二分
2. 二分答案
3. 整体二分
4. 浮点二分
5. 三分
6. CDQ分治
7. 树上分治
8. 01分数规划

线性代数

1. 矩阵运算
2. 矩阵乘法
3. 矩阵的逆
4. 矩阵树定理
5. 高斯消元
6. 线性基
7. LGV引理

组合数学

1. 排列组合
2. 二项式定理
3. lucas卢卡斯定理
4. 鸽巢原理
5. 容斥原理
6. Fibonacci斐波那契
7. Catalan卡特兰数
8. Stirling斯特林数
9. 康托展开
10. Polya定理

数论

1. 素数判定
2. 筛法
3. 质因数分解
4. 进制
5. 最大公约数GCD
6. 逆元
7. 快速幂
8. 扩展欧几里得算法
9. 数论分块
10. 欧拉函数
11. 裴蜀定理
12. 中国剩余定理CRT
13. 费马小定理
14. 欧拉定理
15. 拓展欧拉定理
16. BSGS算法
17. Pell方程
18. 勾股方程
19. 离散对数
20. 莫比乌斯反演
21. 积性函数
22. Dilworth定理
23. 生成函数
24. 拉格朗日反演

计算几何

1. 几何知识
2. 半平面交
3. 凸包
4. 立体解析几何
5. 几何图形的交与并
6. 旋转卡壳
7. 离散化扫描

博弈论

1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
6. Nim游戏
7. Nim积
8. 博弈树

模板

真题

1. CSP-J
2. CSP-S
3. BCSP-X
4. NOIP普及组
5. NOIP提高组
6. GESP
7. NOI
8. NOI Online
9. SNOI
10. IOI
11. ACM_ICPC
12. THUPC
13. CTSC
14. USACO
15. APIO
16. POI
17. COCI
18. JOI
19. CEOI
20. ROIR
21. CCC
22. AHOI安徽省选
23. BJOI北京省选
24. CQOI重庆省选
25. FJOI福建省选
26. GDOI广东省选
27. GXOI广西省选
28. GZOI贵州省选
29. HAOI河南省选
30. HEOI河北省选
31. HNOI湖南省选
32. JLOI吉林省选
33. JSOI江苏省选
34. JXOI江西省选
35. LNOI辽宁省选
36. SCOI四川省选
37. SDOI山东省选
38. SHOI上海省选
39. SNOI陕西省选
40. SXOI山西省选
41. TJOI天津省选
42. YNOI云南省选
43. ZJOI浙江省选

杂项

1. 位运算
2. 倍增
3. 构造
4. 打表
5. 双指针
6. 离散化
7. 随机化
8. 启发式合并
9. 文件IO