{%hackmd @fishhh/style %} # CF Round #717 (Div. 2) pB AGAGA XOOORRR ###### tags: `競程題解`,`競程` Timestamp：2022/12/08 [題目連結](https://codeforces.com/contest/1516/problem/B) 心得： 這種前綴XOR 我其實最近一直有想到ww 原本打算出成題目 馬上就寫到了ww 原本的想法是 如果說最後一樣的狀況有 n 個全部相同 if(n%2==0) 那麼中間這n個的中間點左、右 全部做 XOR 一定會等於零! if(n%2==1) 那麼必定會被分為三堆相同的 why? 可以先這樣想 假設今天最後有 5 個是完全相同的 ex 2 2 2 2 2 那麼 我隨便抓兩個出來XOR 一定會變成 0 阿變成零後 再抓它旁邊那個數字做XOR 最後一直重複 就會縮減成三堆ㄌ! EX 2 2 2 2 2 -> 2 2 0 2 -> 2 2 2 [Code](https://codeforces.com/contest/1516/submission/184335755)