网络流 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
12	P101 最大流子任务模板网络流最大流	0 / 0	(无)
13	P102 最小费用流模板网络流费用流	0 / 0	(无)
26	P115 无源汇有上下界可行流模板网络流上下界网络流	0 / 0	(无)
27	P116 有源汇有上下界最大流模板网络流上下界网络流	0 / 0	(无)
28	P117 有源汇有上下界最小流模板网络流上下界网络流	0 / 0	(无)
37	P127 最大流加强版模板网络流最大流	0 / 0	(无)
98	P505 「LibreOJ β Round」ZQC 的游戏网络流最大流 LibreOJ β Round	0 / 0	(无)
129	P536 「LibreOJ Round #6」花札网络流二分图匹配博弈论 LibreOJ Round	0 / 0	(无)
160	P569 「LibreOJ Round #11」Misaka Network 与测试网络流二分图匹配 LibreOJ Round	0 / 0	(无)
174	P2003 「SDOI2017」新生舞会网络流费用流二分图匹配 SDOI 2017 二分分数规划	0 / 0	(无)
177	P2006 「SCOI2015」小凸玩矩阵网络流二分图匹配二分 SCOI 2015	0 / 0	(无)
201	P2031 「SDOI2016」数字配对网络流费用流二分图匹配 SDOI 2016	0 / 0	(无)
212	P2042 「CQOI2016」不同的最小割网络流最小割 2016 CQOI Gomory–Hu 树	0 / 0	(无)
236	P2066 「SDOI2016」墙上的句子网络流 SDOI 2016 Hash	0 / 0	(无)
247	P2077 「JSOI2016」飞机调度网络流图论最短路 2016 JSOI	0 / 0	(无)
251	P2081 「JSOI2016」反质数序列网络流二分图匹配 2016 JSOI	0 / 0	(无)
266	P2096 「CQOI2015」网络吞吐量网络流最大流最短路 2015 CQOI	0 / 0	(无)
270	P2100 「TJOI2015」线性代数网络流最小割 2015 TJOI	0 / 0	(无)
304	P2134 「NOI2015」小园丁与老司机网络流 DP 2015 NOI	0 / 0	(无)
308	P2138 「ZJOI2015」醉醺醺的幻想乡网络流二分 2015 ZJOI	0 / 0	(无)
315	P2146 「SHOI2017」寿司餐厅网络流最大权闭合子图 2017 SHOI	0 / 0	(无)
340	P2171 「POI2011 R3 Day2」程序设计竞赛 Programming Contest Special Judge 网络流二分图匹配 POI 2011	0 / 0	(无)
350	P2184 「SDOI2015」星际战争网络流 SDOI 二分 2015	0 / 0	(无)
403	P2239 「CQOI2014」危桥网络流数据待检查 CQOI 2014	0 / 0	(无)
427	P2265 「CTSC2017」最长上升子序列网络流费用流 2017 CTSC / CTS Dilworth 定理杨氏矩阵	0 / 0	(无)
466	P2306 「NOI2017」蔬菜网络流费用流贪心 2017 线段树 NOI	0 / 0	(无)
481	P2321 「清华集训 2017」无限之环网络流费用流 DP 状态压缩 2017 轮廓线 DP 插头 DP 中国国家队集训	0 / 0	(无)
702	P2548 「JSOI2018」绝地反击网络流二分计算几何 JSOI 2018	0 / 0	(无)
781	P2627 「JSOI2008」Blue Mary 的旅行网络流费用流 JSOI 早于 2010	0 / 0	(无)
1080	P2979 「THUSCH 2017」换桌网络流数据结构 2017 线段树 THUSC	0 / 0	(无)
1195	P3097 「SNOI2019」通信网络流上下界网络流二分图匹配 SNOI 2019	0 / 0	(无)
1366	P3269 「COCI 2020.3」Skandi 网络流二分图匹配最小割 COCI 2020	0 / 0	(无)
1736	P3702 「联合省选 2022」学术社区网络流构造欧拉回路联合省选 2022	0 / 0	(无)
2077	P4052 「GDKOI-S 2024」匹配子任务 Special Judge 网络流二分图匹配 2024 GDKOI	0 / 0	(无)
2346	P6000 「网络流 24 题」搭配飞行员网络流二分图匹配网络流 24 题	0 / 0	(无)
2347	P6001 「网络流 24 题」太空飞行计划 Special Judge 网络流最小割最大权闭合子图网络流 24 题	0 / 0	(无)
2348	P6002 「网络流 24 题」最小路径覆盖 Special Judge 网络流最大流网络流 24 题	0 / 0	(无)
2349	P6003 「网络流 24 题」魔术球 Special Judge 网络流最大流网络流 24 题贪心	0 / 0	(无)
2350	P6004 「网络流 24 题」圆桌聚餐 Special Judge 网络流最大流网络流 24 题	0 / 0	(无)
2351	P6005 「网络流 24 题」最长递增子序列网络流最大流网络流 24 题 DP	0 / 0	(无)
2352	P6006 「网络流 24 题」试题库 Special Judge 网络流最大流网络流 24 题	0 / 0	(无)
2353	P6007 「网络流 24 题」方格取数网络流最小割网络流 24 题	0 / 0	(无)
2354	P6008 「网络流 24 题」餐巾计划网络流费用流网络流 24 题贪心	0 / 0	(无)
2356	P6010 「网络流 24 题」数字梯形网络流费用流网络流 24 题	0 / 0	(无)
2357	P6011 「网络流 24 题」运输问题网络流费用流网络流 24 题	0 / 0	(无)
2358	P6012 「网络流 24 题」分配问题网络流费用流网络流 24 题	0 / 0	(无)
2359	P6013 「网络流 24 题」负载平衡网络流费用流网络流 24 题	0 / 0	(无)
2360	P6014 「网络流 24 题」最长 k 可重区间集网络流费用流网络流 24 题	0 / 0	(无)
2361	P6015 「网络流 24 题」星际转移网络流费用流网络流 24 题	0 / 0	(无)
2379	P6033 「雅礼集训 2017 Day2」棋盘游戏网络流二分图匹配 2017 雅礼集训博弈论	0 / 0	(无)
2391	P6045 「雅礼集训 2017 Day8」价网络流最小割 2017 雅礼集训	0 / 0	(无)
2404	P6058 百步穿杨网络流最小割	0 / 0	(无)
2464	P6121 「网络流 24 题」孤岛营救网络流网络流 24 题	0 / 0	(无)
2465	P6122 「网络流 24 题」航空路线网络流费用流网络流 24 题	0 / 0	(无)
2543	P6223 「网络流 24 题」汽车加油行驶问题网络流网络流 24 题	0 / 0	(无)
2544	P6224 「网络流 24 题」深海机器人网络流网络流 24 题	0 / 0	(无)
2545	P6225 「网络流 24 题」火星探险网络流网络流 24 题	0 / 0	(无)
2546	P6226 「网络流 24 题」骑士共存网络流网络流 24 题	0 / 0	(无)
2547	P6227 「网络流 24 题」最长 k 可重线段集网络流网络流 24 题	0 / 0	(无)
2633	P6345 特殊三分图匹配网络流最大流图论原创	0 / 0	(无)
2755	P6511 「雅礼集训 2018 Day8」B 网络流费用流雅礼集训 2018	0 / 0	(无)
2935	P6759 传播者特殊题目子任务图论网络流数学矩阵随机化时间 2021	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

手气不错

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

分类

还没有账户？

登录