模拟 - Problem Set - 曙梦（水木清研）OJ

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
172	CCSP2016B 虚拟机设计 Part 1 CCSP 模拟	1 / 2	8
173	CCSP2016C1 虚拟机设计 Part 2-1 CCSP 模拟提交答案 SPJ	1 / 8	8
174	CCSP2016C2 虚拟机设计 Part 2-2 CCSP 模拟提交答案 SPJ	1 / 3	8
175	CCSP2016C3 虚拟机设计 Part 2-3 CCSP 模拟提交答案 SPJ	1 / 4	8
176	CCSP2017A 五子棋 CCSP 模拟	6 / 15	3
177	CCSP2017B Lisp 语言解释器 CCSP 模拟编译原理	1 / 3	7
16	CCSP2018B 贪心算法图结构数据结构线段树 CCSP 模拟 STL	4 / 13	5
186	CCSP2019F SQL 查询模拟编译原理递归下降法 CCSP	1 / 7	6
275	CCSP2019G 调度器模拟工程应用其他启发式算法 CCSP	1 / 3	7
35	CCSP2020B 给他文件系统模拟 STL CCSP 搜索 BFS	1 / 4	8
36	CCSP2021A 最近数合并数据结构模拟 STL CCSP	9 / 37	2
187	CCSP2021C 量子计算 CCSP 模拟	1 / 4	9
130	CCSP2023D 简易类型系统 CCSP 模拟编译原理	1 / 5	10
101	CCSP2024D NUMA 感知的调度系统 CCSP 图结构最小割模拟	1 / 1	9
96	CCSP2024E 追踪检测 CCSP 模拟 STL	1 / 13	8
9	CSP201312B ISBN 号码模拟字符串处理 CSP	337 / 1282	1
5	CSP201403C 命令行选项模拟字符串处理 CSP 清华推研机试考研	103 / 365	2
69	CSP201409B 画图 CSP 模拟	181 / 383	2
70	CSP201409C 字符串匹配 CSP 模拟字符串处理	79 / 205	3
73	CSP201412B Z 字形扫描 CSP 模拟	130 / 326	2
76	CSP201503A 图像旋转 CSP 模拟	186 / 401	1
78	CSP201503C 节日 CSP 模拟	33 / 117	2
81	CSP201509A 数列分段 CSP 模拟	163 / 287	1
82	CSP201509B 日期计算 CSP 模拟	108 / 284	1
83	CSP201509C 模板生成系统 CSP 模拟字符串处理	26 / 154	3
63	CSP201512B 消除类游戏 CSP 模拟	119 / 314	2
64	CSP201512C 画图 CSP 模拟	29 / 112	4
86	CSP201604A 折点计数 CSP 模拟	179 / 329	1
87	CSP201604B 俄罗斯方块 CSP 模拟	88 / 413	2
88	CSP201604C 路径解析 CSP 模拟字符串处理	17 / 81	3
559	CSP201703B 学生排队 CSP 模拟 STL	79 / 187	1
560	CSP201703C Markdown CSP 模拟字符串处理有限状态自动机	12 / 56	3
582	CSP201809C 元素选择器 CSP 模拟字符串处理搜索树结构	11 / 76	3
548	CSP201912A 报数 CSP 模拟	139 / 437	1
549	CSP201912B 回收站选址 CSP 模拟 STL	101 / 235	1
550	CSP201912C 化学方程式 CSP 模拟字符串处理递归下降法	16 / 105	4
551	CSP201912D 区块链 CSP 模拟字符串处理数据结构链表可持久化链式前向星	7 / 30	4
572	CSP202006B 稀疏向量 CSP 线性代数模拟 STL	100 / 335	1
573	CSP202006C Markdown 渲染器 CSP 模拟字符串处理有限状态自动机	9 / 110	4
545	CSP202104C DHCP 服务器模拟 STL 字符串处理 CSP	19 / 130	3
34	CSP202206A 归一化处理模拟 SPJ CSP	357 / 579	1
33	CSP202206B 寻宝！大冒险！模拟 STL CSP	240 / 1014	1
32	CSP202206C 角色授权模拟 STL 字符串处理 CSP	51 / 331	3
31	CSP202206D 光线追踪模拟 STL CSP	12 / 96	4
296	CSP202305A 重复局面 CSP 模拟 STL 字符串处理	145 / 320	1
297	CSP202305C 解压缩 CSP 模拟字符串处理其他位运算	17 / 74	3
301	CSP202409B 字符串变换 CSP 模拟其他循环节算法基础倍增	115 / 1303	1
302	CSP202409C 补丁应用 CSP 模拟字符串处理有限状态自动机	15 / 157	4
40	CSP202412A 移动模拟 CSP	599 / 1319	1
42	CSP202412C 缓存模拟模拟 STL CSP	105 / 796	3

系统测试
清华推研机试
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. 全排列
13. minimax 搜索
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
1. 反悔贪心
树结构
1. 最近公共祖先
2. 生成树
3. Kruskal 重构树
4. 次小生成树
5. DFS序列
6. 树上倍增
7. 树的分治
8. 树链剖分
9. 虚树
10. dsu on tree
图结构
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. 欧拉路径/欧拉回路
25. 哈密顿路径/哈密顿回路
26. 2-SAT
27. 优化建图
28. 三元环计数
29. 四元环计数
30. 基环树
31. 圆方树
数论
1. 最大公约数
2. 素数判定
3. 欧几里得算法
4. 不定方程
5. 数位统计
6. 试除法
7. 约数
8. 整除
9. 解线性同余方程
10. baby-step-giant-step
11. Pell方程
12. 大整数质因数分解
13. 勾股方程
14. 积性函数
15. Fibonacci数列
16. 欧拉函数
17. 筛法
18. 调和级数
19. 中国剩余定理
20. 逆元
21. 二次剩余
22. 三次剩余
23. 莫比乌斯反演
24. 组合数
25. 卢卡斯定理
26. 扩展卢卡斯定理
模拟
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. segment tree beats
18. 树套树
19. 四分树
20. 划分树
21. 归并树
22. 替罪羊树
23. 左偏树
24. 笛卡尔树
25. k-d树
26. 块状链表
27. 树链剖分
28. LCT
29. ETT
30. 全局平衡二叉树
31. Hashing
32. 函数式编程
33. 树的合并
34. 01Trie
35. 可持久化
博弈论
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. 随机化
3. 随机游走
4. 马尔科夫迭代
思维
NPC
其他
1. 二分查找
2. 三分查找
3. 滑动窗口
4. 双指针扫描
5. 扫描线
6. 分治
7. 减治
8. 根号分治
9. 分块
10. RMQ
11. 快速幂
12. 数学
13. 排序
14. 构造
15. 打表
16. 位运算
17. 压位优化
18. 离散化
19. 离线处理
20. 莫队
21. 启发式合并
22. 启发式分裂
23. wqs二分
24. 模拟费用流
25. 集合的最小表示法
26. 启发式算法
27. 循环节
28. 分散层叠
29. 自适应辛普森积分
30. 括号序列
31. 进制
交互
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