【知识点总结】NOIP前夕 2014.11.4
2014-11-04 07:34
148 查看
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、对拍器
4、mingw
六、数据结构
1、树状数组
2、分块:①预处理②区间k大值③区间k小值
3、堆(STL)
一、数论
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、对拍器
4、mingw
六、数据结构
1、树状数组
2、分块:①预处理②区间k大值③区间k小值
3、堆(STL)
相关文章推荐
- noip知识点总结之--欧几里得算法和扩展欧几里得算法
- [置顶] qwq不断更新的总结【NOIP前夕】
- noip知识点总结之--贪心
- 冲刺NOIP复习,算法知识点总结
- noip知识点总结之--线性筛法及其拓展
- Oracle基本知识点总结三
- E1线路知识点总结
- javascript常用知识点总结
- 自己总结的小知识点
- (转)javascript javascript常用知识点总结
- String对象知识点总结
- 知识点 - 基础概念总结
- E1线路知识点总结
- 软件评测知识点总结 很经典的哦~
- 学习.NET初期总结的知识点
- E1知识点总结[ZT]
- Oracle基本知识点总结一
- [转]NOIP考前知识大总结
- E1知识点总结
- E1知识点总结