AT_arc124_b.[ARC124B] XOR Matching 2

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定两个只包含非负整数的长度为 $N$ 的数列 $a$ 和 $b$ 。 $a$ 和 $b$ 的第 $i$ 个元素分别为 $a_i$ 和 $b_i$ 。

如果存在非负整数 $x$ 满足以下条件，则称 $x$ 为好数。

条件：可以重新排列 $b$ ，使得对于所有满足 $1 \leq i \leq N$ 的整数 $i$ ，都有 $a_i\ \text{XOR}\ b_i = x$ 。这里的 $\text{XOR}$ 表示按位异或运算。

请按从小到大的顺序列举所有好数。

$\text{XOR}$ 的定义如下：对于整数 $x, y$ ，它们的按位异或 $x\ \text{XOR}\ y$ ，在二进制下的每一位 $2^k$ （ $k \geq 0$ ）上，如果 $x$ 和 $y$ 在该位上只有一个为 $1$ ，则结果为 $1$ ，否则为 $0$ 。

例如， $3\ \text{XOR}\ 5 = 6$ （二进制表示为： $011\ \text{XOR}\ 101 = 110$ ）。

输入格式

输入以如下格式从标准输入读入：

$N$ $a_1$ $\cdots$ $a_N$ $b_1$ $\cdots$ $b_N$

输出格式

第一行输出好数的个数 $K$ 。接下来输出 $K$ 行，每行一个好数，按从小到大的顺序输出。

输入输出样例

输入#1
```
3
1 2 3
6 4 7
```
输出#1
```
1
5
```
输入#2
```
2
0 1
0 2
```
输出#2
```
0
```

输入#3

24
14911005 70152939 282809711 965900047 168465665 337027481 520073861 20800623 934711525 944543101 522277111 580736275 468493313 912814743 99651737 439502451 365446123 198473587 285587229 253330309 591640417 761745547 247947767 750367481
805343020 412569406 424258892 329301584 123050452 1042573510 1073384116 495212986 158432830 145726540 623594202 836660574 380872916 722447664 230460104 718360386 620079272 109804454 60321058 38178640 475708360 207775930 393038502 310271010

输出#3

说明/提示

限制

所有输入均为整数。
$1 \leq N \leq 2000$
$0 \leq a_i, b_i < 2^{30}$

样例解释 1

当 $b$ 被重新排列为 $(4, 7, 6)$ 时，有 $a_1\ \text{XOR}\ b_1 = a_2\ \text{XOR}\ b_2 = a_3\ \text{XOR}\ b_3 = 5$ ，因此 $5$ 是好数。没有其他好数。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页