【文件属性】:
文件名称:MarkDown:.md
文件大小:162KB
文件格式:ZIP
更新时间:2021-03-21 11:30:11
计划
前期
前期(NOIp之前)计划分为四个阶段
第一阶段对NOIp的知识点进行扫尾,定于三月份。
第二阶段将进阶指南的内容学完,并扩展扩展,定于四五月份。
第三阶段,学习省选内容,但是由于很难找到系统的教程。透过大佬博客,对每个研究方向进行专项学习,定于六到九月。
第四阶段,刷题训练,以历届真题为主,配以CF的思维训练,定于十月到十二月。
第一阶段
第一周将偏弱的数学部分集中学习,达到NOIp的标准。
出处
译文
知识点
约数研究
基础数论
乘法逆元
乘法逆元
裴蜀定理
欧几里得算法(gcd)
二元一次不定方程
扩展欧几里得算法(exgcd)
同余方程
扩展欧几里得算法(exgcd)
扩展欧拉定理
扩展欧拉定理,快速幂
卢卡斯定理
卢卡斯定理,组合数学
第二周动态规划(DP)的巩固和加深,内容是:期望DP,基环树DP,树上DP,斜率优化,四边形不等式优化。
出处
译文
知识点
玩具装箱