图论 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
3620	B0046 zjh找~~ 搜索数学 DP 计算几何模拟图论数据结构	1 / 2	10
3621	B0047 [CNOI R1]迷路的只因图论	1 / 1	10
3622	B0048 [CNOI R1] 小蓝吃地狱疣（AB柴系列 #1）图论	1 / 1	10
30	P119 单源最短路模板图论最短路	0 / 0	(无)
32	P121 「离线可过」动态图连通性模板图论	0 / 0	(无)
33	P122 「强制在线」动态图连通性模板图论	0 / 0	(无)
34	P123 最小生成树模板图论最小生成树	0 / 0	(无)
45	P136 最小瓶颈路模板图论最小生成树瓶颈路	0 / 0	(无)
46	P137 最小瓶颈路（加强版）模板数据结构图论最小生成树瓶颈路	0 / 0	(无)
49	P140 最小树形图模板图论	0 / 0	(无)
89	P191 无向图四元环计数模板图论	0 / 0	(无)
119	P526 「LibreOJ β Round #4」子集图论二分图匹配 LibreOJ β Round	0 / 0	(无)
132	P539 「LibreOJ NOIP Round #1」旅游路线图论 DP LibreOJ NOIP Round	0 / 0	(无)
133	P540 「LibreOJ NOIP Round #1」游戏图论构造 LibreOJ NOIP Round	0 / 0	(无)
139	P546 「LibreOJ β Round #7」网格图数据结构图论最短路线段树可持久化 LibreOJ β Round	0 / 0	(无)
145	P552 「LibreOJ Round #8」MIN&MAX I 数学多项式 / 形式幂级数 DFT（含 NTT）及FFT 图论概率与期望组合计数 LibreOJ Round	0 / 0	(无)
147	P554 「LibreOJ Round #8」MIN&MAX II 数据结构图论线段树离线平面图 LibreOJ Round	0 / 0	(无)
156	P563 「LibreOJ Round #10」Snakes 的 Naïve Graph 数学数论图论二分图匹配 LibreOJ Round	0 / 0	(无)
198	P2027 「SHOI2016」黑暗前的幻想乡数学图论 2016 SHOI 容斥原理矩阵树定理	0 / 0	(无)
210	P2040 「SHOI2015」零件组装机图论 2015 SHOI	0 / 0	(无)
230	P2060 「HAOI2016」食物链图论 DP 2016 拓扑排序 HAOI	0 / 0	(无)
232	P2062 「HAOI2016」地图图论 DP 2016 莫队仙人掌 HAOI	0 / 0	(无)
247	P2077 「JSOI2016」飞机调度网络流图论最短路 2016 JSOI	0 / 0	(无)
254	P2084 「NOI2016」网格图论 2016 NOI 离散化	0 / 0	(无)
264	P2094 「ZJOI2016」电阻网络图论 2016 ZJOI	0 / 0	(无)
331	P2162 「POI2011 R2 Day1」垃圾运输 Garbage Special Judge 图论 POI 2011 欧拉回路	0 / 0	(无)
335	P2166 「POI2011 R3 Day1」聚会 Party 图论 POI 2011 构造	0 / 0	(无)
413	P2250 「ZJOI2017」仙人掌图论 DP 2017 树形 DP ZJOI	0 / 0	(无)
422	P2259 「FJOI2014」最短路径树问题图论最短路点分治 FJOI 2014	0 / 0	(无)
424	P2262 「CTSC2017」网络图论 2017 二分树的直径 CTSC / CTS	0 / 0	(无)
432	P2270 「SDOI2017」天才黑客图论最短路 SDOI 2017 字典树虚树	0 / 0	(无)
438	P2276 「HAOI2017」新型城市化图论二分图匹配 2017 HAOI 连通分量	0 / 0	(无)
447	P2285 「WC2017」棋盘数学图论 2017 WC	0 / 0	(无)
468	P2308 「APIO2017」商旅图论最短路 2017 二分分数规划 APIO	0 / 0	(无)
471	P2311 「ZJOI2006」物流运输图论 DP 最短路 ZJOI 早于 2010	0 / 0	(无)
476	P2316 「NOIP2017」逛公园图论 DP 最短路 2017 递推 NOIP	0 / 0	(无)
484	P2324 「清华集训 2017」小 Y 和二叉树图论贪心 DP 2017 中国国家队集训	0 / 0	(无)
490	P2330 「清华集训 2017」榕树之心图论 DP 2017 中国国家队集训	0 / 0	(无)
495	P2335 「JOI 2017 Final」足球子任务图论最短路 2017 JOI	0 / 0	(无)
498	P2338 「HNOI2006」超级英雄图论二分图匹配 HNOI 早于 2010	0 / 0	(无)
499	P2339 「WC2018」通道数据结构图论点分治树的直径随机化爬山法虚树 WC 2018	0 / 0	(无)
512	P2352 「NOI2007」社交网络图论最短路 NOI 早于 2010	0 / 0	(无)
531	P2371 「BalticOI 2015」网络图论贪心 2015 构造 BalticOI	0 / 0	(无)
536	P2376 「USACO 2017.12 Platinum」Push a Box 图论 2017 搜索连通分量 USACO Contest	0 / 0	(无)
564	P2406 「THUPC 2017」母亲节的礼物 / Gift 图论 2017 构造 THUPC	0 / 0	(无)
578	P2421 「NOIP2015」信息传递并查集图论 2015 NOIP	0 / 0	(无)
590	P2433 「ZJOI2018」线图图论 ZJOI 2018	0 / 0	(无)
620	P2463 「2018 集训队互测 Day 1」完美的旅行数学矩阵多项式 / 形式幂级数图论生成函数 / 母函数 Berlekamp-Massey 算法 2018 集训队互测	0 / 0	(无)
626	P2469 「2018 集训队互测 Day 2」最小方差生成树数据结构数学图论 Link-Cut Tree 最小生成树 2018 集训队互测	0 / 0	(无)
637	P2480 「CEOI2017」One-Way Streets 图论 2017 连通分量 CEOI	0 / 0	(无)
645	P2488 「2018 集训队互测 Day 4」小修和小栋生♂成树图论最小生成树 2018 集训队互测拟阵	0 / 0	(无)
648	P2491 「BJOI2018」求和图论 BJOI 前缀和 2018 LCA	0 / 0	(无)
650	P2493 「BJOI2018」染色并查集图论构造 BJOI 2018	0 / 0	(无)
678	P2524 「HAOI2018」反色游戏图论	0 / 0	(无)
683	P2529 「ZJOI2018」胖数据结构图论二分 ZJOI RMQ 2018	0 / 0	(无)
707	P2553 「CTSC2018」暴力写挂数据结构图论点分治树的直径 CTSC / CTS 虚树 2018	0 / 0	(无)
844	P2693 「POI2012」比赛路线 Tour de Byteotia 并查集图论 POI 2012	0 / 0	(无)
868	P2718 「NOI2018」归程数据结构并查集图论倍增最小生成树 NOI 可持久化 2018	0 / 0	(无)
887	P2737 「JOISC 2016 Day 3」电报图论贪心 2016 仙人掌 JOISC	0 / 0	(无)
888	P2738 「JOISC 2016 Day 4」危险的滑冰图论最短路 2016 搜索 JOISC	0 / 0	(无)
896	P2747 「CTSC2011」排列图论搜索剪枝优化 2011 CTSC / CTS	0 / 0	(无)
897	P2748 「CTSC2011」无穷图的桥并查集图论 2011 CTSC / CTS	0 / 0	(无)
899	P2750 「CCO 2017」Vera 与道路建设 Special Judge 图论 2017 构造 CCO	0 / 0	(无)
908	P2759 「JOI 2014 Final」飞天鼠图论最短路 2014 JOI	0 / 0	(无)
918	P2769 「ROI 2017 Day 1」前往大都会图论 DP 2017 凸包 ROI	0 / 0	(无)
980	P2831 「JOISC 2018 Day 1」道路建设图论 2018 JOISC	0 / 0	(无)
986	P2838 「JOISC 2018 Day 3」比太郎的聚会图论 DP 2018 JOISC	0 / 0	(无)
1019	P2871 「USACO 2018 US Open Platinum」Disruption 图论最小生成树 2018 USACO Contest	0 / 0	(无)
1020	P2872 「JOISC 2014 Day1」巴士走读图论二分搜索 2014 JOISC	0 / 0	(无)
1026	P2878 「JOISC 2014 Day2」邮戳拉力赛图论背包 DP 2014 JOISC	0 / 0	(无)
1100	P2999 「JOISC 2015 Day2」Keys 图论 DP 2015 JOISC	0 / 0	(无)
1175	P3077 「2019 集训队互测 Day 4」绝目编诗图论虚树集训队互测 2019	0 / 0	(无)
1176	P3078 「2019 集训队互测 Day 4」基础圆方树练习题数据结构图论仙人掌集训队互测 2019	0 / 0	(无)
1205	P3107 「TJOI2019」大中锋的游乐场图论最短路 TJOI 2019	0 / 0	(无)
1216	P3118 「IOI2017」玩具火车图论 2017 博弈论 IOI	0 / 0	(无)
1268	P3171 「POI 2013」价目表 Price List 图论 POI 2013	0 / 0	(无)
1384	P3289 「CEOI2014」007 Special Judge 图论最短路 2014 CEOI	0 / 0	(无)
1386	P3291 「CEOI2014」城墙图论最短路 2014 CEOI	0 / 0	(无)
1437	P3344 「NOI2020」翻修道路图论 NOI 2020	0 / 0	(无)
1477	P3386 「NOIP2020」排水系统文件 IO 图论拓扑排序 NOIP 2020	0 / 0	(无)
1483	P3392 「2020-2021 集训队作业」大鱼划水子任务 Special Judge 数论图论 DP 2020 2021	0 / 0	(无)
1496	P3406 「2020-2021 集训队作业」Tom & Jerry 图论 2020 2021	0 / 0	(无)
1512	P3459 「USACO 2021.1 Platinum」Sum of Distances 图论组合计数 USACO Contest 2021	0 / 0	(无)
1514	P3461 「USACO 2021.1 Platinum」Paint by Letters 图论 USACO Contest 2021	0 / 0	(无)
1541	P3488 「JOISC 2021 Day1」IOI 热病数据结构图论最短路线段树 JOISC 2021	0 / 0	(无)
1551	P3501 「联合省选 2021 A \| B」图函数图论 bitset 联合省选 2021	0 / 0	(无)
1586	P3540 「JOI Open 2018」山体滑坡并查集图论分块及按大小分类 JOI 2018	0 / 0	(无)
1592	P3546 「COCI 2021.10」Logičari 图论 DP 树形 DP COCI 2021	0 / 0	(无)
1595	P3549 「COI 2020」Paint 并查集图论分块及按大小分类 COI 2020	0 / 0	(无)
1596	P3550 「COI 2020」Pastiri 图论搜索 COI 2020	0 / 0	(无)
1597	P3551 「COI 2020」Semafor 矩阵图论倍增二进制 COI 2020	0 / 0	(无)
1608	P3563 「BalticOI 2021 Day2」The Xana coup 图论 DP BalticOI 2021	0 / 0	(无)
1669	P3627 「2021 集训队互测」这是一道集训队胡策题图论组合计数集训队互测 2021	0 / 0	(无)
1789	P3757 「NOI2010」海拔最大流图论最小割最短路 NOI 2010	0 / 0	(无)
1927	P3898 「NOIP2022」建造军营图论 DP 连通分量 NOIP 2022	0 / 0	(无)
1948	P3920 「PA 2022」Walizki 图论高精度 PA 2022	0 / 0	(无)
2026	P4000 「COCI 2023.11」Mostovi 图论线段树 DFS 树 COCI 2023	0 / 0	(无)
2355	P6009 「网络流 24 题」软件补丁图论网络流 24 题状态压缩最短路	0 / 0	(无)
2366	P6020 「from CommonAnts」寻找 LCT 图论 DP 原创	0 / 0	(无)
2367	P6021 「from CommonAnts」寻找 LCR 数据结构图论瓶颈路	0 / 0	(无)

数学
1. 扩展欧几里德算法
2. 中国剩余定理
3. Burnside 引理与 Pólya 定理
4. Baby Step Giant Step
5. Dilworth 定理
6. 数论
7. 矩阵
8. 埃氏筛及欧拉筛
9. 组合计数
10. 集合幂级数
11. 杨氏矩阵
12. 构造
13. Berlekamp-Massey 算法
14. Lucas 定理
15. DFT（含 NTT）及FFT
16. FWT
17. 概率与期望
18. 生成函数 / 母函数
19. 多项式 / 形式幂级数
20. 洲阁筛
21. 二进制
22. 多进制
23. 莫比乌斯反演
24. 三分
25. 异或
26. 质因数分解
27. 杜教筛
28. 欧拉定理
29. Taylor 展开
30. 欧拉回路
31. 拉格朗日反演
32. Catalan 数
33. Burnside 引理
34. Pólya 定理
35. Prüfer 序列
36. 映射与反演
37. 离散数对
38. 扩展欧几里得算法
39. ad hoc
40. 素数判定
41. Miller-Rabin 算法
42. 欧几里得算法
43. 扩展欧几里得
44. 不定方程
45. 线性同余方程
46. 数位统计
47. 离散对数问题
48. Baby-step
49. Giant-step
50. Pell 方程
51. 大整数分解
52. Pollard's Rho 算法
53. 积性函数
54. 莫比乌斯函数
55. 欧拉函数
56. 斐波那契数列性质
57. 矩阵快速幂
58. 乘法逆元
59. 多项式运算
60. 矩阵运算
61. 矩阵快速幂
62. 高斯消元
63. 线性方程组求解
64. 线性规划
65. 单纯形法
66. 鸽巢原理
67. 生成函数
68. 容斥原理
69. 康托展开
70. 类欧几里得算法
71. Stirling 数
72. Polya 计数定理
73. LGV 引理
74. 线性基
75. 离散对数
76. 超现实数
DP
1. 区间 DP
2. 树形 DP
3. 数位 DP
4. 概率 DP
5. 背包 DP
6. 插头 DP
7. 轮廓线 DP
8. 状态压缩
9. 滑动窗口
10. 凸优化 / WQS二分
11. 斜率优化
搜索
1. DFS
2. BFS
3. A*
4. 2-SAT
5. 剪枝优化
6. IDA*
7. 模拟退火
8. 爬山法
9. 随机化
10. DFS 序
11. 启发式合并
12. 近似算法
计算几何
1. 向量
2. 凸包
3. Graham 扫描
4. Andrew
5. 半平面交
6. 旋转卡壳
7. 最远点对
8. 几何图形的交与并
9. 多边形交集
10. 点定位
11. 射线法
12. 坐标变换
13. 仿射变换
14. 离散化
15. 扫描线
16. Voronoi 图
17. Delaunay 三角剖分
18. 平面图的对偶图
19. 最小圆覆盖
20. 梯形剖分
贪心
模拟
图论
1. 最短路
2. 最小生成树
3. 瓶颈路
4. 二分图匹配
5. 平面图
6. 矩阵树定理
7. 拓扑排序
8. 仙人掌
9. 点分治
10. 树的直径
11. 虚树
12. 连通分量
13. 树链剖分
14. 圆方树
15. LCA
16. 费用流
17. 上下界网络流
18. 最大流
19. 最小割
20. DFS 树
21. BFS 树
22. Kruskal
23. 并查集
24. 网络流
25. Prim
26. 树上差分
27. 最大权闭合子图
28. 拟阵
29. 网络流 24 题
30. bitset
31. 树的重心
32. 划分树
33. 树分块
34. 负环
35. 树上启发式合并
36. Voronoi 图
37. k 短路
分数规划
1. 0/1 分数规划
2. 多重分数规划
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 基环树
7. 堆
8. 二叉堆
9. 左偏树
10. 平衡树
11. AVL 树
12. 红黑树
13. Treap
14. Splay 树
15. 可并堆
16. 线段树
17. 树状数组
18. 分块
19. Hash 表
20. Trie 树
21. k-d 树
22. 线段树
23. 珂朵莉树
24. 单调栈
25. 线段树分治
26. Hash
27. 笛卡尔树 / Kruskal 重构树
28. 可持久化
29. 树套树
30. K-D Tree
31. 斯坦纳树
32. 线段树合并
33. hash 表
34. Link-Cut Tree
35. Gomory–Hu 树
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG函数与定理
6. 不平等博弈
字符串
1. 字符串匹配
2. KMP
3. Boyer-Moore 算法
4. 后缀数据结构
5. 后缀数组
6. 后缀自动机
7. Trie 树
8. AC 自动机
9. 自动机
10. Manacher 算法
11. 最小表示法
12. 字典树
枚举
倍增
1. RMQ
随机化
1. 随机化算法
2. 蒙特卡罗方法
3. 拉斯维加斯算法
杂项
1. 递推
2. CDQ 分治
3. 复杂度分析
4. 二分
5. 整体二分
6. 高精度
7. 哈夫曼编码
8. 双指针
9. 分治
10. 快速排序
11. 快速幂
12. 位运算
13. 离散化
14. set
15. map
16. 莫队
17. 离线
18. 前缀和
19. 分块及按大小分类
20. 物理
21. 决策单调性
22. 三维偏序
23. 正则表达式
24. 差分
25. 差分约束系统
26. 编译原理
27. 语义分析
28. 程序实现
29. 底层优化
30. 其他
特殊题目
1. 交互题
2. 提交答案
3. 客观题
4. Special Judge
5. SPJ
6. 系统测试
7. 子任务
8. 暂定题
9. 暂无数据
10. 暂无 SPJ
11. 无法测评
12. 模板
13. 原创
14. 数据待检查
15. 标签待整理
16. 文件 IO
17. Manacher
18. 数据待上传
19. 暂无评定
20. O2 优化
21. O3 优化
22. Div.1
23. Div.2
24. Div.3
25. Div.4
26. <2025 January>
27. <2025 February>
28. <2025 March>
29. <2025 April>
30. <2025 May>
31. <2025 June>
32. <2025 July>
33. <2025 August>
34. <2025 September>
35. <2025 October>
36. <2025 November>
37. <2025 December>
38. 成名之作
真题
1. CSP
2. CSP-J
3. CSP-S
4. NOIP
5. NOI
6. IOI
7. WC
8. NGOI
9. CTT
10. 集训队互测
11. APIO
12. PKUSC
13. CTSC
14. CCC
15. CTSC / CTS
16. 春季测试
17. 冬季测试
18. 雅礼集训
19. 联合省选
20. 中国国家队集训
21. 山东省队集训
22. NOI Online
23. Ynoi
24. USACO Contest
25. CCO
26. CCC
27. BJWC
28. JOI
29. World Final
30. THUPC
31. JOISC
32. CEOI
33. GDKOI
34. NordicOI
35. EJOI
36. COCI
37. AGM
38. PA
39. ROI
40. ROIR
41. EGOI
42. NOISG
43. KOI
44. RMI
45. COI
46. ICPC
47. THUSC
48. THUWC
49. BalkanOI
50. LibreOJ NOI Round
51. LibreOJ β Round
52. LibreOJ NOIP Round
53. BalticOI
54. POI
55. KTSC
56. eJOI
57. EC Final
58. CodePlus
59. USACO Training
60. 「HHTOJ β Round 1」
61. LibreOJ Round
62. Special Round
63. HHT_Round
各省省选
1. AHOI
2. BJOI
3. CQOI
4. FJOI
5. GDOI
6. GXOI
7. GZOI
8. HAOI
9. HEOI
10. HNOI
11. JLOI
12. JSOI
13. JXOI
14. LNOI
15. SCOI
16. SDOI
17. SHOI
18. SNOI
19. SXOI
20. TJOI
21. YNOI
22. ZJOI
时间
1. 早于 2010
2. 2010
3. 2011
4. 2012
5. 2013
6. 2014
7. 2015
8. 2016
9. 2017
10. 2018
11. 2019
12. 2020
13. 2021
14. 2022
15. 2023
16. 2024
17. 2025
18. 2026
其他OJ
1. Codeforces
2. AtCoder
3. CodePlus
4. BalkanOI
5. NordicOI
6. hzwer 题集
7. Project Euler
8. MX
9. Ynoi

手气不错

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

分类

还没有账户？

登录