前提 線形独立、線形従属を理解していること 線形空間、基底、行列のrankについて知ってるとなお良いです。 本記事ではxor基底についてコスパよく理解させることが目標です。 もっと厳密に学びたい方はこちらなど。 qiita.com 問題 この問題に沿ってxor基底…

※ほぼ自分用 ゲーム 包除原理 矛盾省いたら終わる典型 尺取り 順列 辞書順 連結成分・閉路 挿入DP piとiの距離が関係してくるやつは箱根 その他 グラフ 木 その他のグラフ その他のDP 数学 XOR 解の範囲を絞っていくやつ 上界を考える感じのやつ 区間クエリ…