上午：splay
hdu 3436 queue-jumpers (splay tree)
splay的三大操作，查詢某個點的位置，查詢第k個位置，和旋轉點到隊首。
這裡離散化比較六，把沒有用到的區間壓縮成了乙個點
hdu 3487 play with chain (splay tree)
這就是上次沒做出來的題目的公升級版，加了乙個反轉操作，果然是個splay的模板題，由於操作l,r，所以新增兩個根，操作的時候，從a-1變成a，從b+1變成b+2，先把對應的a-b這段區間切下來，把要接到的點旋轉到根部，然後把切下來的區間接成根的右子節點的左子節點即可
下午：先是乙個結論題，不知道為什麼就直接用了，a了之後想起來是個結論，就是euler[i]=（1-1/pi)的連乘
而後做出來個模擬的題目，就是輸出個正方體，然後乙個xor的結論題，之後單調佇列的題目卡住了，愣是用了優先佇列一直tle，很是難受。
2023年7月18日暑假訓練日記
一道網路流的題目 1006 tricks device，題意求隔斷多少邊可以去除最短路，其實就是裸的最小割，這裡把流量限定為邊的個數，跑一邊網路流就可以了，比較思維的是dij演算法的改造，改造求他最短路的長度。include include include include include inclu...
2023年8月9日暑假訓練日記
昨晚上拉肚子到3點，有點虛脫，早上就多休息了會。果然下午又是籤不了到專場，有剛開始管理員就說這次題比較難，請大家不要慌張。和安逸凡一塊推了半天的規律，剛驗證完，發現李世冬敲完了，他的是搜尋二進位製補位，我們是轉換成二進位制後發現的和2的冪次相關的規律，結果被一點不驗證的規律一發過了 後來e題就一直想...
2023年8月15日暑假訓練日記
早上看了一下基本的分治，因為cdq分治和整體二分都用到了這個，直接看cdq分治並看不懂。下午的比賽一開始的簽到世東過的有點艱難，好像是簡單題寫複雜了，我就不該偷懶扔給他。之後一道組合數 容斥，完全靠網路找到了公式，其實見過這一次之後也就知道了，直接推並不是毫無可能性。記錄一下就是k個球放到m個盒子最...