在此記錄 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
Codeforces 刷題記錄
相關文章
- BUU刷題記錄
- 面試刷題偶有記錄面試
- [雜項] 刷題記錄
- LeetCode刷題記錄LeetCode
- 劍指offer刷題記錄
- Codeforces 800-1300 刷題筆記筆記
- 刷題記錄（C語言）01C語言
- ctfshow刷題記錄-cry方向-1
- ctfshow刷題記錄-社工篇-1
- LeetCode刷題記錄——day1LeetCode
- LeetCode刷題記錄——day2LeetCode
- LeetCode刷題記錄——day3LeetCode
- LeetCode刷題記錄——day4LeetCode
- LeetCode刷題記錄——day5LeetCode
- 2024年1月刷題記錄
- 2024年4月刷題記錄
- 2024年3月刷題記錄
- 2024年2月刷題記錄
- 2024年6月刷題記錄
- 2024年5月刷題記錄
- 2024年7月刷題記錄
- LeetCode刷題記錄與題解（C++版本）LeetCodeC++
- LeetCode-劍指Offer刷題記錄LeetCode
- Codeforces Round 960 (Div. 2) 補題記錄（A~D）
- Codeforces Round 962 (Div. 3) 補題記錄（A~G）
- CodeForces Round #951(Div. 2) 補題記錄（A~D）
- Codeforces Global Round 26 補題記錄（A~C2）
- 【程式設計大賽刷題記錄】C語言 06程式設計C語言
- 【程式設計大賽刷題記錄】C語言 02程式設計C語言
- LeetCode 刷題記錄（16、17、18）—Java語言LeetCodeJava
- 刷題筆記02筆記
- 刷題筆記03筆記
- 刷題記錄：劍指offer+遇到的筆試題+LeetCode筆試LeetCode
- Educational Codeforces Round 163 (Rated for Div. 2) 補題記錄（A~A）
- leetcode刷題記錄：演算法（六）BFS&DFSLeetCode演算法
- noip刷題筆記1筆記
- cf刷題雜記（2）
- leetcode每日一題刷題記錄（10.26-10.30）LeetCode每日一題