Continuous City Description: Some time ago Homer lived in a beautiful city. There were n blocks ...
CF A Searching Local Minimum 類似二分答案的東西。維護一個滿足 a l lt a l , a r lt a r 的區間。這里面必然有一個局部極小值。 如果我們查詢 a mid , a mid , a mid ,要么得出 a mid 是局部極小值,要么得出一個更小的這樣的區間。 aclink CF B Painting the Array I,CF B Painting ...
2021-02-09 10:18 0 327 推薦指數:
Continuous City Description: Some time ago Homer lived in a beautiful city. There were n blocks ...
[CF1479B1/CF1480D1] Painting the Array I Description 將一個序列拆成兩個子序列,然后每個子序列中相鄰相同的元素只保留一個,最大化剩下元素的個數。 Solution 貪心,決定每個元素 \(a[i]\) 放在哪里,取決於 \(a[i ...
CF878 我頹了一個周末,因為我已經退役了。 正在周末快結束的時候,我突然感覺我不能就這么退役,所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名,開始意識到了這是個毒瘤場。 CF ...
C 可以考慮長度為 \(k\) 的區間右移一位造成的影響。 所以可以得到 \(s_i=s_{i+k}\) 這個結論,所以其實只要構造出第一個長度為 \(k\) 的區間即可。 對於第一個長度為 \ ...
理解題意。 CF1508A Binary Literature luogu。 神似某場 AGC 一道我場上做了約 \ ...
A. Odd Set 看奇數和偶數的數的個數相不相等即可。 B. Plus and Multiply 枚舉所有 \(a^k\) 然后判斷能不能加若干次 \(b\) 的到 \(n\)。 C. S ...
CF1517。 dyhls 和 xtqls 出的一場心理學比賽,A \(\to\) G 統統是提高組難度,但是 F G 幾乎無人做出,且萌新只做了 A \(\to\) E 就上了大分,這是為什么呢?這場比賽真的只是手速場嗎?小菜雞也很好奇,下面就……賽時進度:A B C D E;補題進度:F G ...
靠着手速和沒有 FST 上了大分,很開心( 場上沒時間做 I,還看錯題了。感覺再給我 30min 就可以過了。 把 \(a\) 序列進行划分,每一段內的 \(a\) 值都相等且這個 \(a\) 值 ...