面向 25 届的第二次训练。
登录以参加训练计划
第二三周训练。
排序(主要了解快速排序,归并排序的原理,手搓一下),高精度(加减乘除)(了解会用就行,用的不多) 二分(先学二分查找,有精力的同学可以学学一下二分答案),前缀和与差分 要点:
快排和归并的原理理解一下,然后模板背会就好,以后排序还是直接用sort,主要是学个思想,因为后面有的算法是基于这个原理的。前缀和与差分是最简单的算法,大家可以先学这个,就是数列前n项和以及其逆过程。归并排序的思想可以好好学学,然后学完了之后可以想想如何用归并找区间最值,如何用归并求区间gcd
章节 1. 25第二次
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P483 拔河 | 0 | 0 | (无) |
| P480 进击的奶牛 | 0 | 0 | (无) |
| P479 区间和 | 0 | 0 | (无) |
| P477 千早素世的互斥数组 | 0 | 0 | (无) |
| P478 烦恼的高考志愿 | 0 | 0 | (无) |
| P476 A-B | 0 | 0 | (无) |
| P475 挖矿 | 0 | 0 | (无) |
| P473 地毯 | 0 | 0 | (无) |
| P472 归并求区间最大值 | 0 | 0 | (无) |
| P471 商品库存管理 | 0 | 0 | (无) |
| P106 校门外的树 | 0 | 0 | (无) |
| P470 归并排序 | 0 | 0 | (无) |
| P413 高精度阶乘的和 | 0 | 0 | (无) |
| P294 高精度乘法 | 0 | 0 | (无) |
| P474 查找 | 0 | 0 | (无) |