NOIP2020 題解
排水系統（water） 先把前 \(m\) 個的權值設為 \(1\)。 拓撲排序，將它的權值平分給它所有的出點。 輸出所有出度為 \(0\) 的點的權值。 這個思路沒 ...
原文：【比賽題解】NOIP2020 題解
T . 排水系統 將每個 排水節點 看成是一個 點 。 將每個 單向排水管道 看成是一條 單向邊 。 不難發現，得到的圖是一張 DAG。 直接模擬題意即可。 依次松弛每個節點的蓄水量，直至到達最終排水口。 需要注意的是，在松弛任意一個節點 v 的蓄水量時，需要保證： 對於圖中的每一條有向邊 u, v ， u 的蓄水量都被松弛過了。 發現可以通過拓撲序來轉移。 要打高精。 我比較懶，用的 int ， ...
2020-12-12 11:52 0 555 推薦指數：
相關推薦
NOIP2020模擬賽（玖）題解
今天莫名其妙就AK了貌似是水過去的，我還是蒟蒻是最弱的，%%%yzx A. 「NOIP模擬賽 玖」三個和尚 link 三個和尚 solve 這道題剛開始沒什么頭緒，但通過觀察發現，\(f(x)\)相同的三個數相加都是3的倍數。我們可以證明 我們發現\(f(x)%3=x%3\),因為x ...
【比賽游記】NOIP2020又當工具人記
往期（？）回顧：【比賽游記】CSP2020游記。 要不然咱不說考場記錄了？ 大概以 \(40\) 分鍾為一段的策略進行中： 前 \(50\) 分鍾：看 T1，發現要高精度，寫 T1（當然寫了高精度），測了極限數據發現確實要高精度。 接下來 \(40\) 分鍾：看 T2，看了 ...
NOIP 2020 簡要題解
題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單，主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...
NOIP2020 游記
前言：這是一個掙扎在退役邊緣的選手的NOIP游記。本游記沒有什么翻盤點，也沒有什么輝煌記錄，純粹是一個普通選手NOIP的日常。 DAY -?? 自從上次CSP失利后，一直在思考怎么才能做到不掛分+良好心態。最終自認為是做題的時候缺乏思考，總是忍不住看題解，於是后面做題開始注重思考。期間每天都有 ...
NOIP2020游記
實際有些迷茫，對於到底會考哪些東西也不是很懂，考前狀態也就是口胡+寫板子 不管了，啥都不用會，好好打暴力就行了 Day -1 寫板子，寫板子，寫板子，看了點pmt貢獻的pj模擬題漲漲信心（寫板子時 ...
NOIP2020 游記
2020.12.5 紀念一下這場我又雙叒叕掛掉的比賽。 開局開 T1，emm 大概拓撲排序算就好了吧，感覺不會爆 int，但還是保守開了 long long。開 T2，不會，寫了個 \(O(Tn^2 \log n)\) 暴力，然后發現可以用 Hash 優化到 \(O(Tn\log n ...
NOIP2020 游記
NOIP2020 游記 背景 NOIP 是 2020 年最后一場 OI 比賽，也是 2020-2021 賽季的第一場正式比賽。與 CSP-S 不同，NOIP 的成績將以一定比例折算進省選結果。因此，對我這樣瀕臨退役的高二老菜雞來說至關重要。 一個月以前的 CSP-S，出了兩道簡單題（T1 ...