图结构 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
6426	CF21D 旅行图动态规划状压DP 图结构欧拉回路	1 / 1	10
7148	CF95E E. 幸运国度动态规划背包数据结构并查集图结构	1 / 1	8
7251	CF280D k-最大子段和数据结构图结构网络流模拟图论 *2800	0 / 0	6.5
6770	CF520B 两个按钮图结构贪心搜索其他构造	1 / 1	8
6960	CF802N April Fools' Problem (medium) 其他二分查找图结构贪心 *2400	1 / 1	10
6599	CF862B Mahmoud 和 Ehab 与二分图图结构树结构搜索 DFS *1300 二分图树染色	1 / 1	10
6651	CF863F 几乎排列图结构网络流最大流	1 / 1	10
6175	CF888G Xor-MST 贪心树结构生成树其他线性代数位运算图结构最小生成树 *2300	1 / 3	10
6966	CF986C AND Graph 搜索 DFS BFS 其他位运算图结构线性代数 *2500	1 / 1	10
6777	CF1006E Military Problem 搜索 DFS 图结构树结构	1 / 3	10
6543	CF1009G 允许的字母贪心图结构网络流	1 / 1	6
6964	CF1019C Sergey's problem 图结构拓扑排序其他构造 *3000	1 / 1	10
6780	CF1020B 徽章搜索枚举 DFS 图结构	1 / 2	10
6184	CF1038E 最大匹配搜索枚举动态规划线性代数位运算 DFS 图结构 *2400 欧拉路径	1 / 1	10
6848	CF1045A Last chance 数据结构图结构网络流 graph matchings 图论树 *2500	1 / 1	10
6343	CF1360E 多边形动态规划图结构最短路 *1300	1 / 1	3
6425	CF1383F 特殊边图结构最大流	1 / 1	10
7192	CF1625E2 猫咪升级（困难版图结构数论搜索 DFS 数据结构 *2800	0 / 0	(无)
6529	CF1632E2 距离树（困难版）树结构其他二分查找图结构最短路 DFS与类似方法 *2700	0 / 0	9.5
6633	CF1681E 迷宫冒险数据结构动态规划图结构最短路其他	1 / 1	10
7187	CF1753D 海滩图结构最短路搜索 DFS *2400	0 / 0	5
6554	CF1765A 访问级别动态规划状压DP 数据结构图结构网络流	1 / 1	7
6190	CF1788F 异或、树与查询线性代数位运算搜索 DFS 数据结构并查集贪心数论图结构其他构造树结构 *2500	1 / 1	2
6553	CF1804F 近似直径其他二分查找分治图结构最短路二分查找分治最短路	1 / 1	8
6516	CF1918F 树上的毛毛虫搜索 DFS 图结构贪心模拟树 *2500	1 / 1	10
6523	CF1922F 区间替换动态规划图结构 *2500	1 / 1	10
6417	CF1925A 我们全覆盖了！贪心图结构弦图其他构造 *800	1 / 2	7
6435	CF1932G G. 移动平台图结构数论 Dijkstra	1 / 1	8
6507	CF1933F F. 乌龟任务：机器人与地震搜索 DFS BFS 动态规划图结构最短路最短路 *2100	0 / 0	7
7133	CF1936C C. 宝可梦竞技场图结构贪心数据结构 *2400	1 / 1	8
6572	CF1946F 无人需要搜索 DFS 动态规划数据结构图结构 2-SAT *2500	1 / 1	10
6575	CF1948C 箭头路径搜索枚举 DFS 其他构造动态规划图结构最短路 *1300	1 / 1	10
6577	CF1948E 团划分贪心模拟其他构造搜索枚举图结构 *2100	1 / 1	10
6579	CF1948G 带匹配的最小生成树搜索枚举数据结构并查集树结构其他位运算图结构二分图线性代数 *3100	1 / 1	10
6589	CF1949G 电动滑板车贪心图结构 *2300	1 / 1	10
6591	CF1949I 圆盘计算几何搜索 DFS 图结构二分图 *1800	1 / 1	10
6592	CF1949J 变形虫阿曼达图结构模拟树结构其他双指针扫描 *2600	1 / 1	10
6545	CF1965C 折叠纸条贪心其他构造图结构弦图 *2300	1 / 1	10
7068	CF1967D 漫长的非递减之路搜索 DFS 其他二分查找图结构最短路 *2800	1 / 1	10
6983	CF1985H1 最大化最大连通分量（简单版）数据结构搜索图结构 *1700	1 / 1	10
6990	CF1986F 非学术问题搜索图结构树结构 *1900	1 / 1	10
6894	CF1989F Simultaneous Coloring 图结构搜索搜索与剪枝其他分治 *3000	1 / 1	10
6820	CF1991D Prime XOR Coloring 其他位运算数论图结构构造贪心数学 *1900	1 / 1	10
6821	CF1991E Coloring Game 搜索 DFS 博弈论图结构其他构造 *1900	1 / 15	10
6831	CF1991I Grid Game 博弈论其他构造图结构贪心 *3500	1 / 3	10
6919	CF1994D Funny Game 贪心图结构树结构数论数据结构并查集其他数学 *1900	1 / 1	10
6921	CF1994F Stardew Valley 图结构其他构造搜索 DFS 树结构 *2500	1 / 1	10
6922	CF1994G Minecraft 搜索枚举图结构其他数学位运算动态规划 *2600	1 / 1	10
6305	CF2000G 旅途中的通话其他二分查找贪心图结构最短路 *2100	1 / 2	3
6276	CF2006A Iris 与树上的游戏贪心树结构搜索 DFS 图结构 *1700	1 / 1	1
6288	CF2006F Dora 的颜料模拟图结构组合数学 *3500	1 / 1	1
6328	CF2008D 樱子的爱好其他数学动态规划图结构 *1100	1 / 2	3
6258	CF2018A 卡牌分组贪心其他数学模拟图结构 2-SAT *1600	1 / 2	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
6320	CF2022E1 墨西哥比索（简单版本）图结构 2-SAT 组合数学其他二分查找构造搜索 DFS *2500	1 / 1	2
6321	CF2022E2 墨西哥比索（困难版本）数据结构图结构其他二分查找组合数学 *2600	1 / 1	2
7160	CF2038H 银河议会图结构最大流 *3000	1 / 1	1
7049	CF2044G1 G1. 中等恶魔问题（简单版）树结构搜索 DFS 图结构 *1700	0 / 0	4
7167	CF2045G X 光环数论图结构 *2200	0 / 0	5
7175	CF2045M 镜子迷宫搜索 DFS 图结构 *1800	0 / 0	6
7180	CF2046D 为了皇帝！图结构 *3100	0 / 0	1
7039	CF2048E 凯文与二分图贪心图结构	1 / 1	10
7126	CF2049B pspspsps 其他构造图结构	1 / 1	10
7086	CF2052C 无桥仙人掌图数论图结构其他构造	1 / 1	10
7087	CF2052D DAG 序列化图结构其他	1 / 1	10
7088	CF2052E 表达式修正其他多项式图结构弦图	1 / 1	10
7089	CF2052F 修复被淹地板动态规划图结构其他构造	1 / 1	10
6610	CF2053E 灵活的毛虫序列动态规划贪心树结构图结构搜索 DFS 其他	1 / 1	10
6621	CF2053I2 深情数组（困难版）动态规划数据结构贪心其他二分查找数学图结构最短路	1 / 1	10
6179	CF2056B Find the Permutation 搜索 DFS 图结构模拟其他排序	1 / 1	10
6607	CF2062D 平衡树贪心动态规划图结构搜索树结构生成树 DFS *2200	1 / 2	10
7216	CF2062E1 游戏（简单版）数据结构搜索 DFS 图结构贪心树结构	1 / 1	10
7222	CF2062E2 游戏（困难版）数据结构搜索 DFS 图结构树结构 *3000	1 / 2	10
7257	CF2062F 旅行售卖猫动态规划贪心图结构数论计算几何计算几何 *2900	1 / 1	10
7270	CF2062G 置换工厂图结构计算几何其他构造 *3500	1 / 1	10
6231	CF2066A 物体识别贪心图结构	1 / 2	10
6364	CF2078B 凶险迷宫其他构造图结构贪心数论 *1100	1 / 1	10
6384	CF2080A 强连通再度出击图结构强连通分量	1 / 1	10
6397	CF2081D 模图最小生成树其他构造图结构贪心数论排序数据结构并查集树结构 *2600	1 / 1	10
6631	CF2089B2 食堂（困难版）数据结构动态规划贪心图结构网络流其他二分查找双指针扫描 *2300	1 / 1	10
7272	CF2091G 格列布与划船动态规划数据结构其他构造数论数学贪心图结构最短路搜索 BFS *2300	1 / 1	10
6548	CF2112D 可达性与树其他构造搜索 DFS 图结构树结构 *1700	1 / 1	4
6551	CF2112E 树染色组合数学搜索 DFS 动态规划图结构数论树结构其他数学 *2200	1 / 2	6
6552	CF2112F 变量与操作图结构贪心最短路 *2800	1 / 1	9
6560	CF2113E 来自喀山的爱搜索 DFS 图结构模拟树结构 *2800	1 / 1	9
6562	CF2113F 两个数组其他构造搜索 DFS 图结构数学 *2500	1 / 1	7
7131	CF2115B 水母与山茶花搜索枚举其他构造 DFS 动态规划图结构贪心树结构 *2100	1 / 1	5
7197	CF2115E 水母与五月花号动态规划图结构 *3500	1 / 2	10
7107	CF2118D1 红灯绿灯其他构造动态规划数论图结构搜索 DFS *1700	1 / 1	4
6224	CF2122D 交通灯数据结构贪心图结构最短路动态规划 *2400	1 / 1	1
6956	CF2127D 根由爱而生，因命运而碎组合数学搜索 DFS 树结构图结构 *1800	1 / 1	6
6961	CF2127G2 Inter Active（困难版本）其他二分查找构造图结构 *3500	1 / 1	6
6965	CF2127H 23 再度崛起搜索 DFS 贪心图结构模拟动态规划 *3100	0 / 0	6
7111	CF2128F 严格三角形图结构最短路贪心 *3200	1 / 1	6
7117	CF2129A 双重视角动态规划贪心图结构其他排序构造 *1300	1 / 1	4
7044	CF2131D 树的压缩操作树结构数据结构贪心图结构 *1400	1 / 1	5
6663	CF2142H 图中合并顶点搜索 DFS 图结构 *2700	1 / 1	2

动态规划
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. 二维数组

手气不错

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

分类

还没有账户？

登录