本题关联比赛
ctime蒟蒻生日赛

关于数组异或的近10条评论(全部评论)
\[c_k=\sum_{i=1}^k\sum_{j=1}^ka_i\oplus b_j\] 停一下这题样例有问题的吧... 结果应该是 7583 52096 161325 276944 453024 675974 869145587 rvalue 2017-10-19 16:14 3楼
回复 @rvalue : 对的对的，传错了。。手滑。。。，已改 Hyoi_ctime 2017-10-18 07:04 2楼
模拟全WA居然是因为取膜数多打了一个0。。。n^2暴力给的分蛮足的。。。 Hyoi_0Koto 2017-10-12 20:52 1楼

2844. 数组异或

★☆ 输入文件：xorarray.in 输出文件：xorarray.out 简单对比
时间限制：2 s 内存限制：256 MiB

时间限制:2s/空间限制:256M

【题目描述】

xor——异或，和 and 与or 一样，是一种重要的逻辑运算，他的运算规律是 0 xor 0 = 0，1 xor 1 = 0，1 xor 0 = 1，0 xor 1 = 1

两个整数之间的异或是将两个整数转化成二进制，对他们的每一位分别进行 xor 操作，例：6(110) xor 13(1101) = 11(1011)

现在我们要介绍一种新的操作——数组异或，将两个相同大小（假设都为n）的数组A、B异或成一个新数组C，则新数组必满足:

k k

C[k]=∑∑A[i]xorB[j]

i=1j=1

现在给你数组大小n，和两个数组A,B

求他们的异或数组C

由于最终答案可能过大，你需要对C的每个元素对1e9+7取模

【输入格式】(xorarray.in)

一共3行。

第一行一个正整数。

接下来两行每行个正整数，表示数组A、B。

【输出格式】(xorarray.out)

一共行，个正整数，表示数组C。

【输入】xorarray.inxorarray.out

20670 1316 25227 8316 21095 28379 25235

19745 6535 14486 5460 15690 1796 124037583

【输出】

7583 52096 161325 276944 453024 675974 869145587

【数据规模约定】

对于50%的数据n<=100，

对于全部的数据n<=100000，