码迷,mamicode.com
首页 > 其他好文 > 详细

【转载】【知识点总结】NOIP前夕 2014.11.4

时间:2014-11-05 22:48:19      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   os   sp   strong   数据   div   on   

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)

【转载】【知识点总结】NOIP前夕 2014.11.4

标签:blog   http   io   os   sp   strong   数据   div   on   

原文地址:http://www.cnblogs.com/Rivendell/p/4077439.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!