【知识点总结】NOIP前夕 2014.11.4
2024-09-17 20:17:48
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)
最新文章
- eclipse 相同变量高亮显示
- 【多线程 5】线程池的类型以及submit()和execute()的区别
- Bash脚本实现批量作业并行化
- 微信小程序 教程及示例
- XML Schema的基本语法(转)
- spark - 从HDFS加载文件并分析
- String与常量池
- Intel 英特尔
- Ztree异步树加载
- android APP 中微信分享功能实现 的总结
- express整合webpack的打包文件dist
- 部分和问题 nyoj
- awk sed tr替换换行符为逗号,并合并为一行
- 通过实例理解 RabbitMQ 的基本概念
- Keepalived配置文件详解
- linux安装虚拟机ping不通网关,ping不通外网问题解决(nat模式)
- 补发————grid布局
- 20165221 JAVA第四周学习心得
- VS2013中编译openssl的步骤和使用设置
- vue中使用axios给生产环境和开发环境配置不同的baseUrl