noip考点---自己乱猜,欢迎补充

应张家成的要求
我大概猜一下要考的内容以及要掌握的内容
1.二分答案,这个频率很高
2.暴力枚举。
3.字符串:会个暴力,至多kmp,差不多就够了,当然可以学学trie
4.图论:必须会最短路算法
5.树的结构:并查集,lca,线段树
6.数论:gcd,组合数学,扩展gcd,快速幂,差分约束,线性筛
7.dp:记忆化搜索>背包dp > 区间dp > 线性dp > 概率dp > 状压dp > 数位dp>平行四边形优化,斜率优化,从数位开始后面其实可以不用管了
8.然后基本的数据结构:堆,栈,链表,树。
对于新高一的同学来说
多做做暴力
即dfs ,bfs 就够了。

3 + 4 =