信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
动态规划-单调队列优化动态规划（共9题）
| 题号 | 标题 | 解决/提交 | 2500 | 信息学奥赛一本通T1597-滑动窗口 | 中等 | 99/482 | 2501 | 信息学奥赛一本通T1598-最大连续和 | 中等 | 47/401 | 3277 | 信息学奥赛一本通T1675-修剪草坪 | 中等 | 0/35 | 2502 | 信息学奥赛一本通T1600-旅行问题 | 中等 | 19/83 | 2503 | 信息学奥赛一本通T1601-Banknotes | 中等 | 4/14 |
|---|
动态规划-斜率优化动态规划（共9题）
| 题号 | 标题 | 解决/提交 | 3268 | 信息学奥赛一本通T1667-任务安排 1 | 中等 | 2/4 | 3269 | 信息学奥赛一本通T1668-任务安排 2 | 中等 | 0/7 | 3270 | 信息学奥赛一本通T1669-任务安排 3 | 中等 | 0/5 | 2508 | 信息学奥赛一本通T1609-Cats Transport | 中等 | 4/11 | 2509 | 信息学奥赛一本通T1610-玩具装箱 | 中等 | 5/12 |
|---|
数学基础-快速幂（共4题）
| 题号 | 标题 | 解决/提交 | 2513 | 信息学奥赛一本通T1615-序列的第 k 个数 | 中等 | 360/962 | 2514 | 信息学奥赛一本通T1616-A 的 B 次方 | 中等 | 88/180 | 2515 | 信息学奥赛一本通T1617-转圈游戏 | 中等 | 23/61 | 2516 | 信息学奥赛一本通T1618-越狱 | 中等 | 58/199 |
|---|
数学基础-质数（共6题）
| 题号 | 标题 | 解决/提交 | 2517 | 信息学奥赛一本通T1619-Prime Distance | 中等 | 17/64 | 2518 | 信息学奥赛一本通T1620-质因数分解 | 中等 | 1443/3408 | 2519 | 信息学奥赛一本通T1621-轻拍牛头 | 中等 | 13/30 | 2520 | 信息学奥赛一本通T1622-Goldbach’s Conjecture | 中等 | 9/23 | 2521 | 信息学奥赛一本通T1623-Sherlock and His Girlfriend | 中等 | 7/15 |
|---|
数学基础-约数（共6题）
| 题号 | 标题 | 解决/提交 | 2523 | 信息学奥赛一本通T1625-反素数 Antiprime | 中等 | 8/26 | 2524 | 信息学奥赛一本通T1626-Hankson 的趣味题 | 中等 | 11/21 | 2525 | 信息学奥赛一本通T1627-最大公约数 | 中等 | 191/1280 | 2526 | 信息学奥赛一本通T1628-X-factor Chain | 中等 | 5/5 | 2527 | 信息学奥赛一本通T1629-聪明的燕姿 | 中等 | 6/15 |
|---|