geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ARC 中央値 下に凸なグラフ コンテスト中AC:A,B A - Smaller XOR B - Range Point Distance A - Smaller XOR 以下、整数は2進数で表現するものとします。 N = 10101としてシミュレートしてみます。 (1) xの4ビット以降に1がある場合 例えば、x = 100000とすると、 100000 XOR 010101 = 100000 > N となります。このように、Nの1であるビットの内、最上位のものより上位にxが1を持つ場合、必ず、x XOR N > Nとなり、問題の条件を満たしません。 (2)xの5ビット目までが0で、4ビット目に1がある場合 xの4ビット目… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F11%2F23%2F212603" title="ARC129 参加記録 - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-11-23 21:26:03 rich https://geam1113.hatenablog.com/entry/2021/11/23/212603 1.0 100%