betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - E1 - Codeforces E1しか解けていないので、E1しか通らない解法を書きます…。この他にも色々な解法があるっぽい？ 問題概要 個の非負整数 が与えられる。また非負整数 が与えられ、 である。 から任意個の要素を選ぶ選び方は全部で 通りある。選んだ要素のXOR和の立っているビット数が であるような選び方の個数を、 の全てに対して で求めよ。 制約（E1） 解法 初手は掃き出し法 「 個の要素から任意個選んでXOR和を取る」という操作を考える上で強力な道具が、 上での線形代数、特に「掃き出し法」です。このブログでもいくつかの問題で解説を書いています。 yukicod… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F04%2F16%2F181721" title="Codeforces Round #635 (Div. 1) E1. Chiori and Doll Picking (easy version) - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20n Hatena Blog https://hatena.blog 2020-04-16 18:17:21 rich https://betrue12.hateblo.jp/entry/2020/04/16/181721 1.0 100%