【BZOJ3503】【Cqoi2014】和谐矩阵高斯消元，解异或方程组

#include <stdio.h>
int main()
{puts("转载请注明出处");puts("地址：blog.csdn.net/vmurder/article/details/43699831");
}

题解：

随便搞搞就好。

自由元全当成1就好了么~~~

不会异或方程组的移步这里【POJ1222】EXTENDED LIGHTS OUT 高斯消元、解异或方程组

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define P 45
#define N 1800
using namespace std;
const int dx[]={0,0,0,1,-1};
const int dy[]={0,1,-1,0,0};int a[N][N],x[N];
int crs[N];void Gauss(int n,int m)
{int i,j,k,id;for(id=i=1;i<=m;i++,id++){for(j=id;j<=n&&!a[j][i];j++);if(j>n){id--;continue;}else crs[id]=i;if(id!=j)for(k=i;k<=m;k++)swap(a[id][k],a[j][k]);                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   for(j=id+1;j<=n;j++)if(a[j][i])for(k=i;k<=m;k++)a[j][k]^=a[id][k];}id--;for(i=m;i;i--){if(i!=crs[id]){x[i]=1;continue;}int ret=a[id][n];for(j=m;j>i;j--)if(a[id][j])ret^=x[j];x[i]=ret;id--;}
}
int n,m;
int id[P][P],cnt;int main()
{freopen("test.in","r",stdin);int i,j,k;int tx,ty;scanf("%d%d",&n,&m);for(i=1;i<=n;i++)for(j=1;j<=m;j++)id[i][j]=++cnt;for(i=1;i<=n;i++)for(j=1;j<=m;j++)for(k=0;k<=4;k++)if(id[tx=i+dx[k]][ty=j+dy[k]])a[id[i][j]][id[tx][ty]]=1;Gauss(cnt+1,cnt);cnt=0;for(i=1;i<=n;i++){for(j=1;j<=m;j++)printf("%d ",x[++cnt]);puts("");}return 0;
}

【BZOJ3503】【Cqoi2014】和谐矩阵高斯消元，解异或方程组相关推荐

jzoj3823 遇见 [高斯消元解异或方程组]
Description Zyh独自一人在街上漫步.Zyh相信不久后应该就可以和她一起漫步,可是去哪里寻找那个她呢?Zyh相信每个人都有一个爱情的号码牌,这个号码牌是一个n*n的矩阵. 每个人都要在矩阵 ...
poj2947(高斯消元解同模方程组)
题目链接:http://poj.org/problem?id=2947 题意:有n 种装饰物,m 个已知条件,每个已知条件的描述如下: p start end a1, a2......ap (1< ...
AcWing 884. 高斯消元解异或线性方程组
题目连接 https://www.acwing.com/problem/content/886/ 思路和浮点高斯消元类似的,步骤也是相同的,不过我们这里的运算操作变成了异或操作,对于我们枚举到的第r ...
高斯消元解同余方程组
SETI 题意:输入一个素数p和一个字符串s(只包含小写字母和'*'),字符串中每个字符对应一个数字,'*'对应0,'a'对应1,'b'对应2··· eg:str[] = "abc" ...
bzoj3503: [Cqoi2014]和谐矩阵
高斯消元解异或方程组.学了bitset.对比如下 #include<cstdio> #include<cstring> #include<iostream> #in ...
HDU 4305 Lightning (高斯消元解kirchhoff矩阵+逆元)
题意是:给一些坐标点,如果两点之间的距离小于R,并且两点之间没有其他点,则这两个点保持连通,这样构成了一个图.问这个图中生成树的个数. 因为数据量并不大,O(N^3)的建图没有问题. 建好图以后就可以 ...
第三十四章数论——高斯消元解线性方程组
第三十四章数论--高斯消元解线性方程组一.高斯消元 1.线性方程组 2.高斯消元步骤 (1)数学知识铺垫增广矩阵和阶梯矩阵初等变换 (2)高斯消元步骤二.代码模板 1.问题: 2.代码一. ...
POJ 1830 开关问题【01矩阵高斯消元】
任意门:http://poj.org/problem?id=1830 开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1 ...
【BZOJ1923】外星千足虫，高斯消元解xor方程组
Time:2016.08.29 Author:xiaoyimi 转载注明出处谢谢传送门思路: 原本以为是高斯消元解取模方程,后来发现这题意不就和异或方程一样吗 [异或(XOR)运算由于与" ...

【BZOJ3503】【Cqoi2014】和谐矩阵高斯消元，解异或方程组

【BZOJ3503】【Cqoi2014】和谐矩阵高斯消元，解异或方程组相关推荐

最新文章

热门文章

【BZOJ3503】【Cqoi2014】和谐矩阵 高斯消元，解异或方程组

【BZOJ3503】【Cqoi2014】和谐矩阵 高斯消元，解异或方程组相关推荐

最新文章

热门文章

【BZOJ3503】【Cqoi2014】和谐矩阵高斯消元，解异或方程组

【BZOJ3503】【Cqoi2014】和谐矩阵高斯消元，解异或方程组相关推荐