NOIP前最后的暑假

暑假安排

话说我是来写暑假安排的,然后莫明的写了很多其他的东西(雾

暑假的话,因为其他人都去了雅礼中学参加培训,实力相比会进步很快的吧,所以我也不能够落下来了呢!住进了机房……就要努力的联系算法啊,所以说给自己列出来一个表,慢慢加油吧!

暑假学习顺序表

于是就要列出来一些神奇的东西要学习和复习:

  1. 莫队算法(看起来不是特别难)
  2. 矩阵乘法(模拟赛吃亏啊)
  3. 提高篇书上的数论和组合数学(NOIP常考)
  4. 高精度算法(一定要将板子敲熟!)
  5. 复习各种算法+做一两道水题

组合数学顺序表

然后组合数学决定单独列出来整一整:

  1. 加法原理和乘法原理
  2. 排列组合基础
  3. 组合数计算
  4. 排列和组合的产生(无重集元素)
  5. 排列和组合的产生(有重集元素)
  6. 秦九昭算法
  7. 解线性方程组

数论顺序表

数论也是单独列出来整一整:

  1. 整数/余数
  2. GCD和LCM
  3. 素数和素数表
  4. 互质和同余
  5. 分解质因数
  6. 欧拉函数
  7. 扩展欧几里德
  8. 莫比乌斯反演

好了大概就是这样,暑假的一些目标QAQ