1. 程式人生 > >NOIP前的一些計劃

NOIP前的一些計劃

一些想法

距離NOIP2018只剩下一個星期的時間了,通過這幾天在長郡的考試,漸漸感覺還有好多東西自己還不夠熟練,也有些東西到現在還不會,現將NOIP前的一些計劃列在這裡,爭取在考前把他們全部完成

一些模板

這裡是NOIP可能會考的資料結構和演算法的模板

字串演算法:

\(kmp\)

\(manacher\)

\(AC\)自動機

迴文自動機

字尾自動機

字尾陣列

\(trie\)

字串\(hash\)

圖論演算法

點雙

邊雙

最小生成樹

網路流

費用流

歐拉回路

混合圖尤拉路

數論演算法

exgcd

中國剩餘定理

線性求逆元

Lucas定理

尤拉篩

FFT

NTT

資料結構

Splay

樹鏈剖分

主席樹

LCT

st表

一些知識點

容斥原理

博弈論

各種DP

一些計劃

整理好上面的模板

luogu刷題滿300道