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