比赛 ctime蒟蒻生日赛 评测结果 AAAAAAAAAA
题目名称 数组异或 最终得分 100
用户昵称 Anonymity 运行时间 0.702 s
代码语言 C++ 内存使用 1.65 MiB
提交时间 2017-10-17 20:03:16
显示代码纯文本
#include <cstdio>
#include <iostream>
using namespace std;
#define maxn 100005
inline void read(int& x)
{	char c=getchar();x=0;int y=1;
	while(c<'0'||c>'9'){if(c=='-') y=-1;c=getchar();}
	while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
	x*=y;
}
typedef long long ll;
const ll mod=1e9+7;
int n,A[maxn],B[maxn];
ll suma[maxn][2],sumb[maxn][2];
int solve()
{	freopen("xorarray.in","r",stdin);
	freopen("xorarray.out","w",stdout);
	read(n);
	for(int i=1;i<=n;++i) read(A[i]);
	for(int i=1;i<=n;++i) read(B[i]);
	for(int i=1;i<=n;++i)
	{	ll x=0;
		for(int j=0;j<=30;++j)
		{	++suma[j][(A[i]>>j)&1];++sumb[j][(B[i]>>j)&1];
			ll tmp=((ll)suma[j][0]*sumb[j][1]+(ll)suma[j][1]*sumb[j][0])%mod;
			x=(x+tmp*(1<<j)%mod)%mod;
		}
		printf("%lld ",x);
	}
}
int Anonymity=solve();
int main(){;}