11.24
完成了 p1219（搜尋）。這題重點在於判斷乙個點能不能走，就看他有沒有被 visit 過，他不能放在原來的點所在的行，列，對角線上。判斷對角線的陣列開的很妙。
if(c[step+i] == 0 && d[step-i+n] == 0)做了一道括號匹配，沒調出來 1260-字串匹配問題，以後記得要調。
12.08
完成了usaco1.5作業
（並查集ppt ：概念+演算法+分析+經典題目+練習題目
12.13
補原來的題，完成了 milking cows , barn repair（自己做出來了^o^）
barn repair 主要是貪心，先是把牛棚與牛棚間的距離從大到小排序，然後插上「隔板」，減去 $(m-1)$ 個大的距離（要排序）。做這題的時候我沒有一下子就想出來思路，是先排序試一下，結果猜到了結論，然後再回去思考為什麼要這麼貪心。
12.15
完成 cf1611a,b,c。
感覺 c 比較有思維難度。
1.17
學校模擬賽。t3 賽後詢問同學，做出來了（ t3題解
1.20
學習了區間dp，完成了石子合併（學習筆記
1.24
完成了 能量項鍊【區間dp】
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...
2019 11 25 OI學習總結
現在做題就是簡單題一眼秒，難題怎麼都想不出來 比較擅長好寫的套路題，像agc之類的神仙構造 貪心 dp一般想不出來，資料結構，字串和多項式也不怎麼會寫 總之就是什麼都不會 分塊，cdq分治，莫隊演算法，可持久化，k短路，差分約束，樹分治，動態樹分治，prufer，splay，lct，虛樹，基環樹，對...
OI學習筆記 配對堆
配對堆是一種可並堆 可以將兩個堆合併，且速度快 時間複雜度 合併merge o 1 插入push o 1 彈出pop o logn 配對堆不是二叉堆 我一開始不知道這個所以一直搞不懂 配對堆存樹的方式不一樣，如圖，對於每個節點，有一條邊指向最左邊的兒子，一條指向他右邊的兄弟 和普通樹的對比 靈魂畫圖...