BestCoder Round #83 1004 zxa and xor

来源：互联网发布：易用进销存软件编辑：程序博客网时间：2024/05/22 06:17

题意：给出n个非负整数序列，异或值为对所有两两之和进行异或的结果。有m个操作，每个操作把第x个数的值改成y，求每次操作后的异或值。

直接暴力做居然过了。先初始化，计算出异或值，之后询问时，因为异或两次能够抵消，所有把原来的值都异或一次（消去原来的项），再异或一次得到新的值。

暴力出奇迹！！

#include <iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int a[22000];int main(){    int T,n,m,x,y;    cin>>T;    while(T--)    {        scanf("%d%d",&n,&m);        for(int i=1;i<=n;++i)   scanf("%d",&a[i]);        int ans=0;        for(int i=1;i<=n;++i)            for(int j=i+1;j<=n;++j)                ans^=(a[i]+a[j]);        for(int i=0;i<m;++i)        {            scanf("%d%d",&x,&y);            for(int j=1;j<=n;++j)                if(j!=x)                {                    ans^=(y+a[j]);                    ans^=(a[x]+a[j]);                }            a[x]=y;            printf("%d\n",ans);        }    }}

0 0