题目连接

https://www.acwing.com/problem/content/886/

思路

和浮点高斯消元类似的，步骤也是相同的，不过我们这里的运算操作变成了异或操作，对于我们枚举到的第r行，第c列我们希望能将下面[r+1,n)行的第c位全部置为0，其实这和普通的高斯消元并无两样

代码

#include<bits/stdc++.h>
using namespace std;
//----------------自定义部分----------------
#define ll long long
#define mod 1000000007
#define endl "\n"
#define PII pair<int,int>
#define INF 0x3f3f3f3fint dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};ll ksm(ll a,ll b) {ll ans = 1;for(;b;b>>=1LL) {if(b & 1) ans = ans * a % mod;a = a * a % mod;}return ans;
}ll lowbit(ll x){return -x & x;}const int N = 1e2+10;
//----------------自定义部分----------------
int t,n,m,q,a[N][N];int guss(){int c,r;for(c=0,r=0;c <= n; ++c){int t = r;for(int i = r;i < n; ++i){//找到一个不为0的行if(a[i][c]) {t = i;break;}}if(!a[t][c]) continue;for(int i = 0;i <= n; ++i) swap(a[t][i],a[r][i]);for(int i = r + 1;i < n; ++i) {//消元if(a[i][c])for(int j = c;j <= n; ++j) a[i][j] ^= a[r][j];}r++;}if(r < n){for(int i = r;i < n; ++i) if(a[i][n]) return 1;return 2;}for(int i = n-1;i >= 0; --i) {for(int j = i + 1;j < n; ++j) {a[i][n] ^= a[i][j] * a[j][n];}}return 0;
}void slove(){cin>>n;for(int i = 0;i < n; ++i)for(int j = 0;j <= n; ++j)cin>>a[i][j];int t = guss();if(t == 1) puts("No solution");else if(t == 2) puts("Multiple sets of solutions");else {for(int i = 0;i < n; ++i) cout<<a[i][n]<<endl;}
}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);t = 1;while(t--){slove();}return 0;
}

AcWing 884. 高斯消元解异或线性方程组相关推荐

[AcWing]883. 高斯消元解线性方程组（C++实现）高斯消元解线性方程组模板题
[AcWing]883. 高斯消元解线性方程组(C++实现)高斯消元解线性方程组模板题 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算 ...
高斯消元 AcWing 883. 高斯消元解线性方程组
高斯消元 AcWing 883. 高斯消元解线性方程组原题链接 AcWing 883. 高斯消元解线性方程组算法标签线性代数高斯消元思路代码 #include<bits/stdc++ ...
AcWing 883. 高斯消元解线性方程组（高斯消元模板）
先出裸的模板: #include<bits/stdc++.h>using namespace std; const int N = 110; typedef double db; db a ...
AcWing 883. 高斯消元解线性方程组 (高斯消元)
题目链接 : 点击查看题目描述 : 输入一个包含 n 个方程 n 个未知数的线性方程组. 方程组中的系数为实数. 求解这个方程组. 下图为一个包含 m 个方程 n 个未知数的线性方程组示例: 输入输 ...
jzoj3823 遇见 [高斯消元解异或方程组]
Description Zyh独自一人在街上漫步.Zyh相信不久后应该就可以和她一起漫步,可是去哪里寻找那个她呢?Zyh相信每个人都有一个爱情的号码牌,这个号码牌是一个n*n的矩阵. 每个人都要在矩阵 ...
高斯消元——解线性方程组+球形空间产生器+开关问题
传送门:https://www.acwing.com/activity/content/11/ 思路: 把原矩阵变成阶梯型矩阵解题步骤: 1.找到绝对值最大的一行. 2.将该行和最上面未处理好的一行交 ...
【BZOJ1923】外星千足虫，高斯消元解xor方程组
Time:2016.08.29 Author:xiaoyimi 转载注明出处谢谢传送门思路: 原本以为是高斯消元解取模方程,后来发现这题意不就和异或方程一样吗 [异或(XOR)运算由于与" ...
第三十四章数论——高斯消元解线性方程组
第三十四章数论--高斯消元解线性方程组一.高斯消元 1.线性方程组 2.高斯消元步骤 (1)数学知识铺垫增广矩阵和阶梯矩阵初等变换 (2)高斯消元步骤二.代码模板 1.问题: 2.代码一. ...
HDU 4305 Lightning (高斯消元解kirchhoff矩阵+逆元)
题意是:给一些坐标点,如果两点之间的距离小于R,并且两点之间没有其他点,则这两个点保持连通,这样构成了一个图.问这个图中生成树的个数. 因为数据量并不大,O(N^3)的建图没有问题. 建好图以后就可以 ...

AcWing 884. 高斯消元解异或线性方程组

题目连接

思路

代码

AcWing 884. 高斯消元解异或线性方程组相关推荐

最新文章

热门文章