ABC155-F Perils in Parallel
区間のbit反転は階XOR数列をとると階XOR上の2点を同時Flipすることと同値になる．端の方の変化を合わせるため$ b_0, b_0 \oplus b_1, \cdots, b_{N-2} \oplus b_{N-1}, b_{N-1} のように調整してあげると全ての場合において2点Flipとして扱える．
それぞれの操作を上の数列に対応した$ N+1頂点グラフ上の辺だと考える．すると，辺の両端点の数をFlipして全てを0にできるかという問題と等しくなる．これは連結成分内の1の個数が奇数個ならParityより不可能で，そうでないならば適当に全域木を取ってDFSしながら葉の方から順にFLIPさせていけば良い．
コメント
IOIOIカード占いとかと同じだよね．