高斯—若尔当(约当)消元法解异或方程组+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++;
    }
}
原文地址:https://www.cnblogs.com/TheRoadToTheGold/p/8184415.html