信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
数学基础-同余问题（共10题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2528 | 信息学奥赛一本通T1631-青蛙的约会 |
中等 | 27/168 | |
| 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/114 | |
| 2539 | 信息学奥赛一本通T1643-Fibonacci 前 n 项和 |
中等 | 78/230 | |
| 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/49 | |
| 3266 | 信息学奥赛一本通T1664-取石子游戏 2 |
中等 | 0/23 | |
| 3278 | 信息学奥赛一本通T1676-移棋子游戏 |
中等 | 4/5 | |
| 2390 | 信息学奥赛一本通T1667-巧克力棒 |
中等 | 5/22 | |
| 3264 | 信息学奥赛一本通T1662-取石子 |
中等 | 2/18 |