競技プログラミング日記

主に AtCoder の記事です

2023-03-16から1日間の記事一覧

AtCoder Regular Contest 135C

ARC135C 最終形の性質から考える. 操作を1回以上施した場合,帰納的に ある \(k \in N\) があって,任意の \(i \in N\) に対して \(a_{i}\) は \(a_{i} \oplus a_{k}\) の形. これは, \((x \oplus y) \oplus (z \oplus y) = x \oplus z\) であることから…

AtCoder Regular Contest 136B

ARC136B 明らかに,multiset として \(A = B\) が必要なので,以下ではそれを仮定する. まず簡単のため2-shift で考える. これは常にそろえる事が可能で,先頭から貪欲に決めていけばよい. 次に,3-shift も同様の方針で先頭から揃えてみる. 簡単のため…