排水系統(water) 先把前 \(m\) 個的權值設為 \(1\)。 拓撲排序,將它的權值平分給它所有的出點。 輸出所有出度為 \(0\) 的點的權值。 這個思路沒 ...
題意: 有 n 個柱子,每個柱子上最多放m個盤。 起初,第 n 個柱子是空的,其余的柱子都放滿了盤。盤有n種顏色,每種各m個。 要求移動,使顏色歸位。 首先,考慮 n 的做法。即只有黑白兩種顏色。 可以這樣做: 先將所有黑色移到白色上面,然后就顯然了。 設 號柱子有x個黑色的。 那么,將 號柱子最上面的x個盤移至 號,使 號柱子空出x個位置。 然后,對於 號柱子的所有盤,黑色的移到 號,白色的移到 ...
2020-12-06 21:22 2 278 推薦指數:
排水系統(water) 先把前 \(m\) 個的權值設為 \(1\)。 拓撲排序,將它的權值平分給它所有的出點。 輸出所有出度為 \(0\) 的點的權值。 這個思路沒 ...
前言:這是一個掙扎在退役邊緣的選手的NOIP游記。本游記沒有什么翻盤點,也沒有什么輝煌記錄,純粹是一個普通選手NOIP的日常。 DAY -?? 自從上次CSP失利后,一直在思考怎么才能做到不掛分+良好心態。最終自認為是做題的時候缺乏思考,總是忍不住看題解,於是后面做題開始注重思考。期間每天都有 ...
實際有些迷茫,對於到底會考哪些東西也不是很懂,考前狀態也就是口胡+寫板子 不管了,啥都不用會,好好打暴力就行了 Day -1 寫板子,寫板子,寫板子,看了點pmt貢獻的pj模擬題漲漲信心(寫板子時 ...
)\),就寫了,想寫雙 Hash 但感覺很時間不夠,況且往年 NOIp 也沒有卡 Hash 的習慣,就寫單 Ha ...
NOIP2020 游記 背景 NOIP 是 2020 年最后一場 OI 比賽,也是 2020-2021 賽季的第一場正式比賽。與 CSP-S 不同,NOIP 的成績將以一定比例折算進省選結果。因此,對我這樣瀕臨退役的高二老菜雞來說至關重要。 一個月以前的 CSP-S,出了兩道簡單題(T1 ...
Day -1 - 2020.12.3 tzc 慫恿我做了今天的學校模擬賽(我沒去,我乖乖上學了)。他不講五的,說墊底了,當我沒看到榜,上面咋寫的 rk2 是 tzc,rk1 是 std?我勸這位神仙 ...
Day 0 早上直接翹課,快樂 七點到機房開始頹,寫了一道 Div2C ,順便寫了一篇題解水咕值,然后就十點了(什 於是從學校出發坐車去 fz ,坐了三個多小時才到 到了賓館東西放了然后就去對 ...
NOIP2020游記 坐標 HE 衡水 Day -1 最后一場模擬賽了,打的中規中矩,大概10來名,雖然心里不是很滿意,但是也不壞,然后晚上就開始了頹廢模式,基本沒有改題。 Day 0 上午很早就發了手機,這下不頹都不行了,帶着耳機聽了會歌,然后聽 lawyer 講了講注意事項,感覺心里 ...