CF878 我頹了一個周末,因為我已經退役了。 正在周末快結束的時候,我突然感覺我不能就這么退役,所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名,開始意識到了這是個毒瘤場。 CF ...
C 可以考慮長度為 k 的區間右移一位造成的影響。 所以可以得到 s i s i k 這個結論,所以其實只要構造出第一個長度為 k 的區間即可。 對於第一個長度為 k 的區間上的每一位,判斷能填 中的哪些數,如果 中的一個超過了 frac k 或者存在矛盾就是無解。 D 考慮這個問題在鏈上的情況,如果說 Alice 追不上 Bob,大概是因為 db gt times da ,這樣的話 Bob 可以 ...
2020-09-17 11:08 3 439 推薦指數:
CF878 我頹了一個周末,因為我已經退役了。 正在周末快結束的時候,我突然感覺我不能就這么退役,所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名,開始意識到了這是個毒瘤場。 CF ...
理解題意。 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_ ...
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\) 值 ...
題面 CF1437F Emotional Fishermen 給 \(n\) 個數的序列 \(a_i\),求有多少種 \(n\) 個數的排列 \(p_i\),使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...
昨晚打的一場CF 感覺海星 寫一下題解: A:送分題,先假設全部下取整求個和。如果>0就把一些負數變成上取整,如果<0就把一些正數變成上取整。 View Code B:送分題,很明顯只要前面比這個小的數的個數小於這個數在原序列中的編號,它就要罰款 ...