該來的還是來了。 第一次正賽翻大車，算是個深刻而慘痛的教訓。 說不上緊張，但是我一旦到了正賽考場，總是有一種思維遲緩，腦子一片空白的情況發生。這可能也是我正賽永遠不能超常發揮的原因。像之前幾年那樣 ...

題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單，主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...

注：以下的有些解法不一定是標解，甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...

LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法，然后用歸納法可以證明任意時刻合法的位置都是一個線段，就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...

NWERC 2020 部分題解 A. Atomic Energy 題意 完全背包，物品的體積是\(1,2...n\) 價值是\(a_1,a_2...a_n\) 給出\(q\)次詢問，每次詢問體積恰為\(k\)的背包的價值是多少 \[1 \leq n \leq 100,q \leq ...

題目地址： LOJ3252~3256 「JOI 2020 Final」只不過是長的領帶 先把a、b分開排好序。 不難想到最優的方法是直接對應匹配。 所以每一個a[i]只會和b[i]或b[i+1]匹配。 a[i]和b[i]匹配適用於挖的點在i之后。 a[i]和b[i+1]匹配使用挖 ...

新年第一場。 開場 2min 寫了 A，再 5min 寫了 B，再 4min 寫了 C。 然后由於腦子一抽，沒想清楚就開始碼 D，花了 18min 寫完。 然后發現好友列表里的人好像切四題的不多 ...

啥都想不到 A - Archeologists 考慮一個 naive dp：\(f_i(j)\) 表示第 \(i\) 個位置，深度為 \(j\) 的最大收益。那么： \[f_{i}(j) ...