语言

1. 顺序结构
2. 选择结构
3. 循环结构
4. 数组
5. 字符串
6. 函数
7. 递归

动态规划

1. 一维DP
2. 最大子段和
3. 最长公共子序列
4. 最长不下降子序列
5. 最大子矩阵
6. LIS
7. LCS
8. 二维DP
9. 多维DP
10. 背包DP
11. 区间DP
12. 数位DP
13. 单调性DP
14. 环形DP
15. 树形DP
16. 状态压缩DP
17. 概率DP
18. 期望DP
19. 斜率优化DP
20. 数据结构优化DP
21. 动态DP
22. DP优化

搜索

1. 广搜
2. 深搜
3. 二分答案
4. 二分搜索
5. 枚举
6. 搜索与剪枝
7. 启发式搜索
8. DLX
9. 双向搜索
10. 折半搜索
11. 记忆化搜索
12. 模拟退火

计算几何

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

贪心

树结构

1. 最近公共祖先
2. 生成树
3. 最小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分
8. Link-Cut-Tree
9. 虚树
10. 最小树形图
11. 笛卡尔树
12. 主席树
13. 基环树
14. 圆方树
15. 李超线段树
16. 树上差分
17. 树上启发式合并
18. 线段树合并
19. 线段树分治
20. 猫树分治

枚举

图结构

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

数论

1. 素数判定
2. 欧几里得算法
3. 不定方程
4. 数位统计
5. 解线性同余方程
6. baby-step-giant-step
7. Pell方程
8. 大整数质因数分解
9. 勾股方程
10. 积性函数
11. Fibonacci数列
12. 莫比乌斯反演
13. Min25筛
14. 线性筛
15. 质数
16. 约数
17. 最大公约数
18. 同余
19. 中国剩余定理
20. 欧拉函数

模拟

1. 高精度
2. 进制转换

数据结构

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

博弈论

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

字符串

1. 字符串哈希
2. KMP
3. 后缀树
4. Trie树
5. AC自动机
6. Manacher
7. 表达式处理
8. 最小表示法
9. 后缀数组
10. 后缀自动机（SAM）

组合数学

1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. 差分
8. Polya定理
9. 二项式定理
10. Lucas定理

线性代数

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

多项式

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

推理/思维

计数

概率论

1. 随机化
2. 概率
3. 期望
4. 模拟退火

NPC

算法

1. 二分查找
2. 三分查找
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队
15. 差分
16. 哈希
17. 倍增
18. 前缀和优化
19. 整体二分
20. wqs二分
21. cdq分治

STL

1. set
2. bitset
3. map
4. vector
5. multiset
6. multimap
7. deque
8. queue
9. stack
10. priority_queue

杂题

来源

1. noi
2. noip
3. csp
4. atcoder
5. codeforces
6. usaco
7. xcpc
8. 各省省选
9. 各市比赛
10. GESP

时间

1. 2025
2. 2024
3. 2023
4. 2022
5. 2021
6. 2020
7. 2019
8. 2018
9. 2017
10. 2016
11. 2015
12. 2014
13. 2013
14. 2012
15. 2011
16. 2010
17. 2010以前

题目类型

1. 客观题
2. 交互题
3. 通信题
4. 提交答案