摘要：
动态规划+博弈论 要让$Alice$必败有两种方式 第一种，给出的若干堆先手必败，也就是异或和为0的时候必败。 第二种，把第一堆单独拿出来，然后看一下这一堆和其余的关系，假设这一堆有$a_i$个，其余的异或和为$k$，如果$Alice$可以通过移动$a_i$将后续状态变为先手必败态，那么这一堆就是不 阅读全文
摘要：
网络流24题（五） 五、圆桌问题 题目描述 有来自 \(m\) 个不同单位的代表参加一次国际会议。第 \(i\) 个单位派出了 $r_i$ 个代表。 会议的餐厅共有 \(n\) 张餐桌，第 \(i\) 张餐桌可容纳 \(c_i\) 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同 阅读全文
摘要：
P2575（博弈论，多解） 方法一（$SG$定理+二进制）： \(O(n20^n)\) 可以把每一行看作一个$20$位的二进制数字，对于每一位的初始状态有就记位$1$，没有就记为$0$，最多$20^n$种情况。 状态的转移：是把$1$往后移动到右边第一个$0$，最多$20$位（后来想了一下似乎不到$ 阅读全文