系统测试

清华推研机试

1. 环境测试
2. 考研
3. 考研调剂
4. 夏令营
5. 校内推免
6. 校外推免
7. 留学生推研

CSP

CCSP

DSA 补充练习

1. 第 01 章 绪论
2. 第 02 章 向量
3. 第 03 章 列表
4. 第 04 章 栈与队列
5. 第 05 章 二叉树
6. 第 06 章 二叉搜索树
7. 第 07 章 搜索树应用
8. 第 08 章 高级搜索树
9. 第 09 章 词典
10. 第 10 章 图
11. 第 11 章 图应用
12. 第 12 章 优先级队列
13. 第 13 章 串
14. 第 14 章 排序

机试精选练习

算法基础

1. 前缀和
2. 差分
3. 二分答案
4. 倍增

动态规划

1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 环形DP
6. 树形DP
7. 状态压缩DP
8. 动态DP
9. 斜率优化
10. 插头DP
11. 数位DP
12. 四边形不等式
13. 子集DP

搜索

1. DFS
2. BFS
3. 枚举
4. 搜索与剪枝
5. 启发式搜索
6. DLX
7. 双向搜索
8. 折半搜索
9. 记忆化搜索
10. 模拟退火
11. 全排列

计算几何

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

贪心

1. 反悔贪心

树结构

1. 最近公共祖先
2. 生成树
3. 次小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分

图结构

1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 二分图
7. 二分图匹配
8. 最短路
9. 拆点
10. 差分约束
11. 拓扑排序
12. 网络流
13. 最大流
14. 最小割
15. 费用流
16. 上下界网络流
17. 强连通分量
18. 割点割边
19. 欧拉回路
20. 2-SAT
21. 优化建图
22. 三元环计数
23. 四元环计数
24. 基环树
25. 圆方树

数论

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. 三次剩余
20. 莫比乌斯反演

模拟

1. STL
2. 字符串处理
3. 有限状态自动机
4. 递归下降法
5. 编译原理
6. 工程应用

数据结构

1. 栈
2. 队列
3. 优先队列
4. 链表
5. 单调栈
6. 单调队列
7. 并查集
8. 堆
9. 位图/bitset
10. 平衡树
11. 线段树
12. 树状数组
13. 树套树
14. 四分树
15. 划分树
16. 归并树
17. 替罪羊树
18. 左偏树
19. 笛卡尔树
20. k-d树
21. 块状链表
22. 树链剖分
23. LCT
24. ETT
25. 全局平衡二叉树
26. Hashing
27. 函数式编程
28. 树的合并

博弈论

1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
6. 公平组合游戏

字符串

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

组合数学

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

线性代数

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

多项式

1. 多项式组合运算
2. 拉格朗日插值
3. 牛顿迭代法

高精度

卷积

1. 快速傅里叶变换 FFT
2. 快速数论变换 NTT
3. 快速莫比乌斯变换 FMT
4. 快速沃尔什变换 FWT
5. 子集卷积

递推

1. 快速幂
2. 常系数齐次线性递推

概率论

1. 期望
2. 随机化

思维

NPC

其他

1. 二分查找
2. 三分查找
3. 滑动窗口
4. 双指针扫描
5. 分治
6. 分块
7. RMQ
8. 快速幂
9. 数学
10. 排序
11. 构造
12. 打表
13. 位运算
14. 离散化
15. 莫队
16. 启发式合并
17. wqs二分

交互

SPJ

客观题

提交答案

特殊题目

1. 常数优化
2. 多线程
3. SIMD