CF2131E.Adjacent XOR
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你有一个长度为 n 的数组 a,对于每个满足 1≤i<n 的索引 i,你只能执行以下操作最多一次:
- 令 ai:=ai⊕ai+1,其中 ⊕ 表示按位异或运算。
你可以按任意顺序选择这些索引并执行操作。
给出另一个数组 b,判断 a 能否通过这些操作转换为 b。
输入格式
输入数据包含多组测试用例,第一行包含一个整数 t(1≤t≤104),表示测试用例的组数。对于每个测试用例:
- 第一行包含一个整数 n(1≤n≤2⋅105)。
- 第二行包含 n 个整数 a1,a2,…,an(0≤ai<230)。
- 第三行包含 n 个整数 b1,b2,…,bn(0≤bi<230)。
输入数据保证所有测试用例的 n 之和不超过 2⋅105
输出格式
对于每个测试用例,如果 a 可以转换为 b,输出 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=3,然后赋值 a3:=a3⊕a4=7,数组变为 [1,2,7,4,5]。
- 选择索引 i=4,然后赋值 a4:=a4⊕a5=1,数组变为 [1,2,7,1,5]。
- 选择索引 i=1,然后赋值 a1:=a1⊕a2=3,数组变为 [3,2,7,1,5]。
输入解题思路,AI测评打分。不知道怎么写?