数据结构

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
171	CCSP2016A 选座 CCSP 数据结构线段树	1 / 9	5
178	CCSP2017C 串行调度 CCSP 图结构拓扑排序数据结构堆	1 / 1	8
16	CCSP2018B 贪心算法图结构数据结构线段树 CCSP 模拟 STL	3 / 12	5
181	CCSP2019A CCSP 子图计数图结构三元环计数其他分治数据结构位图/bitset CCSP 特殊题目常数优化	1 / 29	9
36	CCSP2021A 最近数合并数据结构模拟 STL CCSP	7 / 32	2
129	CCSP2023C 次元波动平衡 CCSP 贪心算法基础二分答案数据结构栈	2 / 24	6
98	CCSP2024B 贝壳统计其他莫队数据结构平衡树分治 CCSP 分块链表	2 / 15	5
3	CSP201312C 最大的矩形 CSP DSA 补充练习第 04 章栈与队列数据结构单调栈	77 / 435	3
72	CSP201412A 门禁系统 CSP 数据结构 Hashing	102 / 168	1
74	CSP201412C 集合竞价 CSP 搜索枚举其他排序数据结构树状数组	12 / 91	3
75	CSP201412D 最优灌溉 CSP 树结构生成树 DSA 补充练习第 11 章图应用数据结构并查集	12 / 20	3
77	CSP201503B 数字排序 CSP 数据结构 Hashing	72 / 195	1
51	CSP201512E 矩阵 CSP 线性代数矩阵乘法递推快速幂算法基础倍增数据结构位图/bitset	4 / 10	8
551	CSP201912D 区块链 CSP 模拟字符串处理数据结构链表可持久化链式前向星	1 / 8	4
552	CSP201912E 魔数 CSP 数据结构线段树颜色段均摊/区间推平数论其他打表特殊题目常数优化	1 / 5	8
30	CSP202206E PS 无限版线性代数矩阵乘法数据结构线段树 SPJ CSP	3 / 13	8
305	CSP202409E 木板切割 CSP 数据结构平衡树其他启发式合并启发式分裂	1 / 4	5
44	CSP202412E 梦魔数据结构单调栈笛卡尔树动态规划树形DP CSP	8 / 91	5
140	CSP202503E 收费标准评估 CSP 动态规划动态DP 数据结构 LCT	2 / 69	9
259	CSP202509E 造题计划（下） CSP 贪心反悔贪心其他 wqs二分模拟费用流图结构费用流数据结构线段树	5 / 266	8
290	CSP202512E 数据抢修 CSP 动态规划状态压缩DP 卷积图结构二分图匹配网络流优化建图其他启发式合并数据结构 01Trie 树的合并	4 / 57	9
266	DSA0110 SubsetSum 问题 DSA 补充练习第 01 章绪论动态规划背包数据结构位图/bitset 搜索搜索与剪枝	2 / 6	3
20	DSA0301 列表 1 数据结构链表 DSA 补充练习第 03 章列表	22 / 105	1
48	DSA0407 landmine（选做）算法基础前缀和差分数据结构单调栈 DSA 补充练习第 04 章栈与队列	2 / 20	5
245	EXER0204 最短路径机试精选练习数据结构并查集树结构生成树	1 / 5	3
111	THU20151D 货物运输清华推研机试考研树结构生成树数据结构并查集	21 / 56	2
230	THU20162E 魔法学校清华推研机试校外推免数据结构线段树其他莫队	3 / 4	7
193	THU20181C 数列清华推研机试考研数据结构平衡树	2 / 2	5
122	THU20193B 字符串集合清华推研机试校外推免其他离散化字符串后缀数据结构数据结构树状数组	3 / 130	8
197	THU20201A 思考熊的马拉松其他分治排序离散化数据结构树状数组清华推研机试考研环境测试	6 / 15	3
237	THU20203C 连通图的方案数清华推研机试夏令营动态规划子集DP 搜索枚举数据结构并查集图结构	3 / 13	7
238	THU20203C2 连通图的方案数子任务 6 清华推研机试夏令营图结构数据结构并查集卷积子集卷积快速莫比乌斯变换 FMT 快速沃尔什变换 FWT	1 / 1	8
39	THU20211B Friend 清华推研机试考研图结构三元环计数组合数学容斥原理数据结构位图/bitset	6 / 54	7
13	THU20212B 水滴模拟 STL 数据结构链表并查集清华推研机试校外推免	10 / 125	4
208	THU20222B 飞船调度清华推研机试考研数据结构堆平衡树树的合并其他启发式合并	2 / 7	7
119	THU20224C 遍历平滑性清华推研机试夏令营数据结构线段树树的合并	6 / 128	8
214	THU20231B 粽子树清华推研机试环境测试考研图结构搜索 DFS 数据结构栈其他离散化	3 / 9	3
11	THU20232C 集合动态规划动态DP 计算几何凸包数据结构 LCT 全局平衡二叉树清华推研机试考研	2 / 20	10
25	THU20241B 栈模拟数据结构链表队列平衡树其他启发式合并清华推研机试考研	16 / 249	4
216	THU20242A 金色传说清华推研机试考研调剂动态规划其他排序滑动窗口数据结构优先队列	11 / 38	2
218	THU20242C 排列清华推研机试考研调剂其他构造数据结构平衡树线段树树状数组 SPJ	2 / 6	5
115	THU20252C 任务分配清华推研机试考研算法基础二分答案图结构二分图数据结构线段树	8 / 217	7
270	cacc20251A 报数游戏数据结构链表	62 / 122	1
272	cacc20251C 心算能力数据结构线段树其他分块	12 / 246	4
277	cacc20252B Bob 的旅行计划动态规划斜率优化数据结构单调栈李超树搜索图结构最短路拓扑排序	1 / 11	8
278	cacc20252C Charlie 的三点权树数据结构树结构树链剖分线段树线性代数矩阵乘法	3 / 22	6
435	ecnu20171F 送分题数据结构树状数组其他扫描线莫队	2 / 20	4
438	ecnu20172C 排队买夜宵数据结构栈	2 / 5	1
444	ecnu20173C 我认识你图结构数据结构位图/bitset	1 / 6	2
446	ecnu20173C2 我认识你 - 加强版图结构数据结构位图/bitset 模拟 STL 其他根号分治	1 / 10	4

系统测试
清华推研机试
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. 上下界优化
9. 状态压缩DP
10. 动态DP
11. 斜率优化
12. 插头DP
13. 数位DP
14. 四边形不等式
15. 子集DP
16. 连通性DP
搜索
1. 递归
2. DFS
3. BFS
4. 枚举
5. 搜索与剪枝
6. 启发式搜索
7. DLX
8. 双向搜索
9. 折半搜索
10. 记忆化搜索
11. 模拟退火
12. 全排列
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
1. 反悔贪心
树结构
1. 最近公共祖先
2. 生成树
3. 次小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分
8. 虚树
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 对偶图
7. 二分图
8. 二分图匹配
9. 最短路
10. 拆点
11. 差分约束
12. 拓扑排序
13. 网络流
14. 最大流
15. 最小割
16. 最大权闭合子图
17. 费用流
18. 上下界网络流
19. 强连通分量
20. 双连通分量
21. 割点割边
22. 欧拉路径/欧拉回路
23. 哈密顿路径/哈密顿回路
24. 2-SAT
25. 优化建图
26. 三元环计数
27. 四元环计数
28. 基环树
29. 圆方树
数论
1. 最大公约数
2. 素数判定
3. 欧几里得算法
4. 不定方程
5. 数位统计
6. 约数
7. 整除
8. 解线性同余方程
9. baby-step-giant-step
10. Pell方程
11. 大整数质因数分解
12. 勾股方程
13. 积性函数
14. Fibonacci数列
15. 欧拉函数
16. 筛法
17. 调和级数
18. 中国剩余定理
19. 逆元
20. 二次剩余
21. 三次剩余
22. 莫比乌斯反演
23. 组合数
24. 卢卡斯定理
25. 扩展卢卡斯定理
模拟
1. STL
2. 字符串处理
3. 有限状态自动机
4. 递归下降法
5. 编译原理
6. 工程应用
数据结构
1. 栈
2. 队列
3. 优先队列
4. 链表
5. 链式前向星
6. 单调栈
7. 单调队列
8. 并查集
9. 堆
10. 位图/bitset
11. 颜色段均摊/区间推平
12. 二叉树
13. 平衡树
14. 线段树
15. 树状数组
16. 李超树
17. 树套树
18. 四分树
19. 划分树
20. 归并树
21. 替罪羊树
22. 左偏树
23. 笛卡尔树
24. k-d树
25. 块状链表
26. 树链剖分
27. LCT
28. ETT
29. 全局平衡二叉树
30. Hashing
31. 函数式编程
32. 树的合并
33. 01Trie
34. 可持久化
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
6. 公平组合游戏
字符串
1. KMP
2. 字符串哈希
3. 后缀数据结构
4. Trie树
5. AC自动机
6. Manacher
7. 表达式处理
8. 最小表示法
组合数学
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. 根号分治
8. 分块
9. RMQ
10. 快速幂
11. 数学
12. 排序
13. 构造
14. 打表
15. 位运算
16. 离散化
17. 莫队
18. 启发式合并
19. 启发式分裂
20. wqs二分
21. 模拟费用流
22. 集合的最小表示法
23. 启发式算法
24. 循环节
25. 分散层叠
26. 自适应辛普森积分
交互
SPJ
客观题
提交答案
特殊题目
1. 常数优化
2. 多线程
3. SIMD

Lucky

Pick a problem randomly based on the current filter.

Categories

系统测试

清华推研机试

CSP

CCSP

DSA 补充练习

机试精选练习

算法基础

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

博弈论

字符串

组合数学

线性代数

多项式

高精度

卷积

递推

概率论

思维

NPC

其他

交互

SPJ

客观题

提交答案

特殊题目

Status

Development

Support

Categories

Status

Development

Support

Don't have an account?

SIGN IN