[LOJ#6060]Set(线性基) 题面 LOJ 题解 好题啊QwQ. 首先\(x1\oplus x2=s\)是定值.而\(s\)中假设某一位上是\(1\),则\(x1,x2\)上必定有一个是\(1\),另一个是\(0\),所以对答案没有影响.反过来,如果\(s\)上某一位为\(0\),则要么都是\(0\),要么都是\(1\). 所以我们在考虑构造线性基的时候,优先考虑\(0\)的位,再考虑\(1\)的位. 那么现在只需要令\(x2\)在原本在\(s\)是\(0\)的位置上取到尽可能多的\(1…