CF1408I 給定 \(n,k,c\)，以及長度為 \(n\) 的序列 \(a\)（保證元素互不相同）。 操作 \(k\) 次，每次隨機選擇一個 \(a_i\)，然后將其 \(-1\) 對於 \(x=0,1~...~2^c-1\) 輸出最后序列的異或和為 \(x\) 的概率。 答案 ...

CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...

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

C 可以考慮長度為 \(k\) 的區間右移一位造成的影響。 所以可以得到 \(s_i=s_{i+k}\) 這個結論，所以其實只要構造出第一個長度為 \(k\) 的區間即可。 對於第一個長度為 \(k\) 的區間上的每一位，判斷能填 \(0/1\) 中的哪些數，如果 \(0/1\) 中的一個 ...

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

A. Odd Set 看奇數和偶數的數的個數相不相等即可。 B. Plus and Multiply 枚舉所有 \(a^k\) 然后判斷能不能加若干次 \(b\) 的到 \(n\)。 C. Strange Function 令 \(g(i)=\text{lcm}(1,2,\dots,i ...

CF1517。 dyhls 和 xtqls 出的一場心理學比賽，A \(\to\) G 統統是提高組難度，但是 F G 幾乎無人做出，且萌新只做了 A \(\to\) E 就上了大分，這是為什么呢？這場比賽真的只是手速場嗎？小菜雞也很好奇，下面就……賽時進度：A B C D E；補題進度：F G ...

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