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