你这```P```是啥能解释下吗，是需要异或的基的二进制表示还是答案呢？
by Static_int @ 2022-05-24 08:18:33
@[Static_int](/user/731608) P是需要被异或表示的数
by itisover @ 2022-05-24 08:42:14
@[S11EDG](/user/186045) 你的意思就是说，线性基表示一个原先有的数直接贪心选取保不保证正确性，是吗
by irris @ 2022-05-24 08:45:58
@[S11EDG](/user/186045) 不正确，因为线性基里的数可能由很多个原先集合中的数组成，所以 b 不仅仅是 id
by liqingyang @ 2022-05-24 09:11:46
应该可以输出方案，对每一次加入的数都记一个 `vector` 表示是被那些数异或出来的？就是等价于你在矩阵 `i, i`（0-indexed）的主对角线上放二进制上第 `i` 位是一的元素，然后如果这个位置已经有元素了，那么你要异或一下，也就是做一个行变换的操作，此时记录一下是不是即可。
by hly1204 @ 2022-05-24 09:42:31