随笔分类 -  数学--博弈论

该文被密码保护。

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3895 看题解：https://blog.csdn.net/popoqqq/article/details/43989101 虽然大于1的堆的操作次数带来的必胜或必败在还有等于1的堆存在的情况下 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P2575 略微理解一下题意。 稍稍状压的SG模板。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P2148 SG函数+找规律。 普通地用SG函数做。 每两堆是一个独立问题。因为虽然有可能一个人在同一组里连续操作2次，但操作一次一定会把一个必败状态改为必胜状态，不会需要连续操作两次。 关键是怎么快速求SG函数。 打 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1199 自己最大只能得到每一个武将的第二大配对。从中找一个最大的。 但是必胜，因为电脑得不到每一个武将的最大配对，而每一个武将的第二大配对中最大的也被我们选了。 那个找mx2的第二种情况需要注意。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1290 考虑两个数的位置变化的时候。 赢，除了一开始就整除（别忘了判断这个！），就只会发生在两个数的位置一变化的时候。 自己只要保持每次自己都是变化后的先手就行了。 就是保证对方的情况一定是只能n中最多取1个m，这 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1247 NIM游戏裸题。看看异或和，若不为0就必胜，只要维持对方先手是0（直到最后）就行。 若a[i]>a[i]^sum，其实a[i]的第(sum的最高位)位一定是1。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1288 水题。 阅读全文