树结构 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
6201	CF280C Game on Tree 其他数学树结构模拟模拟 *2200	1 / 1	10
6774	CF431C k叉树动态规划树结构	1 / 1	7
6776	CF580C Kefa and Park 搜索 DFS 树结构搜索与剪枝	1 / 2	10
6808	CF711C 给树涂色树结构动态规划	1 / 1	8
6599	CF862B Mahmoud 和 Ehab 与二分图图结构树结构搜索 DFS *1300 二分图树染色	1 / 1	10
6175	CF888G Xor-MST 贪心树结构生成树其他线性代数位运算图结构最小生成树 *2300	1 / 3	10
6777	CF1006E Military Problem 搜索 DFS 图结构树结构	1 / 3	10
6634	CF1016F 道路项目动态规划搜索 DFS 树结构其他	1 / 1	10
7202	CF1179D 费奥多尔竞选总统数据结构动态规划树结构 *2700	1 / 1	1
6601	CF1285D 邪恶博士的最低异或值动态规划贪心字符串树结构搜索 DFS 其他位运算分治线性代数 *1900	1 / 1	10
6241	CF1292C 氙的攻击——帮派网络组合数学搜索 DFS 贪心树结构动态规划 *2300	1 / 1	1
6782	CF1294F 树上的三条路径搜索 DFS 动态规划树结构贪心	1 / 1	10
6778	CF1325C Ehab 与路径 MEX 其他构造搜索 DFS 贪心树结构多项式	1 / 1	10
6251	CF1394D 波波牛与江湖贪心树结构其他排序动态规划 *2800	1 / 2	1
6198	CF1406C C. 链接 - 切割重心树结构树结构 *1700	1 / 2	6
6527	CF1485E 移动与交换贪心树结构 DFS与类似方法 *2500	1 / 1	7
6234	CF1605D 树的重标号贪心树结构线性代数位运算搜索 DFS 其他构造博弈论 *2100	1 / 2	2
6273	CF1626E 黑白树搜索 DFS 贪心树结构 *2400	1 / 1	2
6529	CF1632E2 距离树（困难版）树结构其他二分查找图结构最短路 DFS与类似方法 *2700	0 / 0	9.5
6190	CF1788F 异或、树与查询线性代数位运算搜索 DFS 数据结构并查集贪心数论图结构其他构造树结构 *2500	1 / 1	2
6270	CF1830C 超正则括号序列组合数学其他数学贪心树结构树哈希数论排序 *2400	1 / 1	1
7191	CF1830D Mex 树树结构动态规划 *2800	0 / 0	4
7170	CF1917F F. 构造树动态规划状压DP 树结构 *2500	1 / 1	2
6470	CF1935F Andrey 的树其他二分查找数据结构搜索 DFS 贪心树结构 *2800	1 / 1	10
6457	CF1940C Burenka and Pether 树结构数据结构	1 / 2	2
6568	CF1946C 树的切割其他二分查找动态规划贪心树结构 *1600	1 / 1	10
6579	CF1948G 带匹配的最小生成树搜索枚举数据结构并查集树结构其他位运算图结构二分图线性代数 *3100	1 / 1	10
6584	CF1949C 年度蚂蚁集会树结构动态规划贪心搜索 DFS *1900	1 / 1	10
6588	CF1949F 匹配交友贪心树结构其他排序 *2200	1 / 1	10
6592	CF1949J 变形虫阿曼达图结构模拟树结构其他双指针扫描 *2600	1 / 1	10
7067	CF1967C 树状数组（Fenwick Tree）数据结构树结构动态规划树形DP *2300	1 / 1	10
6936	CF1983G 你的损失动态规划树结构位元掩码 *3000	1 / 1	10
6990	CF1986F 非学术问题搜索图结构树结构 *1900	1 / 1	10
6790	CF1987E Wonderful Tree! 贪心树结构搜索搜索与剪枝数据结构 *2000	1 / 1	10
6795	CF1987G1 Spinning Round (Easy Version) 树结构其他分治动态规划 *2900	1 / 1	10
6804	CF1987G2 Spinning Round (Hard Version) 动态规划其他分治树结构 *3500	1 / 1	10
6901	CF1990E1 Catch the Mole(Easy Version) 其他二分查找数据结构树结构搜索搜索与剪枝	1 / 7	10
6909	CF1990E2 Catch the Mole(Hard Version) 数据结构搜索搜索与剪枝其他二分查找树结构分治 *2600	1 / 1	10
6919	CF1994D Funny Game 贪心图结构树结构数论数据结构并查集其他数学 *1900	1 / 1	10
6920	CF1994E Wooden Game 贪心树结构其他位运算数学 *2000	1 / 1	10
6921	CF1994F Stardew Valley 图结构其他构造搜索 DFS 树结构 *2500	1 / 1	10
6934	CF1997D Maximize the Root 搜索搜索与剪枝动态规划其他二分查找树结构贪心 *1500	1 / 1	10
6622	CF2002D DFS 检查器（简单版本）搜索 DFS BFS 树结构树哈希 BFS 哈希 *1200	1 / 1	6
6253	CF2005D 改变 GCD 其他二分查找数论模拟树结构树的分治 *2400	1 / 1	2
6276	CF2006A Iris 与树上的游戏贪心树结构搜索 DFS 图结构 *1700	1 / 1	1
6277	CF2006B Iris 与树数据结构搜索 DFS 树结构其他数学 *1800	1 / 1	1
6285	CF2006E Iris 的满二叉树数据结构树结构搜索 DFS *3100	1 / 1	1
6264	CF2018C 树剪枝搜索 DFS 贪心其他排序树结构 *1700	1 / 4	1
6336	CF2020D 连通点集贪心其他数学数论树结构动态规划图结构 *1800	1 / 1	2
6312	CF2021E1 数字村庄（简单版本）数据结构搜索 DFS 并查集高精度 FFT 图结构贪心树结构其他数学动态规划 *2300	1 / 1	2
6313	CF2021E2 数字村庄（困难版本）数据结构动态规划并查集图结构树结构其他数学 *2500	1 / 1	2
6314	CF2021E3 数字村庄（极限版本）数据结构搜索 DFS 贪心图结构其他数学树结构动态规划 *2800	1 / 4	2
6998	CF2040D 非质数数贪心搜索搜索与剪枝 DFS 数论树结构 *1900	1 / 1	6
6999	CF2040E 随机性控制概率论随机化其他数学贪心搜索树结构组合数学 *2100	1 / 1	8
7020	CF2041I 自动补全搜索数据结构 Hashing 字符串其他排序树结构 *2300	1 / 1	7
7058	CF2042E 顶点对数据结构其他二分查找搜索 DFS 树结构 *2900	1 / 1	9
7049	CF2044G1 G1. 中等恶魔问题（简单版）树结构搜索 DFS 图结构 *1700	0 / 0	4
7050	CF2044G2 G2. 中等恶魔问题（困难版）动态规划树结构	0 / 0	4
7066	CF2048F 凯文与数学课树结构动态规划组合数学数据结构	1 / 1	10
7259	CF2050G 摧毁树搜索动态规划树结构	1 / 1	10
6610	CF2053E 灵活的毛虫序列动态规划贪心树结构图结构搜索 DFS 其他	1 / 1	10
6607	CF2062D 平衡树贪心动态规划图结构搜索树结构生成树 DFS *2200	1 / 2	10
7216	CF2062E1 游戏（简单版）数据结构搜索 DFS 图结构贪心树结构	1 / 1	10
7222	CF2062E2 游戏（困难版）数据结构搜索 DFS 图结构树结构 *3000	1 / 2	10
7151	CF2071C C. 特拉普米贾诺·雷贾诺（陷阱奶酪）其他构造树结构搜索 DFS 贪心排序	1 / 12	5
7235	CF2071E E. LeaFall 动态规划树形DP 树结构	1 / 1	9
6381	CF2079C 梦想无害树结构数据结构优先队列贪心树上最近公共祖先	1 / 1	10
6397	CF2081D 模图最小生成树其他构造图结构贪心数论排序数据结构并查集树结构 *2600	1 / 1	10
7024	CF2089E 黑猫崩塌动态规划树结构 DFS序列 *3500	0 / 0	(无)
7031	CF2096F 奇妙的冒牌货其他双指针扫描树结构模拟 *3100	0 / 3	9
6683	CF2107D 苹果树遍历贪心树结构搜索 *2100	0 / 0	(无)
6684	CF2107E 艾因与苹果树搜索其他构造贪心数学树结构 *2600	0 / 0	(无)
6548	CF2112D 可达性与树其他构造搜索 DFS 图结构树结构 *1700	1 / 1	4
6551	CF2112E 树染色组合数学搜索 DFS 动态规划图结构数论树结构其他数学 *2200	1 / 2	6
6560	CF2113E 来自喀山的爱搜索 DFS 图结构模拟树结构 *2800	1 / 1	9
7100	CF2114E Kirei 突袭庄园搜索 DFS 动态规划贪心树结构 *1400	0 / 0	3
7131	CF2115B 水母与山茶花搜索枚举其他构造 DFS 动态规划图结构贪心树结构 *2100	1 / 1	5
7115	CF2118F 移位与交换数据结构树结构树哈希 *3100	1 / 1	8
7136	CF2119F 火山喷发树结构动态规划贪心搜索 DFS *3300	1 / 1	9
7140	CF2120C 神圣之树贪心组合数学树结构 *1400	1 / 2	4
6229	CF2122G 树停车其他数学树结构组合数学高精度 FFT *3300	1 / 1	1
6287	CF2124H 最长好子序列动态规划其他数学树结构 *3400	1 / 1	1
6289	CF2124I 字典序划分其他构造数学树结构 *3500	1 / 1	1
6302	CF2125F Timofey 与 Docker 其他二分查找动态规划树结构树的分治 *3000	1 / 1	2
6475	CF2126G2 G2. 大胜！（困难版）树结构其他二分查找 *2400	1 / 1	6
6956	CF2127D 根由爱而生，因命运而碎组合数学搜索 DFS 树结构图结构 *1800	1 / 1	6
7044	CF2131D 树的压缩操作树结构数据结构贪心图结构 *1400	1 / 1	5
4049	L2001 「SDOI2017」树点涂色树结构 Link-Cut-Tree 数据结构线段树树上最近公共祖先搜索 DFS	1 / 1	10
4668	L2011 「SCOI2015」情报传递树结构数据结构图结构模拟	1 / 4	10
4676	L2013 「SCOI2016」幸运数字数据结构线性代数树结构图结构	1 / 6	10
3231	L2032 「SDOI2016」游戏数据结构线段树树结构树链剖分	1 / 1	10
4599	L2049 「HNOI2016」网络数据结构其他 CDQ分治树结构树链剖分线段树分治	1 / 1	10
4749	L2054 「TJOI / HEOI2016」树数据结构并查集树结构树链剖分	1 / 1	10
4384	L2065 「SDOI2016」模式字符串字符串哈希和哈希表树结构树的分治树路径统计循环匹配	1 / 1	10
4777	L2072 「JSOI2016」独特的树叶树结构树哈希	1 / 1	10
4841	L2079 「JSOI2016」轻重路径树结构 DFS序列 Link-Cut-Tree 数据结构线段树离线	1 / 1	10
5033	L2089 「ZJOI2016」随机树生成器概率论随机化数论概率与期望树结构生成树	1 / 1	10
3197	L2092 「ZJOI2016」大森林树结构 Link-Cut-Tree	1 / 3	10
5131	L2103 「TJOI2015」旅游树结构树链剖分	1 / 2	10
5143	L2110 「JLOI2015」管道连接树结构斯坦纳树 DP	1 / 1	10

动态规划
1. LCS
2. LIS
3. 背包
4. 记忆化搜索
5. 单调性DP
6. 区间DP
7. 环形DP
8. 树形DP
9. 数位DP
10. 状压DP
11. 插头DP
12. 概率DP
13. DAG上DP
14. 动态DP
15. 计数DP
16. 前缀和优化
17. 单调队列优化
18. 斜率优化
19. 四边形不等式优化
20. 状态设计优化
21. 滚动数组优化
搜索
1. 枚举
2. DFS
3. BFS
4. 搜索与剪枝
5. 启发式搜索
6. DLX
7. 双向搜索
8. 折半搜索
9. 模拟退火
10. 迭代加深搜索
11. A*
12. IDA*
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
14. Pick定理
15. 随机增量
16. 反演变换
贪心
树结构
1. 树的直径
2. 树上最近公共祖先
3. 树的重心
4. 树上启发式合并
5. 虚树
6. 动态树分治
7. 树哈希
8. 斯坦纳树
9. 生成树
10. 次小生成树
11. DFS序列
12. 树上倍增
13. 树的分治
14. 树链剖分
15. Link-Cut-Tree
图结构
1. 最小生成树
2. 最小直径生成树
3. 最短路
4. Floyd
5. Dijkstra
6. SPFA
7. prim
8. Kruskal
9. Tarjan
10. 负权边
11. 平面图
12. 二分图
13. 图的遍历
14. 第k短路
15. 差分约束
16. 拓扑排序
17. 网络流
18. 强连通分量
19. 割点割边
20. 最小环
21. 最大流
22. 最小割
23. 费用流
24. 欧拉回路
25. 2-SAT
26. Prufer序列
27. 弦图
数论
1. 素数判定
2. 最大公约数
3. 欧拉函数
4. 筛法
5. 杜教筛
6. 费马小定理
7. 裴蜀定理
8. 快速幂
9. 欧几里得算法
10. 不定方程
11. 数位统计
12. 线性同余方程
13. 二次剩余
14. baby-step-giant-step
15. Pell方程
16. 大整数质因数分解
17. 勾股方程
18. 积性函数
19. Fibonacci数列
20. 概率与期望
模拟
数据结构
1. 栈
2. 单调栈
3. 队列
4. 链表
5. 优先队列
6. 单调队列
7. 单调栈
8. 并查集
9. 前缀和
10. 差分
11. 二叉堆
12. 配对堆
13. 平衡树
14. 线段树
15. 李超线段树
16. ST表
17. 树状数组
18. 左偏树
19. 树套树
20. 四分树
21. 划分树
22. 归并树
23. 替罪羊树
24. K-D树
25. 块状链表
26. 树分块
27. Hashing
28. 可持久化数据结构
29. 珂朵莉树
30. 动态树
31. 析合树
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
6. 公平组合游戏
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
8. 哈希和哈希表
组合数学
1. 抽屉原理
2. 排列组合
3. 生成函数
4. 容斥原理
5. 康托展开
6. Catalan数列
7. Stirling数
8. 贝尔数
9. 伯努利数
10. 欧拉数
11. 差分
12. Polya定理
13. 斐波拉契数列
14. 莫比乌斯反演
线性代数
1. 位运算
2. 快速幂
3. 普通生成函数
4. 指数生成函数
5. 向量
6. 线性基
7. 置换群
8. 矩阵乘法
9. 高斯消元
10. 线性规划
高精度
1. FFT
递推
概率论
1. 随机化
难度
1. 入门
2. 普及-
3. 普及/提高-
4. 普及+/提高
5. 提高+/省选-
6. 省选/NOI-
7. NOI/NOI+
其他
1. 二分查找
2. 三分查找
3. 双指针扫描
4. 滑动窗口
5. 分治
6. CDQ分治
7. 分块
8. RMQ
9. 快速幂
10. 数学
11. 排序
12. 桶排序
13. 构造
14. 打表
15. 位运算
16. 离散化
17. 随机化
18. 爬山算法
19. 模拟退火
20. 悬线法
21. 莫队
22. 思维
多项式
1. 拉格朗日插值
2. 快速傅里叶变换
3. 快速数论变换
4. 快速沃尔什变换
5. 多项式求逆
6. 多项式开方
7. 多项式除法/取模
8. 多项式对数函数/指数函数
9. 多项式牛顿迭代
10. 多项式多点求值/快速插值
11. 多项式三角函数
12. 多项式反三角函数
13. 常系数齐次线性递推
语法
1. 赋值
2. 条件
3. 循环
4. 一维数组
5. 二维数组

手气不错

根据当前过滤条件随机选择一道题

分类

还没有账户？

登录