核桃编程

基础算法

1. 枚举
2. 模拟
3. 递推
4. 递归
5. 贪心
6. 排序
7. 二分

搜索

1. 深度优先搜索 DFS
2. 广度优先搜索 BFS
3. 剪枝优化
4. 记忆化搜索
5. 启发式搜索
6. A*
7. 迭代加深搜索
8. 双向搜索
9. 回溯

动态规划

1. 区间动规
2. 树形dp
3. 状压dp
4. 数位dp
5. 单调队列优化dp
6. 插头dp
7. 博弈dp
8. 斜率优化dp
9. 期望dp
10. 背包问题

树

1. 二叉树
2. LCA
3. 树的直径
4. 树的重心
5. 树链剖分
6. 树上启发式合并
7. 树分治
8. 树哈希
9. 树上差分

图论

1. 最短路
2. 负环
3. 拓扑排序
4. 最小生成树
5. DAG
6. 差分约束
7. K短路
8. 2-SAT
9. 欧拉图
10. 哈密顿图
11. 二分图
12. 割点和桥
13. 次小生成树
14. 强连通分量(tarjan)

比赛题

数论

1. 快速幂
2. 高精度算法
3. 进制转换
4. gcd
5. 质数
6. 和式
7. 逆元
8. 扩欧
9. 裴属定理
10. 中国剩余定理
11. 筛法
12. lucas定理
13. 类欧几里得定理
14. 容斥原理
15. 鸽巢原理
16. 排列组合
17. 期望
18. 高斯消元
19. 矩阵
20. 概率论

倍增

1. RMQ
2. 树上倍增
3. 图上倍增

CSP-J

1. 2019
2. 2020
3. 2021
4. 2022
5. 2023
6. 2024
7. 2025

CSP-S

1. 2019
2. 2020
3. 2021
4. 2022
5. 2023
6. 2024
7. 2025

GESP

1. 一级
2. 二级
3. 三级
4. 四级
5. 五级
6. 六级
7. 七级
8. 八级

来自其他OJ

1. 洛谷
2. UOJ
3. POJ
4. LOJ
5. 梦熊OJ
6. Codeforces
7. AtCoder

特殊题目

1. 文件IO
2. 交互题
3. 通信题
4. 客观题
5. 提交答案题
6. 远端评测题
7. 系统测试