Codeforces 刷題記錄

静谧幽蓝發表於2024-08-05

在此記錄 Codeforces 刷過的題.

CF1895D XOR Construction UNRATED

注意到一旦我們確定了 \(b_0\)，那麼整個 \(b\) 陣列已經被唯一確定了。我們取 \(c_i\) 為 \(a_i\) 的異或字首和，則 \(b_i=b_0\oplus c_i\)。

現在我們要將 \(b_i\) 全部降到 \(n\) 以下。那麼我們可以對 \(c\) 建 trie 即可。

CF1992F. Valuable Cards 1900

相關文章