语言入门

1. 顺序结构
2. 分支结构
3. 循环结构
4. 数组
5. 字符串
6. 结构体
7. 函数

基础算法

1. 枚举
2. 模拟
3. 贪心
4. 二分
5. 前缀和
6. 差分
7. 递归和分治
8. 递推
9. 排序
10. 高精度

数据结构

1. 栈
2. 队列
3. 链表
4. 单调栈
5. 分块
6. st表
7. 单调队列
8. 并查集
9. 堆
10. 平衡树
11. 线段树
12. 树状数组
13. 莫队
14. 扫描线
15. 哈希

搜索

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

动态规划

1. 线性DP
2. 多维DP
3. 背包DP
4. 区间DP
5. 树形DP
6. 状态压缩DP
7. 数位DP
8. 单调队列优化DP
9. 斜率优化DP
10. 数据结构优化DP
11. 矩阵乘法优化DP
12. 四边形不等式
13. SOSDP

树结构

1. 最近公共祖先
2. DFS序列
3. 树上倍增
4. 树上差分
5. 树的分治
6. 树链剖分
7. 树的直径
8. 树的重心
9. 基环树

图结构

1. 二分图
2. 最短路
3. 差分约束
4. 拓扑排序
5. 网络流
6. 强连通分量
7. 割点割边
8. 欧拉回路
9. 2-SAT
10. Kruskal重构树
11. 图论建模
12. 图的遍历
13. 生成树
14. 负权环
15. 欧拉回路

数学

数论

1. 素数判定
2. 素数筛法
3. 质因子分解
4. 欧几里得算法gcd
5. 扩展欧几里得算法exgcd
6. 中国剩余定理CRT
7. 莫比乌斯反演
8. 逆元
9. Lucas 定理
10. 调和级数
11. 欧拉定理
12. BSGS
13. 积性函数

博弈论

字符串

1. KMP
2. 字符串哈希
3. 字典树Trie
4. AC自动机
5. Manacher
6. exkmp

组合数学

1. 生成函数
2. 容斥原理
3. 排列组合

线性代数

1. 矩阵乘法
2. 高斯消元
3. 线性基

概率论

1. 随机化
2. 期望

其他

1. 三分法
2. 双指针
3. 倍增
4. 构造
5. 位运算
6. 离散化
7. map和set
8. bitset
9. 离线思想