最近幾天復盤了一下NOI 2021,愈發發覺自己的愚蠢,可惜D2T3仍是不會,於是只寫前面的題解 Day1 T1 可以發現,每次相當於將 \(x\to y\) 染上一種全新顏色,然后一條邊是重邊當且僅當兩端有顏色且相同,於是就可以使用樹鏈剖分維護了。 復雜度 \(\Theta(n\log ...
D T 很一眼不能直接LCT維護。 考慮樹剖。先看修改。 當我們跳上一個重鏈時,重鏈當前點下的點的邊權要置為 ,然后整段覆蓋 和打上時間標記。 在我們查詢的時候,重鏈內部的點肯定是沒有問題的,重鏈頂的點暴力查詢時間和鏈頂上面一個點的時間標記看是不是要計算入答案。 時間復雜度 O nlog n ,需要寫兩顆線段樹維護。 code: D T 首先這個奇偶做差的形式不難想到行列式。 手玩一下 k 的爆搜 ...
2021-07-30 20:59 0 160 推薦指數:
最近幾天復盤了一下NOI 2021,愈發發覺自己的愚蠢,可惜D2T3仍是不會,於是只寫前面的題解 Day1 T1 可以發現,每次相當於將 \(x\to y\) 染上一種全新顏色,然后一條邊是重邊當且僅當兩端有顏色且相同,於是就可以使用樹鏈剖分維護了。 復雜度 \(\Theta(n\log ...
個人認為的難度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 兩天的\(T1\)都是很簡單的題,就不說了 \(D2T2\)代金券 ...
現在是2021年8月14日,我已經退役了半個月了。 在役時翻別人的博客喜歡看別人的退役記,現在終於輪到我來寫了。 其實退役前幾個月就已經把坑開好了,但原來的退役記太流水賬了,還有一些消極的東西。 后來的某一天看了 dqa 的退役記,感觸很大,覺得自己的游記沒有意義,就把刪了。 所以重新寫一篇 ...
NOI2021 游記 Day \(-?\) 一如既往遨游於機房之中,但隨時日漸去,頗有大限將至之感 一波未平,一波又起,我的命運在煙花的風雨中將何去何從? Day \(0\) 抵達之時,日漸黃昏,風雨未至 踏着腳下的水泥路緩步前行,在白底黑字的名單上書寫潦草的字跡,終於是平安走出 ...
謹以此篇獻給我即將消逝的 OI 生涯 Day -3 已經要到了最終決戰的時候呢。 可是我仍然沒有准備好。 還能做什么呢? 我較之前有變強嗎?變強了多少?這足夠嗎? 或許我最好的情況也就是 Ag 滾了吧,沒准 Cu 也有可能,比賽發揮時上時下,希望 NOI 發揮能好些 ...
考前做了一道簡單ds題,結果做了好久都沒做出來。 感覺NOI會滾粗。 筆試掛了1分,因為忘記了今年是第幾屆NOI 作為非正式菜雞選手,拿個ag就不錯了。 day1首先看A,想到了一道題,然而那道題和這道題沒什么關系。 發現不太會做,有點慌。 因為去年的day1A都是一眼秒。 然后看B,C,發現 ...
NOI2021游記 前言 寫於 2021.7.28,成績榜剛出后幾個小時。總分 345 拿到銀牌 183 名。 我的高中 OI 生活在這里畫上句號。結局對我而言雖然不夠完美,但是無論怎樣都是我人生道路上最好的結果。 7.23 北方人第一次遇到台風,害怕極了。何況還是迎面直沖台風 ...
day -4 的時候得到了可愛的 czz 的祝福,感覺挺開心。 day -3 的時候被告知提前一天報道,然后在暴雨中去了余姚,day -2 和 day -1 的時候睡了兩天覺,day 0 的時候感覺 ...