GXQ的博客

https://www.luogu.com.cn/problem/P2197经典Nim问题，即石头全为0时为异或状态。如果石头异或起来>0，假设为x，x的二进制1出现的最高位为k，必定可以找到一个数ai在第k位为1，将这个数ai与答案x异或，出现的结果必定<ai^x，即ai可以拿了变小。需要拿ai-ai xor x个，这样原来是a1 xor a2 …xor an=x，现在变成了a1 xor a2 …xor an xor x=x xor x，必定可以转换为异或为0的状态，同样的对于任意一个

参考：https://wenku.baidu.com/view/aa850302a417866fb94a8e1a.html注：参考的ppt里面有些地方有些小错误，大致正确。当达到纳什均衡的时候，任何一方都不愿意改变自己的策略。即对于雇主的视角来看，如果雇员的偷懒概率为b，相当于是明牌告诉对方我是这个b的概率进行偷懒，则雇主就会毫无办法，因为这时检查与不检查的期望收益是相同的，如果有所不同，那么雇主就可以改变自己的策略频率，最后达到一个均衡态。所以在雇员概率为b的情况下，雇主无论怎样控制策略，期望收