分析：一个裸的NIM博弈
对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position(即当前局面先手必败)当且仅当a1^a2^...^an=0，其中^表示异或(xor)运算。
一个常识：异或自己两次，相当于没有异或，即异或的消去律，可用这种方式避免T
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf=1<<30; 4 typedef long long ll; 5 const double pi=acos(-1); 6 const int mod=1e9+7; 7 const int maxn=1e5+1; 8 int a[maxn]; 9 int main(){ 10 int n,q,x,y;scanf("%d%d",&n,&q); 11 int sum=0; 12 for(int i=1;i<=n;i++){ 13 scanf("%d",&a[i]); 14 sum^=a[i]; 15 } 16 while(q--){ 17 scanf("%d%d",&x,&y); 18 sum^=a[x]; 19 a[x]=y; 20 sum^=a[x]; 21 if(sum) cout<<"Kan\n"; 22 else cout<<"Li\n"; 23 } 24 return 0; 25 }
原文：https://www.cnblogs.com/qingjiuling/p/10360275.html