早上看了一下基本的分治，因為cdq分治和整體二分都用到了這個，直接看cdq分治並看不懂。
下午的比賽一開始的簽到世東過的有點艱難，好像是簡單題寫複雜了，我就不該偷懶扔給他。之後一道組合數+容斥，完全靠網路找到了公式，其實見過這一次之後也就知道了，直接推並不是毫無可能性。
記錄一下就是k個球放到m個盒子最多不超過n-1的方案數，首先，如果沒有限制就是c(m+k-1,m-1)，可以用擋板法理解
然後，t個盒子裡超過n的方案數為c(m,t)*c(m+k-1-t*n,m-1),t從1列舉到k/n的乙個容斥。
之後出了一道單調佇列+模擬處理，卡在了暴力，雖然聽群裡說m*n的暴力也過了...因為標程是個二分，這就有些尬
2023年8月9日暑假訓練日記
昨晚上拉肚子到3點，有點虛脫，早上就多休息了會。果然下午又是籤不了到專場，有剛開始管理員就說這次題比較難，請大家不要慌張。和安逸凡一塊推了半天的規律，剛驗證完，發現李世冬敲完了，他的是搜尋二進位製補位，我們是轉換成二進位制後發現的和2的冪次相關的規律，結果被一點不驗證的規律一發過了 後來e題就一直想...
2023年8月22日暑假訓練日記
最大流 hdu 3549 flow problem 最大流模板題 其實學了圖論之後發現，圖論這方面的知識點模板是直接套用的，怎麼套用是要費腦子的，這裡的模板就是裸著告訴你他就是個最大流 poj 1273 drainage ditches 最大流模板題，這裡就是加了個裸的背景，比如池塘的容量，電廠輸送...
2023年8月8日訓練日記
hdu 5385 the path 貪心 題意 一張圖有n個頂點,給出一些有向邊，問該如何給這些邊賦值才能滿足 存在x，d 1 d 2 d x d x 1 d n 的條件且1為起點,d x 表示1到x的最短距離。賦值的範圍在1 n。特殊的，d 1 d 2 hdu 5386 cover 暴力 給你兩個...