信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
数学基础-同余问题（共10题）
| 题号 | 标题 | 解决/提交 | 2528 | 信息学奥赛一本通T1631-青蛙的约会 | 中等 | 25/159 | 2529 | 信息学奥赛一本通T1632-NOIP2012-同余方程 | 中等 | 25/53 | 2530 | 信息学奥赛一本通T1633-Sumdiv | 中等 | 5/17 | 3251 | 信息学奥赛一本通T1649-曹冲养猪 | 中等 | 11/15 | 2531 | 信息学奥赛一本通T1635-Strange Way to Express Integers | 中等 | 4/12 |
|---|
数学基础-矩阵乘法（共7题）
| 题号 | 标题 | 解决/提交 | 2537 | 信息学奥赛一本通T1641-矩阵 A×B | 中等 | 36/61 | 2538 | 信息学奥赛一本通T1642-Fibonacci 第 n 项 | 中等 | 19/103 | 2539 | 信息学奥赛一本通T1643-Fibonacci 前 n 项和 | 中等 | 78/229 | 2540 | 信息学奥赛一本通T1644-佳佳的 Fibonacci | 中等 | 13/54 | 2541 | 信息学奥赛一本通T1645-Fibonacci | 中等 | 14/25 |
|---|
数学基础-组合数学（共15题）
| 题号 | 标题 | 解决/提交 | 2506 | 信息学奥赛一本通T1648-「NOIP2011」计算系数 | 中等 | 14/32 | 2507 | 信息学奥赛一本通T1649-2^k 进制数 | 中等 | 3/11 | 2416 | 信息学奥赛一本通T1650-组合 | 中等 | 4/41 | 2417 | 信息学奥赛一本通T1651-古代猪文 | 中等 | 3/13 | 2421 | 信息学奥赛一本通T1652-牡牛和牝牛 | 中等 | 9/19 |
|---|
数学基础-博弈论（共7题）
| 题号 | 标题 | 解决/提交 | 3265 | 信息学奥赛一本通T1663-取石子游戏 1 | 中等 | 0/47 | 3266 | 信息学奥赛一本通T1664-取石子游戏 2 | 中等 | 0/16 | 3278 | 信息学奥赛一本通T1676-移棋子游戏 | 中等 | 2/3 | 2390 | 信息学奥赛一本通T1667-巧克力棒 | 中等 | 5/22 | 3264 | 信息学奥赛一本通T1662-取石子 | 中等 | 2/13 |
|---|