高斯—若尔当（约当）消元法解异或方程组+bitset优化模板

 

高斯消元法是将矩阵化为上三角矩阵

高斯—若尔当消元法是

选定主元后，将主元化为1，枚举除主元之外的所有行进行消元

即将矩阵化为对角矩阵，这样不用回代

 

bitset<N>a[N];
int n;
void Gauss()
{
int now=0;
for(int i=0;i<n;++i)
{
int j=now;
while(j<n && !a[j][i]) ++j;
if(j==n+1) continue;
if(j!=now) swap(a[now],a[j]);
for(int k=0;k<n;++k)
if(k!=now && a[k][i]) a[k]^=a[now];
now++;
}
}