題目大意 在一個 \(n\times n\) 的矩形中,題目會給出 \(m\) 個障礙物。有兩個小球,你可以選定四個方向(上下左右)的其中一個,小球會朝着這四個方向一直滾動,直到遇到障礙物或是矩形的 ...
NOI Online 島嶼探險 題目大意 給定一排 n 個元素,每個元素有兩個屬性: a i, b i 。 有 q 次詢問,每次詢問給出四個參數 l j, r j, c j, d j 。問區間 l, r 里滿足 a i operatorname xor c j leq min b i, d j 的 i 有多少個。 數據范圍: leq n,q leq , leq l j leq r j leq n ...
2021-03-27 15:17 9 1608 推薦指數:
題目大意 在一個 \(n\times n\) 的矩形中,題目會給出 \(m\) 個障礙物。有兩個小球,你可以選定四個方向(上下左右)的其中一個,小球會朝着這四個方向一直滾動,直到遇到障礙物或是矩形的 ...
序列 題意 有長度為\(n\)的\(a,b\)兩個序列,有m種操作,操作有兩種類型,\(1\ x\ y\)代表這個操作可以讓\(a[x]\)和\(a[y]\)同時加\(1\)或者減\(1\),\( ...
打算去機房打NOI Online,到學校門口發現封校了……事態不對,於是這次比賽是一邊防控疫情一邊打的。 前幾年NOI Online打的都不怎么樣,希望今年能稍微好點。 看T1初感覺是個樓房重建,但是發現每次單調棧保留區間內做和全局做好像除了截掉一段之外差別不大,記個pre二維數點就行?發現 ...
現在是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 北方人第一次遇到台風,害怕極了。何況還是迎面直沖台風 ...