原文:NOI2021部分題目題解

D T 很一眼不能直接LCT維護。 考慮樹剖。先看修改。 當我們跳上一個重鏈時,重鏈當前點下的點的邊權要置為 ,然后整段覆蓋 和打上時間標記。 在我們查詢的時候,重鏈內部的點肯定是沒有問題的,重鏈頂的點暴力查詢時間和鏈頂上面一個點的時間標記看是不是要計算入答案。 時間復雜度 O nlog n ,需要寫兩顆線段樹維護。 code: D T 首先這個奇偶做差的形式不難想到行列式。 手玩一下 k 的爆搜 ...

2021-07-30 20:59 0 160 推薦指數:

查看詳情

NOI 2021 部分題目題解

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

Sun Aug 08 05:03:00 CST 2021 0 117
PKUSC2021部分題目簡要題解

個人認為的難度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 兩天的\(T1\)都是很簡單的題,就不說了 \(D2T2\)代金券 ...

Tue May 18 17:24:00 CST 2021 5 529
NOI2021 游記

現在是2021年8月14日,我已經退役了半個月了。 在役時翻別人的博客喜歡看別人的退役記,現在終於輪到我來寫了。 其實退役前幾個月就已經把坑開好了,但原來的退役記太流水賬了,還有一些消極的東西。 后來的某一天看了 dqa 的退役記,感觸很大,覺得自己的游記沒有意義,就把刪了。 所以重新寫一篇 ...

Sun Aug 15 08:15:00 CST 2021 1 274
NOI2021 游記

NOI2021 游記 Day \(-?\) 一如既往遨游於機房之中,但隨時日漸去,頗有大限將至之感 一波未平,一波又起,我的命運在煙花的風雨中將何去何從? Day \(0\) 抵達之時,日漸黃昏,風雨未至 踏着腳下的水泥路緩步前行,在白底黑字的名單上書寫潦草的字跡,終於是平安走出 ...

Wed Aug 04 07:06:00 CST 2021 3 375
NOI2021游記

謹以此篇獻給我即將消逝的 OI 生涯 Day -3 已經要到了最終決戰的時候呢。 可是我仍然沒有准備好。 還能做什么呢? 我較之前有變強嗎?變強了多少?這足夠嗎? 或許我最好的情況也就是 Ag 滾了吧,沒准 Cu 也有可能,比賽發揮時上時下,希望 NOI 發揮能好些 ...

Thu Jul 22 23:49:00 CST 2021 0 348
NOI2021總結

考前做了一道簡單ds題,結果做了好久都沒做出來。 感覺NOI會滾粗。 筆試掛了1,因為忘記了今年是第幾屆NOI 作為非正式菜雞選手,拿個ag就不錯了。 day1首先看A,想到了一道題,然而那道題和這道題沒什么關系。 發現不太會做,有點慌。 因為去年的day1A都是一眼秒。 然后看B,C,發現 ...

Sat Jul 24 00:22:00 CST 2021 0 118
NOI2021游記

NOI2021游記 前言 寫於 2021.7.28,成績榜剛出后幾個小時。總分 345 拿到銀牌 183 名。 我的高中 OI 生活在這里畫上句號。結局對我而言雖然不夠完美,但是無論怎樣都是我人生道路上最好的結果。 7.23 北方人第一次遇到台風,害怕極了。何況還是迎面直沖台風 ...

Thu Jul 29 04:52:00 CST 2021 1 553
NOI2021 游記

day -4 的時候得到了可愛的 czz 的祝福,感覺挺開心。 day -3 的時候被告知提前一天報道,然后在暴雨中去了余姚,day -2 和 day -1 的時候睡了兩天覺,day 0 的時候感覺 ...

Fri Jul 30 22:08:00 CST 2021 4 188
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM