Atcoder 亂做
最近感覺自己思維僵化，啥都不會做了…… ARC103 F Distance Sums 題意 給定第 \(i\) 個點到所有點的距離和 \(D_i\) ，要求構造一棵合法的樹。滿足第 \(i ...
原文：Atcoder 計數亂做
ARC E Paw 記覆蓋為左為 lt ，覆蓋為右為 gt ，不覆蓋為 。則最后一定變成 lt lt lt ... ... gt gt gt ，且等號兩側是兩個相鄰的洞。 考慮對每兩個相鄰的洞算最后形成這種情況的概率。設左邊有 L 個洞，右邊有 R 個洞。 顯然左右是獨立的，只考慮右邊。那么只要求每次選擇時，如果選到最左的，不能向左走。即有： F n dfrac n F n sum limits ...
2022-01-24 23:00 3 1961 推薦指數：
相關推薦
Atcoder 亂做
這里面有一部分題沒有寫過代碼，不保證完全正確。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情況判掉。認為 \(3i+1,3i+2,3i+3\) 為正，否則為負。 然后 ...
省選題亂做
好久沒更博了。 2020 省選聯考 「聯合省選 2020 A | B」冰火戰士] 找單調增、降的最小值這樣的函數的最大值。 先二分一次找到臨界點，然后最優答案一定存在於左右兩邊，然后再二分一次 ...
ACAM 題亂做
之前做了不少 ACAM，不過沒怎么整理起來，還是有點可惜的。 打 * 的是推薦一做的題目。 I. *CF1437G Death DBMS 見 我的題解。 II. *CF1202E You Ar ...
JOI Final 亂做
LOJ3256「JOI 2020 Final」火災 顯然區間詢問可以變成前綴詢問。 從左往右枚舉右端點，維護單調棧，嘗試維護每個 \(T\) 的答案。 但是對於一個位置，它往前的后綴最大值個數是 ...
CodeForces 題目亂做
是個補題記錄。 1419 除了 F 場上都過了。 CF1419A Digit Game 這題好多人 FST 啊…… 考慮如果串長為奇數那么最后操作的肯定是第一個人，串長為偶數的最后操作的肯定 ...
群論習題亂做
有一些在課上做過了就沒放(而且都還是*題，拿來入門，難頂....) 當然后來再補也說不定。拿不准的翻譯就照抄原文。 令\(G\)是\(n\)階有限群，\(S\)是\(G\)的子集，且\(2|S|& ...
Grandmaster 計划試題亂做
代碼鴿了 每個 Part 10 題，暫定一周一個 Part Grandmaster 計划試題亂做 Pa ...