CF2131E.Adjacent XOR

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

你有一个长度为 nn 的数组 aa,对于每个满足 1≤i<n1 \le i < n 的索引 ii,你只能执行以下操作最多一次:

  • 令 ai:=ai⊕ai+1a_i := a_i \oplus a_{i+1},其中 ⊕\oplus 表示按位异或运算。

你可以按任意顺序选择这些索引并执行操作。

给出另一个数组 bb,判断 aa 能否通过这些操作转换为 bb。

输入格式

输入数据包含多组测试用例,第一行包含一个整数 tt(1≤t≤1041 \le t \le 10^4),表示测试用例的组数。对于每个测试用例:

  • 第一行包含一个整数 nn(1≤n≤2⋅1051 \le n \le 2 \cdot 10^5)。
  • 第二行包含 nn 个整数 a1,a2,…,ana_1, a_2, \dots, a_n(0≤ai<2300 \le a_i < 2^{30})。
  • 第三行包含 nn 个整数 b1,b2,…,bnb_1, b_2, \dots, b_n(0≤bi<2300 \le b_i < 2^{30})。

输入数据保证所有测试用例的 nn 之和不超过 2⋅1052 \cdot 10^5

输出格式

对于每个测试用例,如果 aa 可以转换为 bb,输出 YES,否则输出 NO。你可以用任意大小写字母输出答案。例如,yEs、yes、Yes 和 YES 都会被视为肯定回答。

输入输出样例

  • 输入#1

    7
    5
    1 2 3 4 5
    3 2 7 1 5
    3
    0 0 1
    1 0 1
    3
    0 0 1
    0 0 0
    4
    0 0 1 2
    1 3 3 2
    6
    1 1 4 5 1 4
    0 5 4 5 5 4
    3
    0 1 2
    2 3 2
    2
    10 10
    11 10

    输出#1

    YES
    NO
    NO
    NO
    YES
    NO
    NO

说明/提示

对于第一个测试用例,我们可以按如下顺序执行操作:

  • 选择索引 i=3i=3,然后赋值 a3:=a3⊕a4=7a_3 := a_3 \oplus a_4 = 7,数组变为 [1,2,7,4,5][1,2,7,4,5]。
  • 选择索引 i=4i=4,然后赋值 a4:=a4⊕a5=1a_4 := a_4 \oplus a_5 = 1,数组变为 [1,2,7,1,5][1,2,7,1,5]。
  • 选择索引 i=1i=1,然后赋值 a1:=a1⊕a2=3a_1 := a_1 \oplus a_2 = 3,数组变为 [3,2,7,1,5][3,2,7,1,5]。

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

首页