标签：hid sed col c++ ons event 思维 click contest
题：https://codeforces.com/contest/1016/problem/D
题意：有一个 n * m 的矩阵， 现在给你 n 个数， 第 i 个数 a[ i ] 代表 i 这一行所有数的抑或和。
再给你 m 个数， 第 i 个数 b[ i ] 代表 i 这一列 所有数的抑或和。
问你是否能 构造出任意一个满足条件的矩阵， 不能输出 NO， 能输出YES 和那个 矩阵。
分析：考虑yes和no的情况，yes当且仅当，行的全部异或和等于列的全部异或和
原因：行的全部异或和x，就是整个数组所有数的异或和，列也同样分析 y，那么显而易见这俩个异或和x==y必须相同，矩阵才能被构造出来。
构造：简单的，就直接把一列数套在一行，另一列套在一列，是最简单的，但是考虑到第一行第一列的交叉位置，那么只要处理好这个交叉位置，那么就可以按照这种简单方法构造
考虑第一列，这一列除了第一个位置的异或和为x^a[i],那么要达到这一列异或和==b[i]，那么这个位置只能是x^a[i]^b[i]，由于x==y那么恰好对于考虑行的情况也是一样的道理
#include<bits/stdc++.h> using namespace std; const int M=110; int mp[M][M]; int a[M],b[M]; int main(){ int n,m; scanf("%d%d",&n,&m); int x=0,y=0; for(int i=1;i<=n;i++){ cin>>a[i],x^=a[i]; } for(int i=1;i<=m;i++) cin>>b[i],y^=b[i]; if(x!=y) puts("NO"); else{ puts("YES"); x^=a[1]; x^=b[1]; mp[1][1]=x; for(int i=2;i<=n;i++) mp[i][1]=a[i]; for(int i=2;i<=m;i++) mp[1][i]=b[i]; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++) cout<<mp[i][j]<<" "; cout<<endl; } } return 0; }
Educational Codeforces Round 48 (Rated for Div. 2)异或思维
标签：hid sed col c++ ons event 思维 click contest
原文地址：https://www.cnblogs.com/starve/p/11839277.html
