CF1517。 dyhls 和 xtqls 出的一場心理學比賽,A \(\to\) G 統統是提高組難度,但是 F G 幾乎無人做出,且萌新只做了 A \(\to\) E 就上了大分,這是為什么呢?這場比賽真的只是手速場嗎?小菜雞也很好奇,下面就……賽時進度:A B C D E;補題進度:F G ...
A. Odd Set 看奇數和偶數的數的個數相不相等即可。 B. Plus and Multiply 枚舉所有 a k 然后判斷能不能加若干次 b 的到 n 。 C. Strange Function 令 g i text lcm , , dots,i ,不難發現答案為 sum i times lfloor frac n g i rfloor lfloor frac n g i rfloor D. ...
2021-07-04 14:43 0 185 推薦指數:
CF1517。 dyhls 和 xtqls 出的一場心理學比賽,A \(\to\) G 統統是提高組難度,但是 F G 幾乎無人做出,且萌新只做了 A \(\to\) E 就上了大分,這是為什么呢?這場比賽真的只是手速場嗎?小菜雞也很好奇,下面就……賽時進度:A B C D E;補題進度:F G ...
CF878 我頹了一個周末,因為我已經退役了。 正在周末快結束的時候,我突然感覺我不能就這么退役,所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名,開始意識到了這是個毒瘤場。 CF ...
C 可以考慮長度為 \(k\) 的區間右移一位造成的影響。 所以可以得到 \(s_i=s_{i+k}\) 這個結論,所以其實只要構造出第一個長度為 \(k\) 的區間即可。 對於第一個長度為 \ ...
理解題意。 CF1508A Binary Literature luogu。 神似某場 AGC 一道我場上做了約 \ ...
CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...
靠着手速和沒有 FST 上了大分,很開心( 場上沒時間做 I,還看錯題了。感覺再給我 30min 就可以過了。 把 \(a\) 序列進行划分,每一段內的 \(a\) 值都相等且這個 \(a\) 值 ...
CF1326E Bombs 題目大意 有一個長度為 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸彈的(保證至少一個位置沒有炸彈)。 對於一個固定的局面(已知哪些位置有炸彈),我們這樣定義它的權值:考慮如下過程: 維護一個集合 ...
題目鏈接 題意簡介 我們將一段序列中, 滿足條件 \(a_j>a_{j+1},a_j>a_{j-1},2\leq j\leq n-1\) 的稱為山峰 滿足條件 \(a_j<a_{ ...