排水系統（water） 先把前 \(m\) 個的權值設為 \(1\)。 拓撲排序，將它的權值平分給它所有的出點。 輸出所有出度為 \(0\) 的點的權值。 這個思路沒 ...

\(A\) 首先不難發現一個暴力動態規划的做法 ， 記\(f_{i,j}\)表示第\(i\)天 ，當前在第\(j\)座城市所獲得的最大收益 有轉移方程 \(f_{i,j} = max\{f_{i-w_ ...

現場得分 \(28 + 100 + 26 = 154\)。 \(A\) 首先 ， 考慮動態規划。 設 \(f_{i,j}\) 表示前 \(i\) 段牆壁 ， 交給第 \(j\) 個及之前的承包商粉刷 ...

T1. 排水系統 將每個 " 排水節點 " 看成是一個 " 點 "。 將每個 " 單向排水管道 " 看成是一條 " 單向邊 "。 不難發現，得到的圖是一張 DAG。 直接模擬題意即可。 依次松弛每 ...

update：忘記寫測試賽題解了，雖然只有一道題（ 測試賽A 考慮最后的序列長什么樣子。顯然它的長度是 \(2^n-1\)，並且關於第 \(2^{n-1}\) 個字符是左右對稱的。將中間的字符去掉之后，兩邊就都成了原串的后 \(n-1\) 個字符如此操作后的樣子。因此，設 \(f_ ...

補 CSP 上癮了（無奈 題目鏈接 https://loj.ac/p?keyword=CSP-S%202020 題解 A. 儒略日 / julian 離線所有詢問，按儒略日從小到大的順序依次處理。對於公元 1582 年 10 月 4 日（含）之前的部分，直接暴力把所有日期掃一遍；對於公元 ...

今天莫名其妙就AK了貌似是水過去的，我還是蒟蒻是最弱的，%%%yzx A. 「NOIP模擬賽 玖」三個和尚 link 三個和尚 solve 這道題剛開始沒什么頭緒，但通過觀察發現，\(f(x)\)相同的三個數相加都是3的倍數。我們可以證明 我們發現\(f(x)%3=x%3\),因為x ...

聯考B卷 Day1T1卡牌游戲 把前綴和中正的加起來即可，復雜度為\(O(N)\)(難道這題都不會的能去sx?) Day1T2消息傳遞 比較裸的一個點分治，每次分治記錄\(p[i]\)表示 ...