一些想法
距离NOIP2018只剩下一个星期的时间了,通过这几天在长郡的考试,渐渐感觉还有好多东西自己还不够熟练,也有些东西到现在还不会,现将NOIP前的一些计划列在这里,争取在考前把他们全部完成
一些模板
这里是NOIP可能会考的数据结构和算法的模板
字符串算法:
\(kmp\)
\(manacher\)
\(AC\)自动机
回文自动机
后缀自动机
后缀数组
\(trie\)树
字符串\(hash\)
图论算法
点双
边双
最小生成树
网络流
费用流
欧拉回路
混合图欧拉路
数论算法
exgcd
中国剩余定理
线性求逆元
Lucas定理
欧拉筛
FFT
NTT
数据结构
Splay
树链剖分
主席树
LCT
st表
一些知识点
容斥原理
博弈论
各种DP
一些计划
整理好上面的模板
luogu刷题满300道