2021-05-16から1日間の記事一覧

数列の任意の2つの項のXORの結果の合計を計算する方法

とある長さの数列に対し、を満たす全ての組について XOR をもとめ、その合計を計算する問題の解き方。 詳細については Editorial - Mynavi Programming Contest 2021(AtCoder Beginner Contest 201) の後半に説明されている。 まず、ある桁数に対し、すべ…