如果有同學需要我的代碼的話可以私我要，題面也可以私 當然由於本人很菜，代碼和做法不一定是對的，但是一定是過了自己造的對拍 D1T1 Sum Transformation 假設原矩陣第\(i\ ...

D1T1 很一眼不能直接LCT維護。 考慮樹剖。先看修改。 當我們跳上一個重鏈時，重鏈當前點下的點的邊權要置為0，然后整段覆蓋1和打上時間標記。 在我們查詢的時候，重鏈內部的點肯定是沒有問題的，重鏈頂 ...

\[\huge \text{「カーテンコールが止む前に」} \] \[\text{「謝幕停止前」} \] 距離NOI還有幾天呢？ PKUSC2021游記 Day0 吶，你知道早上4點被叫起來趕飛機の痛み嗎？ 到余姚第一感覺是個人比較少的小縣城，路也是破破爛爛的 由於飛 ...

Day -? 出了一點事情，然后決定去 PKUSC 了。 Day -4 ~ Day -2 連續三天 XJ 模擬賽，都被初中的 zhouAK 和李神吊打了（伏筆1）。 感覺自己狀態完全不行，根本不會數數，看到 \(998244353\) 就一臉懵逼（伏筆2）。 Day -1 上午把模擬賽 ...

PKUSC2021游記 前言 上次PKUWC體驗 結果今年沒有WC Day 0 余姚還是比較近的嘛，5個小時就到了 在車上吃了一個榴蓮千層有點飽啊 入住mj酒店，然鵝機房隊伍人數是奇數，於是乎... （qy是不是也在這個酒店里） 為毛這個浴室正對着床，還是非全遮擋的玻璃設計 ...

Day 0 坐高鐵，到了余姚，車上的同學都在卷，稍微卷了一下，頭暈，直到下高鐵都沒調出來。聽說有同學在高鐵上不僅調出來題還把逍遙游給背了，而我連題都調不出來，感覺沒什么救。 因為同車的有余姚的同學 ...

最近幾天復盤了一下NOI 2021，愈發發覺自己的愚蠢，可惜D2T3仍是不會，於是只寫前面的題解 Day1 T1 可以發現，每次相當於將 \(x\to y\) 染上一種全新顏色，然后一條邊是重邊當且僅當兩端有顏色且相同，於是就可以使用樹鏈剖分維護了。 復雜度 \(\Theta(n\log ...

一、a->b的路徑可以化歸於1->（b-a）的路徑情況 因為不能反向爬行，且只能爬右側相鄰蜂房，所以決定了可以化歸的特殊性（老師上課也講過 ...