摘要：
题意 两个企鹅，一个从地图的右下角走右上角，一个从另一个地图的左下角走到左上角，我们操控左边的企鹅，右边的企鹅与左边企鹅运动规则如下。 左边企鹅向左，右边企鹅向右 左边企鹅向右，右边企鹅向左 左边企鹅向上，右边企鹅向上 左边企鹅向下，右边企鹅向下 与此同时，如果左右企鹅遇到了障碍，或者遇到了越界情况 阅读全文
摘要：
题目大概 有两堆石子，有两个人拿，一个人从一堆中拿$k$个，那么就必须从另一堆中拿$s*k$个，Alice先拿，问是否必赢。 解题： 数据不大，看到前$20$名队伍没有推结论做的。。除了打表就是暴力，其实打表还是暴力，但是打1000多行的表也太恐怖了吧。。暴力就是暴力处理每一种状态下$SG$所有情况 阅读全文
摘要：
与普通$NIM$游戏不同的地方是限制了每次拿东西的个数，这个个数会给定在集合$S$中，也就是说每次拿的数量只能在集合$S$中。 现在就可以把每一堆石子看成是一个有向图了，最主要就是用记忆化搜索来计算每一堆石子的$SG$函数，然后用定理判断即可。 #include <iostream> #includ 阅读全文
摘要：
参考自《算法竞赛进阶指南》 $NIM$博弈： $n$堆物品，第$i$堆物品有$A_i$个。两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品的人获胜。假设两人每一步都必然采取最优的策略。问先手是否必胜。 定理： 若先手必赢，那么当且仅当满足：\(A_1 阅读全文