---
# System prepended metadata

title: 'CF Round #717 (Div. 2) pB AGAGA XOOORRR'
tags: [競程題解, 競程]

---

{%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)

