miscalc のブログ

主に競プロの話をします

2024-03-21から1日間の記事一覧

XOR の基底 事実・できることまとめ

間違っている部分やもっと簡単にできる部分などがあれば教えていただけると助かります。 この記事での記法など XOR 演算子は で書く。 非負整数の(有限)集合 に対して全体の XOR を とも書く。 非負整数の(有限)集合 に対して (何個か選んで作れる XOR …