2019 11 25 OI學習總結

2022-03-30 07:42:42 字數 606 閱讀 8172

現在做題就是簡單題一眼秒,難題怎麼都想不出來

比較擅長好寫的套路題,像agc之類的神仙構造/貪心/dp一般想不出來,

資料結構,字串和多項式也不怎麼會寫

總之就是什麼都不會

分塊,cdq分治,莫隊演算法,可持久化,k短路,差分約束,樹分治,動態樹分治,prufer,splay,lct,虛樹,基環樹,對偶圖,仙人掌,kd-tree,樹套樹,最小表示法,ac自動機,sa/sam,字尾樹,數字dp,斯坦納樹,四邊形不等式,旋轉卡殼,半平面交,pick定理,simpson積分,min-max搜尋,min-max容斥,miller-rabin,crt/excrt,線性遞推優化,群論,斯特林數,行列式,拉格朗日,莫比烏斯反演,多項式

模擬退火,爬山演算法,isap,zkw費用流,次小生成樹,樹同構,塊狀樹,可並堆,zkw線段樹,rope,pam,插頭dp,隨機增量,pollard-rho,ramsey定理,矩陣求逆,bsgs/exbsgs,單純形,km演算法,樹上刪邊遊戲,模線性方程組,梯形剖分

擬陣,lzn樹,動態樹優化最大流,度限制生成樹,最小乘積生成樹,top-tree,帶花樹,區間圖/弦圖,dominator tree,最小樹形圖,朝鮮樹,主席樹動態第k大,字尾仙人掌,字尾平衡樹,密碼學,博弈樹,朱劉演算法

OI學習筆記

組合數遞迴求法 c n k c k c 卡特蘭數 cat n cat 0cat cat 1cat cat cat 1 cat cat 0 fracc n 手動開o2 pragma g optimize 2 費馬小定理 若p為質數,a p equiv a pmod p 可用於求逆元 尤拉定理 若a,n...

OI 學習日誌

11.24 完成了 p1219 搜尋 這題重點在於判斷乙個點能不能走,就看他有沒有被 visit 過,他不能放在原來的點所在的行,列,對角線上。判斷對角線的陣列開的很妙。if c step i 0 d step i n 0 12.06 做了一道括號匹配,沒調出來 1260 字串匹配問題,以後記得要調...

寒假OI總結 目標

期末考試 後 回到學校,開始學習oi。而年前學習的是動態規劃專題。在前幾天的線性dp,揹包,區間dp中學的海星,至少能把大部分例題都洗完。然而狀態,樹形還有各種優化是聽得雲裡霧裡的。我還只是乙個普及的孩子啊。那些難de演算法就只是入了個門,或許只會打模板題 所以這次的學習情況也不算太良好。或許以後再...