最大流
hdu 3549 flow problem：最大流模板題（其實學了圖論之後發現，圖論這方面的知識點模板是直接套用的，怎麼套用是要費腦子的，這裡的模板就是裸著告訴你他就是個最大流）
poj 1273 drainage ditches：最大流模板題，這裡就是加了個裸的背景，比如池塘的容量，電廠輸送，wif上網等等
poj 2391 ombrophobic bovines：同poj 2112 optimal milking
poj 3281 dining：這個如果牛只挑選飲料或者食物就是二分圖，現在同時挑選食物和飲料，就可以把牛放在中間，原點連飲料連牛連食物連匯點，邊的權值全部為1，跑一遍網路流就是結果了
poj 2112 optimal milking(二分+floyd+最大流)：要求最大的距離最小，這裡二分列舉最大距離，如果小於最大距離就進行連邊，網路流驗證方案的可行性
poj 3498 march of the penguins：列舉每個點為終點的過程，並用網路流驗證
poj 1459 power network：最大流板子題加了個電廠的背景
poj 1698 alice's chance：同hdu 3572 task schedule
poj 2289 jamie's contact groups：分組問題，讓最大的組人數最小，這裡依舊是二分列舉最大組的人數，用網路流驗證是否合法
hdu 3572 task schedule：這裡把每一天當作乙個點，源點邊權pi連任務邊權為1連可執行的天邊權m連匯點
hdu 2732 leapin' lizards：同poj 3498 march of the penguins，不過不需要列舉終點
2023年8月22日訓練日記
treap o logn treap主要是實現名次樹 平衡樹。名次樹支援兩個操作 找出第k小的元素 元素從小到大排序的第k個 找到值x的名次。離線求區間第k大數 區間不能有包含 以及一些變形的區間第k大。由於模板幾乎都是指標的，就沒寫 splaytree o logn splay這顆二叉樹的中序遍歷...
2023年8月9日暑假訓練日記
昨晚上拉肚子到3點，有點虛脫，早上就多休息了會。果然下午又是籤不了到專場，有剛開始管理員就說這次題比較難，請大家不要慌張。和安逸凡一塊推了半天的規律，剛驗證完，發現李世冬敲完了，他的是搜尋二進位製補位，我們是轉換成二進位制後發現的和2的冪次相關的規律，結果被一點不驗證的規律一發過了 後來e題就一直想...
2023年8月15日暑假訓練日記
早上看了一下基本的分治，因為cdq分治和整體二分都用到了這個，直接看cdq分治並看不懂。下午的比賽一開始的簽到世東過的有點艱難，好像是簡單題寫複雜了，我就不該偷懶扔給他。之後一道組合數 容斥，完全靠網路找到了公式，其實見過這一次之後也就知道了，直接推並不是毫無可能性。記錄一下就是k個球放到m個盒子最...