NOIP前的一些计划

一些想法

距离NOIP2018只剩下一个星期的时间了,通过这几天在长郡的考试,渐渐感觉还有好多东西自己还不够熟练,也有些东西到现在还不会,现将NOIP前的一些计划列在这里,争取在考前把他们全部完成

一些模板

这里是NOIP可能会考的数据结构和算法的模板

字符串算法:

\(kmp\)

\(manacher\)

\(AC\)自动机

回文自动机

后缀自动机

后缀数组

\(trie\)

字符串\(hash\)

图论算法

点双

边双

最小生成树

网络流

费用流

欧拉回路

混合图欧拉路

数论算法

exgcd

中国剩余定理

线性求逆元

Lucas定理

欧拉筛

FFT

NTT

数据结构

Splay

树链剖分

主席树

LCT

st表

一些知识点

容斥原理

博弈论

各种DP

一些计划

整理好上面的模板

luogu刷题满300道

猜你喜欢

转载自www.cnblogs.com/nianheng/p/9895712.html
今日推荐