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