首页 > 代码库 > 【知识点总结】NOIP前夕 2014.11.4
【知识点总结】NOIP前夕 2014.11.4
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、尺取法
六、数据结构
1、树状数组
2、分块:①预处理②区间k大值③区间k小值
3、ST表
4、堆(STL)
【知识点总结】NOIP前夕 2014.11.4
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。