初赛

1. 计算机基础
2. 进制转换
3. 算法与数据结构
4. 问题求解
5. 阅读程序
6. 完善程序

模板

动态规划

1. 线性
2. 区间DP
3. LCS
4. LIS
5. 背包DP
6. 01背包
7. 完全背包
8. 多重背包
9. 分组背包
10. 数位DP
11. 状压DP
12. 树形DP
13. ST表
14. DP优化

搜索

1. 枚举
2. 广度优先搜索
3. 深度优先搜索
4. A*/启发式搜索
5. IDA*
6. DLX
7. 双向搜索
8. 折半搜索
9. 记忆化搜索
10. 模拟退火

贪心

树结构

1. 二叉树
2. 最近公共祖先
3. 生成树
4. 次小生成树
5. DFS序列
6. 树上倍增
7. 树的分治
8. 树链剖分
9. Link-Cut-Tree

图结构

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

数论

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

模拟

数据结构

1. Vector
2. Map
3. Set
4. multiset
5. 栈
6. 队列
7. 优先队列
8. 链表
9. 单调队列
10. 单调栈
11. 并查集
12. 堆
13. 平衡树
14. 线段树
15. 树状数组
16. 树套树
17. 替罪羊树
18. 左偏树
19. k-d树
20. 块状链表
21. Hashing

博弈论

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

字符串

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

组合数学

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

线性代数

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

高精度

1. FFT

概率论

1. 随机化

基础

1. 顺序
2. 数组
3. 循环
4. 循环嵌套
5. 分支
6. 简单字符串
7. 排序
8. 函数
9. 结构体
10. 递归
11. 递推
12. 标记数组
13. 桶排
14. 简单数学
15. 唯一分解定理
16. 同余

其他

1. 思维
2. 运算符重载
3. SPJ
4. 反悔贪心
5. 位运算
6. 前缀和
7. 差分
8. 二分查找
9. 三分查找
10. 双指针扫描
11. 二进制枚举
12. 离线思想
13. 分治
14. 分块
15. RMQ
16. 快速幂
17. 数学
18. 构造
19. 打表
20. 离散化
21. 莫队
22. 模拟赛
23. 模拟赛备用
24. 真题
25. 语法周赛

训练题

1. 普及组
2. 提高组

题解