C语言基础

算法基础

1. 模拟
2. 贪心
3. 前缀和
4. 双指针
5. 二分
6. 倍增
7. 高精度
8. 位运算
9. 离散化
10. 搜索

动态规划

1. 线性DP
2. 背包
3. 环形DP
4. 树形DP
5. 换根DP
6. 期望DP
7. 区间DP
8. 状压DP
9. 计数DP
10. 数位DP
11. SOSDP
12. 动态DP
13. DP优化

数据结构

1. 单调栈
2. 并查集
3. 树状数组
4. 线段树
5. 珂朵莉树
6. 笛卡尔树

数学

1. gcd/lcm
2. 筛
3. 快速幂
4. 逆元
5. 贡献法
6. 调和级数
7. 整除分块
8. 矩阵快速幂
9. 线性基
10. 组合数
11. 容斥原理
12. 鸽巢原理
13. 积性函数

图论

1. 最短路
2. BFS
3. 分层图
4. 最小生成树
5. Kruskal重构树
6. 最短路径树
7. 树的直径
8. 树上启发式合并

哈希

计算几何

1. 距离