2018寒假任務&計劃

前言

馬上就要期末考了,教練也讓我們先放一放oi準備期末考試,高一的期末考試還是很重要的,畢竟還關係到分班等一干東西。
考完期末考有很多的時間學習oi,尤其是koi和清北冬令營的時候,由於本人蒟蒻,暫時還沒有冬令營和koi的資格,那就能留下來好好自主學習,人很少肯定也沒有比賽可以做,就能學很多新東西,所以先制定一下任務和計劃。

模塊

數據結構

splay
線段樹進階
主席樹
可持久化trie

分治&分塊

分塊
CDQ分治
莫隊&樹上莫隊
二分&三分

數學相關

容斥原理
莫比烏斯反演
排列組合
exgcd
Lucas定理
高斯消元
博弈論
矩陣乘法

動態規劃

基礎dp
數位dp
狀壓dp
期望dp
單調隊列&斜率優化

圖論

網絡流進階&費用流
點剖&樹剖
仙人掌圖

字符串

hash(自然溢出,雙hash)
Ac自動機
後綴數組
後綴自動機
manacher

任務很重,欠缺的東西還很多,和dalao們的差距還很大
也許爲期十天的寒假訓練不足以學完這些東西
也許很難趕上機房裏的dalao們
也許長路漫漫,雪紛紛,道未卜
也許長夜未央,風蕭蕭,易水寒
可是
哪有這麼多也許
遠方有詩和田野
有激盪的青春
有飛揚的理想
oi
是信仰

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章