图论
章节 5. 最短路综合应用
重力球和冰原探险可以放一放,挑一个阳光明媚头脑清晰的好日子来写。
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P5960 【模板】差分约束 | 35 | 19 | 4 |
P1993 小 K 的农场 | 85 | 18 | 4 |
P1462 通往奥格瑞玛的道路 | 62 | 11 | 4 |
P7473 [NOI Online 2021 入门组] 重力球 | 6 | 1 | 5 |
P3716 [CTSC2000] 冰原探险 | 9 | 2 | 5 |
P3953 [NOIP 2017 提高组] 逛公园 | 22 | 3 | 5 |
P1119 灾后重建 | 24 | 13 | 4 |
P3403 跳楼机 | 22 | 12 | 5 |
P1073 [NOIP 2009 提高组] 最优贸易 | 31 | 13 | 5 |
P9751 [CSP-J 2023] 旅游巴士 | 20 | 8 | 4 |
P4568 [JLOI2011] 飞行路线 | 19 | 9 | 4 |
P2865 [USACO06NOV] Roadblocks G | 27 | 6 | 5 |
P3956 [NOIP 2017 普及组] 棋盘 | 4 | 3 | 4 |
P1629 邮递员送信 | 14 | 8 | 3 |
D0444 旅游 | 4 | 4 | 10 |
章节 6. 最小生成树
还有上面说明的 ABC282E、ABC401E。这里有不少无聊的题,或者说放在了这个章节后就无聊的题。没学 LCA 之前的 Kruskal 还是比较无聊的,随便写写吧。
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P3366 【模板】最小生成树 | 83 | 25 | 3 |
P4047 [JSOI2010] 部落划分 | 33 | 22 | 4 |
P10928 走廊泼水节 | 32 | 22 | 4 |
T1348 【例4-9】城市公交网建设问题 | 91 | 41 | 4 |
T1350 【例4-11】最短网络(agrinet) | 70 | 42 | 2 |
T1391 局域网(net) | 58 | 42 | 1 |
T1393 联络员(liaison) | 86 | 39 | 4 |
T1394 连接格点(grid) | 74 | 31 | 5 |
P1265 公路修建 | 36 | 11 | 4 |
P2323 [HNOI2006] 公路修建问题 | 18 | 10 | 4 |
P1396 营救 | 23 | 12 | 3 |
P1550 [USACO08OCT] Watering Hole G | 27 | 15 | 3 |
P1195 口袋的天空 | 35 | 16 | 3 |
P1194 买礼物 | 39 | 16 | 3 |
P4951 [USACO01OPEN] Earthquake | 21 | 13 | 5 |
P2573 [SCOI2012] 滑雪 | 41 | 15 | 5 |
P2504 [HAOI2006] 聪明的猴子 | 18 | 6 | 3 |
P2330 [SCOI2005] 繁忙的都市 | 8 | 6 | 3 |
P1991 无线通讯网 | 10 | 3 | 3 |
P2872 [USACO07DEC] Building Roads S | 6 | 4 | 3 |
P2121 拆地毯 | 17 | 4 | 3 |
章节 7. 最近公共祖先
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P3379 【模板】最近公共祖先(LCA) | 86 | 24 | 3 |
782 「一本通 4.4 例 1」点的距离 | 104 | 37 | 5 |
786 「一本通 4.4 练习 1」Dis | 72 | 37 | 3 |
787 「一本通 4.4 练习 2」祖孙询问 | 75 | 34 | 4 |
788 「一本通 4.4 练习 3」聚会 | 56 | 34 | 2 |
章节 8. 图论综合应用题单
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1330 封锁阳光大学 | 44 | 15 | 3 |
P2661 [NOIP 2015 提高组] 信息传递 | 13 | 8 | 3 |
P2921 [USACO08DEC] Trick or Treat on the Farm G | 7 | 6 | 4 |
P7831 [CCO 2021] Travelling Merchant | 20 | 9 | 6 |
P7113 [NOIP2020] 排水系统 | 0 | 0 | 4 |
P2498 [SDOI2012] 拯救小云公主 | 2 | 2 | 4 |
P1967 [NOIP 2013 提高组] 货车运输 | 46 | 15 | 5 |
P11907 [NHSPC 2023] F. 恐怖的黑色魔物 | 52 | 5 | 5 |
P4768 [NOI2018] 归程 | 33 | 5 | 6 |
章节 9. 树上差分
以及抽象的LCA题目
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
JLOI2014E 松鼠的新家 | 112 | 44 | 5 |
P3128 [USACO15DEC] Max Flow P | 31 | 20 | 4 |
ACM0061 M. 王国(kingdom) | 47 | 17 | 5 |
785 「一本通 4.4 例 4」次小生成树 | 36 | 7 | 8 |
TRN215 树上差分与树形DP - 扩展题单 | 49 | 42 | 1 |
章节 10. 树上DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1352 没有上司的舞会 | 30 | 16 | 3 |
P1122 最大子树和 | 41 | 13 | 3 |
P2015 二叉苹果树 | 23 | 17 | 4 |
P1270 “访问”美术馆 | 35 | 15 | 5 |
P2014 [CTSC1997] 选课 | 16 | 10 | 4 |
P2016 战略游戏 | 6 | 5 | 3 |
P1273 有线电视网 | 20 | 12 | 4 |
P1131 [ZJOI2007] 时态同步 | 19 | 9 | 4 |
P4438 [HNOI/AHOI2018] 道路 | 16 | 7 | 4 |
P2585 [ZJOI2006] 三色二叉树 | 10 | 5 | 4 |
P1040 [NOIP 2003 提高组] 加分二叉树 | 13 | 11 | 4 |
P2986 [USACO10MAR] Great Cow Gathering G | 25 | 10 | 4 |
P5658 [CSP-S2019] 括号树 | 30 | 10 | 4 |
P3177 [HAOI2015] 树上染色 | 34 | 12 | 5 |
P3047 [USACO12FEB] Nearby Cows G | 41 | 15 | 4 |
P4516 [JSOI2018] 潜入行动 | 0 | 0 | 6 |
P6847 [CEOI 2019] Magic Tree | 0 | 0 | 6 |
P6773 [NOI2020] 命运 | 0 | 0 | 7 |
BZOJ4919 [Lydsy1706月赛]大根堆 | 38 | 12 | 6 |
P4577 [FJOI2018] 领导集团问题 | 25 | 13 | 6 |
章节 11. 树链剖分
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P3379 【模板】最近公共祖先(LCA) | 86 | 24 | 3 |
790 「一本通 4.5 例 1」树的统计 | 114 | 29 | 7 |
JLOI2014E 松鼠的新家 | 112 | 44 | 5 |
793 「一本通 4.5 练习 3」染色 | 63 | 17 | 7 |
NOI2015B 软件包管理器 (Package Manager) | 37 | 18 | 4 |
P3178 [HAOI2015] 树上操作 | 19 | 9 | 5 |
P3313 [SDOI2014] 旅行 | 7 | 5 | 5 |
P3384 【模板】重链剖分/树链剖分 | 29 | 10 | 5 |
章节 12. 欧拉路径
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P7771 【模板】欧拉路径 | 27 | 10 | 4 |
P1127 词链 | 0 | 0 | 5 |
P1341 无序字母对 | 0 | 0 | 4 |
P2731 [USACO3.3] 骑马修栅栏 Riding the Fences | 2 | 1 | 4 |
P3443 [POI 2006] LIS-The Postman | 0 | 0 | 6 |
P5921 [POI 1999] 原始生物 | 21 | 13 | 5 |
P6628 [省选联考 2020 B 卷] 丁香之路 | 1 | 1 | 6 |
章节 13. 连通性相关
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P3388 【模板】割点(割顶) | 67 | 12 | 4 |
P8435 【模板】点双连通分量 | 13 | 8 | 4 |
P8436 【模板】边双连通分量 | 14 | 7 | 4 |
P3387 【模板】缩点 | 22 | 8 | 4 |
D1060 加边求桥 | 55 | 12 | 7 |
P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G | 71 | 5 | 4 |
P4306 [JSOI2010] 连通数 | 17 | 7 | 5 |
P5025 [SNOI2017] 炸弹 | 4 | 0 | 6 |
TRN225 扩展题单 - 连通性相关 | 25 | 22 | 2 |
章节 14. 网络流
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
B3606 [图论与代数结构 501] 网络流_1 | 2 | 2 | 5 |
B3607 [图论与代数结构 502] 网络流_2 | 2 | 2 | 5 |
B3608 [图论与代数结构 601] 最小费用最大流 | 1 | 0 | 5 |
P3376 【模板】网络最大流 | 16 | 3 | 5 |
P3381 【模板】最小费用最大流 | 4 | 0 | 5 |
章节 15. 网络流与线性规划 24 题
1~3最短路、4~13最大流、14~23最小费用最大流、24疑似错题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2761 软件补丁问题 | 0 | 0 | 4 |
P4011 孤岛营救问题 | 1 | 1 | 5 |
P4009 汽车加油行驶问题 | 0 | 0 | 6 |
P2756 飞行员配对方案问题 | 0 | 0 | 4 |
P3254 圆桌问题 | 0 | 0 | 5 |
P2763 试题库问题 | 0 | 0 | 5 |
P3355 骑士共存问题 | 0 | 0 | 5 |
P2774 方格取数问题 | 0 | 0 | 6 |
P2762 太空飞行计划问题 | 0 | 0 | 6 |
P2766 最长不下降子序列问题 | 0 | 0 | 6 |
P2764 最小路径覆盖问题 | 0 | 0 | 6 |
P2765 魔术球问题 | 0 | 0 | 5 |
P2754 [CTSC1999] 家园 / 星际转移问题 | 0 | 0 | 6 |
P4014 分配问题 | 0 | 0 | 5 |
P4015 运输问题 | 0 | 0 | 5 |
P4016 负载平衡问题 | 0 | 0 | 4 |
P4012 深海机器人问题 | 0 | 0 | 6 |
P3356 火星探险问题 | 0 | 0 | 6 |
P4013 数字梯形问题 | 0 | 0 | 6 |
P2770 航空路线问题 | 0 | 0 | 6 |
P3358 最长k可重区间集问题 | 0 | 0 | 6 |
P3357 最长k可重线段集问题 | 0 | 0 | 6 |
P1251 餐巾计划问题 | 0 | 0 | 6 |
P2775 机器人路径规划问题 | 0 | 0 | (无) |
- 参加人数
- 54
- 创建人