牛客小白月赛2 E题 是是非非 （尼姆博弈）

题目链接：https://www.nowcoder.com/acm/contest/86/E

解题思路：由尼姆博弈我们可以知道，如果所有堆的石子数量异或为0，那么先手必败，否则先手必胜。

由异或我们可以知道，x异或两次相同的值，x值不变。

代码：

 1 #include<iostream>
 2 #include<stdio.h>
 3 using namespace std;
 4 int a[100500];
 5 int main(){
 6     int n,q;
 7     cin>>n>>q;
 8     int sum=0;
 9     for(int i=1;i<=n;i++){
10         scanf("%d",a+i);
11         sum=sum^a[i];
12     }
13     while(q--){
14         int x,y;
15         scanf("%d%d",&x,&y);
16         sum=sum^a[x];
17         a[x]=y;
18         sum=sum^a[x];
19         if(sum==0){
20             cout<<"Li"<<endl;
21         }else{
22             cout<<"Kan"<<endl;
23         }
24     }
25     return 0;
26 }

 

转载于:https://www.cnblogs.com/ISGuXing/p/8908082.html