Steven_MengのBlog

传送门

考虑异或的性质:(a xor b) xor b=a,且a xor b = b xor a

先判断不合法的情况,由异或交换律,我们知道$a$数组异或和,$b$数组异或和都是整个数组的异或和,所以这两个值一样的。

我们不妨这么想,我们知道x1 xor x2 xor x3 xor x4 … xor xn-1,知道x1 xor x2 xor x3 xor x4 … xor xn,把他们两异或一下,就能知道xn,xn是唯一且一定有解的。

从简单考虑,我们就把$ans[i]j$ 设成$0$(设成任意的数理论上都是没有问题的,只是$0$在这里比较方便),显然$ans[i][0]$ xor $ans[i][1]$ xor $ans[i][2]$ xor …$ans[i][m-1]=0$,我们把这个带到上面的式子里,我们发现$ans[i][m]=0$ xor $a[i]=a[i]$,同理$ans[n][j]=a[j]$。

最后还差一个$ans[n][m]$,还是套到上面的式子里面,就可以求出$ans[n][m]$

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <bits/stdc++.h>
#define MAXN 105
#include <cstdio>
#include <iostream>
namespace fast_io
{
inline char read()
{
static const int IN_LEN = 1000000;
static char buf[IN_LEN], *s, *t;
return s == t ? (((t = (s = buf) + fread(buf, 1, IN_LEN, stdin)) == s) ? -1 : *s++) : *s++;
}
inline void read(int &x)
{
static bool iosig;
static char c;
for (iosig = false, c = read(); !isdigit(c); c = read())
{
if (c == '-')
iosig = true;
if (c == -1)
return;
}
for (x = 0; isdigit(c); c = read())
x = ((x + (x << 2)) << 1) + (c ^ '0');
if (iosig)
x = -x;
}
inline void read(char *a)
{
static char c = read();
while (c != -1 && (c == ' ' || c == '\n' || c == '\r'))
c = read();
while (c != -1 && c != '\r' && c != ' ' && c != '\n')
*a++ = c, c = read();
*a = 0;
}
const int OUT_LEN = 1000000;
char obuf[OUT_LEN], *ooh = obuf;
inline void print(char c)
{
if (ooh == obuf + OUT_LEN)
fwrite(obuf, 1, OUT_LEN, stdout), ooh = obuf;
*ooh++ = c;
}
inline void print(int x)
{
static int buf[30], cntt;
if (x == 0)
print('0');
else
{
if (x < 0)
print('-'), x = -x;
for (cntt = 0; x; x /= 10)
buf[++cntt] = x % 10 + 48;
while (cntt)
print((char)buf[cntt--]);
}
}
inline void print(char *a)
{
while (*a)
print(*a++);
}
inline void flush() { fwrite(obuf, 1, ooh - obuf, stdout); }
} // namespace fast_io
using namespace fast_io;
int max(int a, int b)
{
return a > b ? a : b;
}
int min(int a, int b)
{
return a < b ? a : b;
}
using namespace std;
long long a[MAXN],b[MAXN];
long long ans[MAXN][MAXN];
int main()
{
int n,m;
scanf("%d%d",&n,&m);
long long sum1=0,sum2=0;
for (int i=1;i<=n;i++){
scanf("%I64d",&a[i]);
sum1^=a[i];
}
for (int i=1;i<=m;i++){
scanf("%I64d",&b[i]);
sum2^=b[i];
}
if (sum1!=sum2){
puts("NO");
return 0;
}
else {
puts("YES");
}
long long sum3=0,sum4=0;
for (int i=1;i<=n-1;i++){
ans[i][m]=a[i];
sum3^=a[i];
}
for (int i=1;i<=m-1;i++){
ans[n][i]=b[i];
sum4^=b[i];
}
ans[n][m]=a[n]^sum4;
for (int i=1;i<=n;i++){
for (int j=1;j<=m;j++){
printf("%I64d ",ans[i][j]);
}
printf("\n");
}
}

 评论