核桃编程

基础问题

字符型

分支问题

简单循环

需要找规律的循环

嵌套循环

数组问题

字符串

函数问题

二维数组

枚举

模拟

贪心

递归

递推

排序

二分

二分答案

前缀和

差分

结构体

分治

深搜

1. 剪枝优化
2. 记忆化搜索
3. 启发式搜索
4. A*
5. 迭代加深搜索

回溯

广搜

1. 双端队列bfs
2. 双向搜索

动态规划

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

stack

1. 单调栈

队列

vector

链表

树

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

map

set

双指针

二叉堆

单调队列

并查集

图论

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. 图上倍增

线段树

树状数组

字典树

离散化

期中测

C3

YACS