随笔分类 -  B-博弈论

摘要：getget 9.28 证明： 假如我 当前异或出S>0，那一定有一种拿法，使得S==0 现在到了 对手 S==0，那下一个状态S>0 ...... 一直这样下去，石子数一定是一直减少的，所以到了 num==0时，一开始面对的S>0的一方就赢了 ....... 阅读全文

摘要：Nim游戏 改成了 拿到最后一个输，所以要躲着拿 get到了新技能：（S为所有堆数异或值） 1.堆数不全是1时 S>0，你可以控制当前这个局面，（因为一定有一个堆数ai>S，你可以取ai-S个石子，使其异或和==0） 否则S==0，你就会被对手控制 2.堆数全是1 显然，此时你面临 奇数堆，必输 特 阅读全文

摘要：定理： Nim问题定理：所有堆石子数^和==0是平衡的 平衡的后手赢 不平衡的先手赢 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostream> #define ll 阅读全文