查漏補缺·補丁計划


趁着神志清醒趕緊寫一下。

多次考試暴露出各種問題。新的知識點先不去搞了,最近多做一些不擅長的類型的題查漏補缺一下吧。

 

唔,首先是比較考驗思維的類型,我智商太低又刷題少不會什么套路,只能最近趕緊趕一下進度…

  1.DP,各種DP。斜率優化,樹形DP,區間DP,狀壓DP,計數DP,背包,插頭DP…

  2.概率和期望問題。

  3.其它數學問題,包括一些知識點的補全。

  4.你好,高斯消元。

  5.折半搜索。

  6.線段樹分治。

 

然后是一些基礎性的或者模板性的我沒有好好學或者沒學的東西。

  1.矩陣問題。尤其我還不會寫矩陣乘……

  2.STL。各種STL。

  3.對拍。我還不會對拍…也沒有轉linux…

  4.點分治。或者說分治問題,另外一個不太會的就是線段樹上的分治。

  5.各種字符串算法。各種自動機基本上忘得差不多了,以及后綴數組。kmp也再看一下。

 

接着各種復習,優先度稍低。

  1.各種數據結構:平衡樹splay和treap,LCT,kd-tree。哈希表算嗎?對這個我居然也沒怎么寫過…

  2.tarjan。

  3.各種數學模板。lucas,exlucas,crt,歐拉函數和篩法,歐拉定理,斯特林數,卡特蘭數。這都是學過還記得一些的,更多應該是上面的③的任務。

 

額外任務。

  1.網絡流。再學更多東西。

  2.樹套樹。我不會,不知道這個優先度是不是應該再提一提。

  3.反演。

 

就先這么多了其它能想起來再說…感覺任務量有點大,時間好像不夠了,需要更努力才行…

太差了,太差勁了,缺的東西太多了,根本沒多少人還卡在這些東西上了吧。太差勁了,這怎么行啊…

————

10.1

補充了高斯消元和折半搜索。

————

補充了線段樹分治

然而事實是,根本沒有時間去刷這些知識點的題。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM