2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：
一、数论
1、素数判断
2、筛法求素数
3、求一个数的欧拉函数值
4、预处理欧拉函数
5、卡塔兰数递推式
6、快速幂(模素数的乘法逆元)
7、GCD
二、图论
1、最短路：①堆dijkstra ②spfa
2、kruscal 最小生成树
3、LCA(块状树)
4、匈牙利算法
5、验证二分图
6、scc缩点
7、拓扑排序
三、动态规划经典题
1、零一背包
2、完全背包
3、分组背包
4、最长上升(不下降)子序列
5、方格取数
6、最长公共子序列
四、贪心
各种覆盖问题。http://www.cnblogs.com/autsky-jadek/p/4072670.html
五、其他
1、
next_permutation()=============按字典序的下一个排列
prev_permutation()=============按字典序的前一个排列
2、尺取法
3、对拍器
六、数据结构
1、树状数组
2、分块：①预处理②区间k大值③区间k小值
3、ST表
4、堆(STL)
原文：http://www.cnblogs.com/Rivendell/p/4077439.html