动态规划

1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 环形DP
6. 树形DP
7. 状态压缩DP
8. DP
9. 01背包

搜索

1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DLX
5. 双向搜索
6. 折半搜索
7. 记忆化搜索
8. 模拟退火
9. DFS
10. BFS
11. 深度优先搜索 DFS
12. 广度优先搜索 BFS
13. 深搜
14. 广搜

计算几何

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

贪心

树结构

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

图结构

1. Floyd
2. Dijkstra
3. SPFA
4. 弗洛伊德
5. 迪杰斯特拉
6. 有向无环图
7. 负权边
8. 平面图
9. 二分图
10. 二分图匹配
11. 图论
12. 最短路
13. 差分约束
14. 拓扑排序
15. 网络流
16. 强连通分量
17. 割点割边
18. 欧拉回路
19. 2-SAT

数论

1. 数学
2. 素数判定
3. 欧几里得算法
4. 不定方程
5. 数位统计
6. 解线性同余方程
7. baby-step-giant-step
8. Pell方程
9. 大整数质因数分解
10. 勾股方程
11. 积性函数
12. Fibonacci数列
13. 斐波那契数列
14. 素数判断,质数,筛法
15. 回文数
16. 整数
17. 虚数
18. 复数
19. 斐波那契,Fibonacci
20. 斐波那契
21. 兔子数列
22. 鸡兔同笼
23. gcd
24. lcm
25. 最大公约数,gcd
26. 最小公倍数,lcm
27. 极限
28. 数列
29. sum
30. π
31. 短除法
32. 分解素因数
33. 分解质因数
34. 埃筛
35. 欧拉筛
36. 质数
37. 素数
38. 筛法
39. 分数
40. 连分数
41. 无限连分数
42. 黄金比
43. 白银比
44. 黄金分割
45. 进制
46. 排列组合
47. 排列
48. 组合

模拟

数据结构

1. 栈
2. 队列
3. 循环队列
4. 双端队列
5. 链表
6. 单调队列
7. 单调栈
8. 并查集
9. 集合
10. 堆
11. 最小堆
12. 最大堆
13. 平衡树
14. 线段树
15. 树状数组
16. 树套树
17. 四分树
18. 划分树
19. 归并树
20. 替罪羊树
21. 左偏树
22. k-d树
23. 块状链表
24. Hashing
25. 函数式编程

博弈论

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

字符串

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

组合数学

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

线性代数

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

高精度

1. FFT
2. 高精

递推

概率论

1. 随机化

NPC

年份标签

1. 1997
2. 1998
3. 1999
4. 2000
5. 2001
6. 2002
7. 2003
8. 2004
9. 2005
10. 2006
11. 2007
12. 2008
13. 2009
14. 2010
15. 2011
16. 2012
17. 2013
18. 2014
19. 2015
20. 2016
21. 2017
22. 2018
23. 2019
24. 2020
25. 2021
26. 2022
27. 2023
28. 2024
29. 2025
30. 2026

优化

1. O2优化
2. O3优化
3. Ofast优化

特殊题目

1. Quine
2. Special Judge
3. 交互题
4. 通信题
5. 文件IO
6. 系统测试
7. 客观题
8. 远端评测

ETOJ 原创

1. ETOJ
2. From ETOJ

非 ETOJ 原创

1. 洛谷原创
2. SPOJ
3. Codeforces
4. AtCoder
5. STSC OI
6. 深入浅出
7. 一本通编程启蒙
8. UOJ
9. LibreOJ
10. QOJ
11. COCI
12. Luogu
13. 洛谷
14. 洛谷月赛
15. VJudge
16. 伯乐码在线OJ
17. BZOJ
18. 黑暗爆炸
19. UVA
20. GESP
21. CSP-J
22. CSP-S
23. NOI
24. NOIp
25. NOIp 普及组
26. NOIp 提高组
27. LightOJ
28. USACO
29. NOI 导刊
30. CometOJ
31. OJ.UZ
32. CodeChef

数组

1. 前缀和

递归

期望

各省省选

1. 安徽
2. 山东
3. 河南
4. 江苏
5. 上海
6. 浙江
7. 广东
8. 广西
9. 河北
10. 黑龙江
11. 辽宁
12. 海南
13. 西藏
14. 新疆
15. 福建
16. 山西

其他

1. 二分查找
2. 三分查找
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队