今天的主要任務是做杭電多校2023年的第二套題
我的任務就是前27分鐘做出兩道簽到題。。。一道cout<<"yes";（猜的）一道求逆序數（用的歸併，因為樹狀陣列還要離散化，很麻煩）。然後推構造題沒推出來。。。隊友很給力，最後15分鐘做出了線段樹那道題。。。（我聽了隊友講的思路，感覺自己想不到。。。）
這次比賽的收穫就是
1、大膽猜測（列舉了7項都是yes，榜單上又很快有很多人通過並且1a率極高，就要考慮結果全是yes或者空資料的情況（省賽已經長記性了））
2、靈活一點，如果有多種解法考慮最簡單的解法，簽到題的出題時間非常關鍵，而且要保證準確率
3、不要放棄後期，還是要堅持到最後。。。比賽中後期大膽嘗試，想到各種思路都試一下，說不定就過了。這次的兩個隊友一起搞出了1007就很給力。
4、學會了數論構造：構造乙個2000*2000的矩形，含1量》=8500且沒有子矩形四個角都是1: gg[i*p+j][k*p+(j*k+i)%p]=1;這裡p=47（必須是質數）
搞了兩天的hdu5335 錯了近百發。。。最後發現是輸出有問題。。。真是醉了。。。這種低階錯誤真是煩死人。。。
明天寫一下多校的題解和hu5335的題解。。。
2023年7月29日訓練日記
今天的主要任務是補昨天牛客網多校第四場的題目和繼續看splay的資料。補了一道j題，用的拓撲排序的思想，維護pre和nex陣列，設定vis和us兩個陣列表示是否加入到答案序列中和優先佇列中，根據nex確定接下來入隊的數。思路十分巧妙，值得學習和思考。補了c題。但是還沒寫題解。如果知道是數字dp，那麼...
2023年7月18日暑假訓練日記
一道網路流的題目 1006 tricks device，題意求隔斷多少邊可以去除最短路，其實就是裸的最小割，這裡把流量限定為邊的個數，跑一邊網路流就可以了，比較思維的是dij演算法的改造，改造求他最短路的長度。include include include include include inclu...
2023年7月30日暑假訓練日記
上午 splay hdu 3436 queue jumpers splay tree splay的三大操作，查詢某個點的位置，查詢第k個位置，和旋轉點到隊首。這裡離散化比較六，把沒有用到的區間壓縮成了乙個點 hdu 3487 play with chain splay tree 這就是上次沒做出來的...