【总结】NOIP2017前还需要学习(复习)的东西

【总结】NOIP2017前还需要学习(复习)的东西

来自一位dalao的总结

第二位emmm

【总结】NOIP2017前还需要学习(复习)的东西_第1张图片
【总结】NOIP2017前还需要学习(复习)的东西_第2张图片

区间处理(数据结构)

  1. 线段树 (√)<2017/11/2>
  2. 树状数组 (√)<2017/11/2>
  3. 优先队列(堆) (√)<2017/11/6>
  4. 单调队列 (?)<2017/11/8>
  5. 虚位以待

  1. LCA(倍增) (√)<2017/10/30>
  2. LCA(tarjan) (×)<2017/10/30>
  3. 建树 (√)<2017/11/6>
  4. 虚位以待

图论

  1. SPFA (√)<2017/10/29>
  2. SPFA: SLF + LLL (√)<2017/11/8>
  3. 堆优化迪杰斯特拉 (√)<2017/11/2>
  4. tarjan(缩点) (√)<2017/10/29>
  5. 虚位以待

数论

  1. 各种数论 (√)<2017/11/9>
  2. 典型递推关系 (√)<2017/11/9>
  3. 快速傅里叶 (×)<2017/11/8>
  4. 快速幂 (√)<2017/11/8>
  5. 线性筛 (√)<2017/11/8>
  6. 矩阵加速乘法 (?)<2017/11/8>
  7. 卡特兰数 (√)<2017/11/9>
  8. 欧几里得 (√)<2017/11/9>
  9. 欧拉函数 (?)<2017/11/9>
  10. 扩展欧几里得 (√)<2017/11/9>
  11. 中国剩余定理 (?)<2017/11/9>
  12. 虚位以待

动态规划

  1. 背包动规 (√)<2017/11/9>
  2. 各种动规 (√)<2017/11/9>
  3. 图上动规 (√)<2017/11/9>
  4. 树上动规 (√)<2017/11/9>
  5. 线性规划 (√)<2017/11/9>
  6. 虚位以待

递推

  1. 各种递推 (√)<2017/11/9>
  2. 虚位以待

模板

  1. 各种模板 (√)<2017/11/8>
  2. 最短路 (√)<2017/10/30>
  3. 最小生成树 (√)<2017/10/29>
  4. 快速幂 (√)<2017/11/8>
  5. 矩阵加速乘法 (?)<2017/11/8>
  6. 素数筛 (√)<2017/11/8>
  7. 高精度 (√)<2017/11/9>
  8. 虚位以待

二分

  1. 二分查找 (√)<2017/11/7>
  2. 二分答案 (√)<2017/11/7>
  3. 二分求逆序对(归并排序) (×)<2017/11/9>(习得树状数组求逆序对)
  4. 归并排序 (√)<2017/11/9>
  5. 虚位以待

二分图

  1. 判断二分图 (√)<2017/11/7>
  2. 二分图最大匹配 (√)<2017/11/8>

贪心

  1. 各种贪心 (√)<2017/11/9>
  2. 虚位以待

字符串

  1. 暴力 (√)<2017/11/9>
  2. 哈希 (×)<2017/11/9>
  3. KMP (×)<2017/11/9>

番剧

  1. 欢迎来到实力至上主义的教室
  2. 樱花庄的宠物女孩
  3. 末日时在做什么?有没有空?可以拯救吗?

撩妹

  1. 各种......

各种其他问题(有待补充)

大概就这些了,如果有其他的另行补充

【总结】NOIP2017前还需要学习(复习)的东西_第3张图片

你可能感兴趣的:(OI之路)