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 ...

CF878 我頹了一個周末，因為我已經退役了。 正在周末快結束的時候，我突然感覺我不能就這么退役，所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名，開始意識到了這是個毒瘤場。 CF ...

C 可以考慮長度為 \(k\) 的區間右移一位造成的影響。 所以可以得到 \(s_i=s_{i+k}\) 這個結論，所以其實只要構造出第一個長度為 \(k\) 的區間即可。 對於第一個長度為 \ ...

理解題意。 CF1508A Binary Literature luogu。 神似某場 AGC 一道我場上做了約 \ ...

靠着手速和沒有 FST 上了大分，很開心（ 場上沒時間做 I，還看錯題了。感覺再給我 30min 就可以過了。 把 \(a\) 序列進行划分，每一段內的 \(a\) 值都相等且這個 \(a\) 值 ...

Link. Codeforces Luogu 評論區一位老哥做法 Description. 給定一個長度為 \(n\) 的序列，是一個 \([l,\dots,r]\) 的排列。 給定 \(n\) ...

題意 你是一只青蛙（霧），現在你掉到了一個\(n\)米深的井里，當你位於深度為\(i\)的位置時，你可以往上跳\((0,a_i]\)米中的任意一個整數距離，如果你沒有跳出去，那么你需要休息，假設你在 ...