Atcoder 亂做
最近感覺自己思維僵化，啥都不會做了…… ARC103 F Distance Sums 題意 給定第 \(i\) 個點到所有點的距離和 \(D_i\) ，要求構造一棵合法的樹。滿足第 \(i ...
原文：ACAM 題亂做
之前做了不少 ACAM，不過沒怎么整理起來，還是有點可惜的。 打 的是推薦一做的題目。 I. CF G Death DBMS 見 我的題解。 II. CF E You Are Given Some Strings... 見 我的題解。 III. CF F x prime Substrings 題意簡述：一個字符串為 x prime 當且僅當它每一位數字之和為 x 且其所有子串的每一位數字之和不為 ...
2021-03-13 09:49 0 281 推薦指數：
相關推薦
Atcoder 亂做
這里面有一部分題沒有寫過代碼，不保證完全正確。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情況判掉。認為 \(3i+1,3i+2,3i+3\) 為正，否則為負。 然后你亂手玩一波，發現當 \(n \geq 5\) 時，可以翻轉任意隔着一列的兩列的奇偶性。（小寫為正 ...
JOI Final 亂做
LOJ3256「JOI 2020 Final」火災 顯然區間詢問可以變成前綴詢問。 從左往右枚舉右端點，維護單調棧，嘗試維護每個 \(T\) 的答案。 但是對於一個位置，它往前的后綴最大值個數是 ...
省選題亂做
好久沒更博了。 2020 省選聯考 「聯合省選 2020 A | B」冰火戰士] 找單調增、降的最小值這樣的函數的最大值。 先二分一次找到臨界點，然后最優答案一定存在於左右兩邊，然后再二分一次 ...
CodeForces 題目亂做
是個補題記錄。 1419 除了 F 場上都過了。 CF1419A Digit Game 這題好多人 FST 啊…… 考慮如果串長為奇數那么最后操作的肯定是第一個人，串長為偶數的最后操作的肯定 ...
群論習題亂做
有一些在課上做過了就沒放(而且都還是*題，拿來入門，難頂....) 當然后來再補也說不定。拿不准的翻譯就照抄原文。 令\(G\)是\(n\)階有限群，\(S\)是\(G\)的子集，且\(2|S|>|G|\)，試證明\(\forall a\in G\)都\(\exists b,c\in S ...
Atcoder 計數亂做
ARC132E Paw (3100) 記覆蓋為左為 <-，覆蓋為右為 ->，不覆蓋為 =。則最后一定變成 <<<...===...>>>，且等號兩側是 ...
Grandmaster 計划試題亂做
代碼鴿了 每個 Part 10 題，暫定一周一個 Part Grandmaster 計划試題亂做 Pa ...