OI中的線性基

水平有限，此處只記錄一些OI中線性基的思路，基本與線性代數無關了。 定義 線性基一般用於求解異或問題。 對n個數求其線性基，得到最多 二進制下位數m 個數。其滿足三個性質： 1. 線性基能相互異或得到原集合的所有相互異或得到的值。 2. 線性基是滿足性質1的最小的集合 3. 線性基沒有異或和爲0的子集。（因此要特判0的情況） 注意一點，線性基內不一定是原數。 但我們稱被成功插入線性基的數爲在線性基

>>阅读原文<<