【总结】NOIP2017前还需要学习（复习）的东西

【总结】NOIP2017前还需要学习（复习）的东西

来自一位dalao的总结

第二位emmm

区间处理(数据结构)

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. 各种......

各种其他问题（有待补充）

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