メモ

yukicoderでゆるふわgolf

2022-02-14から1日間の記事一覧

a+b=a^b+2(a&b)の一般化

bit毎の排他的論理和を 、論理積を と置くと、 任意の非負整数 に対して が成り立ちます。 これは を観察すれば成り立つことが示せます。 この等式は競技プログラミングで非常によく使われるテクニックの一つです。 Yukiちゃんはこの等式を一般化して、 の形…