摘要：
【算法】博弈论+二分图匹配(最大流) 【题解】方格图黑白染色得到二分图， 二分图博弈：当起点不属于某个最大匹配时，后手必胜。 问题转化为那些点不属于某个最大匹配。 先找到一个最大匹配，非匹配点加入答案。 假设一个匹配点要解放成为非匹配点，则与其匹配的点必须去匹配另一个点。如果另一个点也是匹配点，则其 阅读全文
摘要：
【算法】博弈论+线性基 【题解】 显然第一步取走后留给对手的序列必须不存在子序列异或和为0。 数列的线性基就是最大的值域不含0的子序列，所以取走剩下的就可以了。 从大到小插入线性基，未插入的计入答案。 #include<cstdio> #include<algorithm> using namesp 阅读全文
摘要：
【算法】博弈论 【题解】这道题不是典型的SG函数题了。 不把它当成游戏看待，那么这道题是在说n个石子堆，每次可以加入若干个或进行Nim游戏。 我们当前先手，则考虑构造必败态来获胜。 当前已加入的NIm游戏SG=0，则必须考虑加入石子堆，若加入m堆构造出SG=0，对方有两种选择： 加入新的石子堆，则必 阅读全文