2016年7月21日

摘要： 如果yes的话要输出所有情况，一开始觉得挺难，想了一下也没什么。 每堆的个数^一下，答案不是0就是先取者必胜，那么对必胜态显然至少存在一种可能性使得当前局势变成必败的。只要任意选取一堆，把这堆的数目变成其他堆异或和即可，这样，它们异或一下就是0了（变成了必败态）。所以说，在这题就是，对任意一堆，变化 阅读全文

摘要： 博弈论这方面网上资料庞大，我觉得我不可能写的比他们好，就转载一下我觉得写的不错的博客好了。 首先是三大博弈：巴什博奕，威佐夫博奕，尼姆博奕。博客：三大基本博弈。 然后是强大的sg函数和sg定理：SG。简单的说就是子游戏的sg值异或和为0的话就是必败点。 最后是斐波那契博弈，觉得这个人写的非常不错。斐 阅读全文