CF1614E Divan and a Cottage \(\checkmark\) 隨筆 看了半天才懂題意，洛谷翻譯真的是良莠不齊 發現答案不降就做完了？ 用動態開點線段樹維護即可？ solu ...

最近感覺自己思維僵化，啥都不會做了…… ARC103 F Distance Sums 題意 給定第 \(i\) 個點到所有點的距離和 \(D_i\) ，要求構造一棵合法的樹。滿足第 \(i ...

這里面有一部分題沒有寫過代碼，不保證完全正確。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情況判掉。認為 \(3i+1,3i+2,3i+3\) 為正，否則為負。 然后 ...

好久沒更博了。 2020 省選聯考 「聯合省選 2020 A | B」冰火戰士] 找單調增、降的最小值這樣的函數的最大值。 先二分一次找到臨界點，然后最優答案一定存在於左右兩邊，然后再二分一次 ...

之前做了不少 ACAM，不過沒怎么整理起來，還是有點可惜的。 打 * 的是推薦一做的題目。 I. *CF1437G Death DBMS 見 我的題解。 II. *CF1202E You Ar ...

LOJ3256「JOI 2020 Final」火災 顯然區間詢問可以變成前綴詢問。 從左往右枚舉右端點，維護單調棧，嘗試維護每個 \(T\) 的答案。 但是對於一個位置，它往前的后綴最大值個數是 ...

是個補題記錄。 1419 除了 F 場上都過了。 CF1419A Digit Game 這題好多人 FST 啊…… 考慮如果串長為奇數那么最后操作的肯定是第一個人，串長為偶數的最后操作的肯定 ...

有一些在課上做過了就沒放(而且都還是*題，拿來入門，難頂....) 當然后來再補也說不定。拿不准的翻譯就照抄原文。 令\(G\)是\(n\)階有限群，\(S\)是\(G\)的子集，且\(2|S|& ...