2018-04-30から1日間の記事一覧

Codeforces Round #477 Div.1 C (Div.2 E) Big Secret

codeforces.com 気持ちになっているので書きます。 解法 二進数で考えます。XOR(⊕)の性質を思い浮かべると、最上位bit(二進数の桁)で数を分類することを思いつきます。 そうしたとして、最も大きな桁を持つ数が二つ以上あれば、以下のように問いの条件(=累積…