信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
图论-SPFA算法的优化（共5题）
| 题号 | 标题 | 解决/提交 | 3288 | 信息学奥赛一本通T1686-Word Rings | 中等 | 4/42 | 2413 | 信息学奥赛一本通T1505-双调路径 | 中等 | 9/10 | 2414 | 信息学奥赛一本通T1506-最小圈 | 中等 | 5/6 | 2415 | 信息学奥赛一本通T1507-虫洞 Wormholes | 中等 | 11/27 | 3282 | 信息学奥赛一本通T1680-Easy SSSP | 中等 | 3/15 |
|---|
图论-差分约束系统（共4题）
| 题号 | 标题 | 解决/提交 | 3284 | 信息学奥赛一本通T1682-Intervals | 中等 | 6/9 | 2418 | 信息学奥赛一本通T1510-出纳员问题 | 中等 | 6/8 | 2419 | 信息学奥赛一本通T1511-糖果 | 中等 | 9/28 | 2420 | 信息学奥赛一本通T1512-排队布局 | 中等 | 12/22 |
|---|
图论-强连通分量（共7题）
| 题号 | 标题 | 解决/提交 | 3271 | 信息学奥赛一本通T1670-受欢迎的牛 | 中等 | 8/15 | 2422 | 信息学奥赛一本通T1514-最大半连通子图 | 中等 | 6/26 | 2423 | 信息学奥赛一本通T1515-网络协议 | 中等 | 4/6 | 3276 | 信息学奥赛一本通T1674-消息的传递 | 中等 | 4/5 | 2425 | 信息学奥赛一本通T1517-间谍网络 | 中等 | 4/6 |
|---|
图论-割点和桥（共7题）
| 题号 | 标题 | 解决/提交 | 2428 | 信息学奥赛一本通T1520-分离的路径 | 中等 | 4/5 | 2429 | 信息学奥赛一本通T1521-矿场搭建 | 中等 | 6/7 | 2430 | 信息学奥赛一本通T1522-网络 | 中等 | 3/3 | 2431 | 信息学奥赛一本通T1523-嗅探器 | 中等 | 4/4 | 2432 | 信息学奥赛一本通T1524-旅游航道 | 中等 | 4/5 |
|---|
图论-欧拉回路（共8题）
| 题号 | 标题 | 解决/提交 | 2434 | 信息学奥赛一本通T1527-欧拉回路 | 中等 | 9/45 | 2435 | 信息学奥赛一本通T1528-单词游戏 | 中等 | 10/36 | 2436 | 信息学奥赛一本通T1529-欧拉回路 | 中等 | 18/30 | 2437 | 信息学奥赛一本通T1530-Ant Trip | 中等 | 3/7 | 3250 | 信息学奥赛一本通T1648-John‘s Trip | 中等 | 0/70 |
|---|