高斯—若尔当（约当）消元法解异或方程组+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++;
    }
}