摘要:
动态规划+博弈论 要让$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$位(后来想了一下似乎不到$ 阅读全文