摘要：
博弈论总结 开头&一些基本性质 本文的大部分内容来自于$YMD$的课件。($orz\ YMD$) 一、必胜点和必败点 $P$点：必败点，在双方都聪明无比的情况下（比如$zsy$和$ppl$在玩游戏），当前先手的人必败的情况。 $N$点：必胜点，在双方操作都正确的情况下先手必胜的位置。 几个性质 所有 阅读全文
摘要：
【HDU3595】GG and MM（博弈论） 题面 "HDU" 一个游戏由多个游戏组成，每次每个操作者必须操作所有可以操作的游戏，操作集合为空者输。 每个游戏由两堆石子组成，每次可以从较多的那一堆中取走较小那堆的数量的倍数个石子。 判断胜负。 题解 $Every SG$，所以我们只需要分开考虑两堆 阅读全文
摘要：
【BZOJ3576】江南乐（博弈论） 题面 "BZOJ" "洛谷" 题解 无论一堆石头怎么拆分，都并不能改变它是一个$Multi SG$的事实。 既然每一组的$F$都是固定的，那么我们预处理所有的可能的堆，而将石子拆分成若干堆，也只需要考虑$SG$函数的值就好了。 但是这样子求$SG$值的复杂度是$ 阅读全文