CodeForces - 1016D Vasya And The Matrix

Posted 2020-12-29

?????????problem   scan   .com   ??????   ??????   dfs   ?????????   cpp   ??????   

??????????????????

 

    ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????0/1??????????????????/???????????????1????????????/???????????????1???

    ?????????????????????????????????????????? ?????? n+m ??????????????????????????? n*m ??????????????????????????????????????????(???????????????)???

    ??????????????????????????????????????????

    ????????????????????????????????? ????????????????????????(???n????????????m??????)????????????????????????????????????(?????????/?????????????????????1)????????????(??????)????????????????????????????????????????????????????????????

    ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

    

    ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

 

    ??????????????????????????????????????????????????????????????????(????????????????????????????????????????????????????????????????????????n+m??????????????????????????????????????????????????????????????????????????????????????????????????????????????????)???

    ????????????????????????????????????????????????????????????????????????dfs???????????????????????????????????????????????????????????????????????????????????????????????????????????????father????????????????????????

    ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

 

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define pb push_back
const int N=105;

vector<int> g[N*2];
int n,m,a[N*2],ans[N][N],Xor[N*2],now;

inline void pt(int x,int y){
	if(x>y) swap(x,y);
	ans[x][y-n]|=now;
}

void dfs(int x,int fa){
	for(int i:g[x]) if(i!=fa){
	    dfs(i,x);
	    if(Xor[i]) Xor[x]^=now,pt(x,i);
	}
}

int main(){
	scanf("%d%d",&n,&m),m+=n;
	for(int i=1;i<=m;i++) scanf("%d",a+i);
	
	for(int i=n+1;i<=m;i++) g[1].pb(i),g[i].pb(1);
	for(int i=2;i<=n;i++) g[i].pb(n+1),g[n+1].pb(i);
	
	for(now=1;now<=1e9;now<<=1){
		for(int i=1;i<=m;i++) Xor[i]=a[i]&now;
		dfs(1,0);
		if(Xor[1]){ puts("NO"); return 0;}
	}
	
	puts("YES"),m-=n;
	
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=m;j++) printf("%d ",ans[i][j]);
	    puts("");
	}
	
	return 0;
}

??????