要學習の內容！

因為靈巧真是太弱了有太多太多的東西不會，沒辦法只好專門寫個清單記錄她想學的知識點

然後因為快noip了所以noip的考綱內然而我還沒學的東西（是的,,,以為靈巧太弱了所以事實上連最基礎的都沒學完QAQ大）會自動提前

現在已知學會每個東西的期望，且每學完一個東西都會使得她信心增加從而提高一部分學習內容的期望值，請問她在noip前能學完所有知識點的期望是多少呢   

0 顯然，下一題

• • 字串匹配KMP　　一個月前說要學，現在是10/20遼靈巧還沒學
  • 樹上倍增（LCA）   也是幾百年前想學,,,拖到現在也是沒誰了QAQ
  • STL庫   好東西，可以多熟悉一下常見滴函式（昂我真滴，都記不住,,,我連字串的都要翻書QAQ      

（具體列舉下？就幾個常用庫的函式嘛  

string

map

cmath

algorithm 

（前兩個是要熟練掌握滴然後後面兩個只要大致瞭解它們有哪些函式大概瞭解用法就好了，所以用顏色進行遼區別quq

• • 拓撲排序 聽起來好高大上啊話說這個真的會考？瑟瑟發抖QAQ
  • 次小生成樹
  • 割頂，割邊(橋)
  • 歐拉回路
  • RMQ
  • 二分圖染色
       這些玩意兒,,,noip真的會考？？？陷入無限自我懷疑當中QAQ我也太弱遼點兒不會的太多遼趴？
    
  • 數論 整個兒都學得不太好QAQ 都列舉下分別標記出來算了QAQ
    

埃氏篩

尤拉篩

快速冪

矩陣

gcd

組合數學(尤其再加上卡特蘭什麼的我正式報廢QAQ

lcm（不要問我為什麼我gcd還可以lcm卻廢了...我也很絕望啊QAQ

exgcd

求解同餘方程

逆元

• • st表
  • hash表
  • 字典樹

有點晚了QAQ睡了QAQ 咕咕咕！