摘要：
首次考场推容斥 AC 先转换题意 给定 \(m\) 个位置，限制那 \(n\) 个数的二进制位只能在这几位上 使得每一二进制位均被覆盖过至少一次 显然的容斥题 我们令 \(S(k)\) 表示至少有 \(k\) 个二进制位没有覆盖选数的总方案数 那答案为 \[ \sum_{k=0}^{m}(-1)^k 阅读全文
摘要：
(点强连通) 如图两种情况： 这到题其实就是在 \(tarjan\) 上 \(dp\) 先观察题意，构造一下最终的匹配图 容易发现，要么是环，要么是单边，使得每个联通块没有交集，但集合的并为总点集 我们令 \(dp_{i,0/1}\) 表示是否选 \(i\) 点，各自对应的贡献 对于一个环，可以选环 阅读全文
摘要：
开始渐渐理解博弈 首先提出一个结论：在最优策略下，白棋只会向右走，黑棋只会向左走 证明 ： 若白棋向左走，那黑棋可以向左走相同的步数，但此时白棋的活动范围减少，显然会劣，黑棋同理 接下来考虑模型转换 把每一对棋子之间的点数看做石子数，那本题就是经典的 k-NIM 博弈 不妨解释一下 K-NIM 博弈 阅读全文