NOIP考点复(学)习汇总(又!一个巨大的坑)
2017-08-20 23:01
239 查看
NOIP2017要到啦!
现在都高二了NOIP考挂就只能做退役狗了qvq。
WC?GDOI?SC?
这些还是以后再说吧~
希望能在NOIP的一个月前把列出来的这些算法不会的都学起来,最后那一个月就好好复习咯╭(╯^╰)╮
为了能续命久一点,这阵子还是得拼一拼啊QAQ。
(又是一大堆废话
列表(蓝色即为未掌握算法,绿色即为还不够熟悉的算法):
基础算法:
贪心,枚举,分治,二分法,三分法,构造,排序(sort),高精(加,减,乘),
模拟,搜索(bfs,dfs,双向bfs,剪枝,A* ,迭代加深,IDA* )。
图论:
(1)图:最短路,最小生成树,并查集,拓扑排序,差分约束,二分图染色,
二分图匹配,tarjan找scc,桥,割点,缩点,分数规划。
(2)树:树上倍增(LCA),dfs序,树的直径、重心,树链剖分。
数论:
最大公约数(gcd)最小公倍数(lcm),线性筛法求素数,中国剩余定理,
扩展欧几里得,费马小定理,同余方程,逆元,快速幂(取模) ,组合数学,矩阵。
数据结构:
链表,队列,栈,线段树,树状数组,哈希表,st表,分块,堆(STL实现:大根堆,小根堆)。
动态规划:
背包问题(01背包,完全背包,混合背包),树形DP,记忆化搜索,递推,环形DP,数位DP,
区间DP,序列DP,DP优化(数据结构优化,单调队列优化,斜率优化),状态压缩DP。
字符串:
KMP,AC自动机,字典树(trie)。
一总结发现自己好多算法不会或者不熟悉,感觉要完(╯﹏╰)
一定要加油啊%>_<%
2018/9/17
所以博主真的如预言所说退役了呀......
2018年的NOIP就划水过吧。
相关文章推荐
- 854计算机基础——《计算机组成原理》考点汇总(七) 控制单元的功能和两种设计方法
- 如何把微信语音汇总成一个MP3文件?
- NOIP2010复习汇总
- 对以前博客的一个小汇总
- 一个计算机专业学生几年的编程经验汇总
- 一个计算机专业学生几年的编程经验汇总
- 2016年校招编程笔试题汇总 考点:冒泡排序(稳定排序)、不考虑大小写特殊情况、判断字符串是否包含另一个字符串、判断某个字符串中含有某个字符串的个数
- 12038徐波:PMBOK考试:如何压缩时间赶工和快速跟进考点汇总
- 汇总:基于SSM封装的一个迅速开发项目的底层框架集成项目
- 一个计算机专业学生几年的Java编程经验汇总
- 一个计算机专业学生几年的Java编程经验汇总
- 一个简单的数据质量检查和汇总工具——Profiler
- 一个空间多个域名多个网站的办法汇总
- EXCEL:将多个EXCEL文件汇总到一个EXCEL文件
- 一个计算机专业学生几年的Java编程经验汇总
- 一个计算机专业学生几年的Java编程经验汇总
- 一个新手接触手游项目碰到的bug及解决过程汇总2
- 一个字节造成的巨大性能差异——SQL Server存储结构
- NOIP2001题目汇总
- 一个计算机专业学生几年的编程经验汇总