2018年8月16日
【BZOJ1188】分裂游戏（博弈论）
摘要： 【BZOJ1188】分裂游戏（博弈论） 题面 "BZOJ" "洛谷" 题解 这道题目比较神仙。 首先观察结束状态，即$P$状态，此时必定是所有的豆子都在最后一个瓶子中。 发现每次的转移一定是拿出一棵豆子，放两颗豆子，所以一个瓶子中无论豆子数量是多少，我们都可以把所有的豆子拆开看成单个的$Nim$游戏 阅读全文
posted @ 2018-08-16 22:12 小蒟蒻yyb 阅读(590) 评论(0) 推荐(1)
【BZOJ2940】条纹（博弈论）
摘要： 【BZOJ2940】条纹（博弈论） 题面 "BZOJ" 神TM权限题。 题解 我们把题目看成取石子的话，题目就变成了这样： 有一堆$m$个石头，每次可以取走$c,z,n$个，每次取完之后可以把当前这堆剩下的石头分成任意数量的两堆（可以为空），不能操作者输，判定胜负。 那么这就是一个比较简单的$Mul 阅读全文
posted @ 2018-08-16 21:41 小蒟蒻yyb 阅读(414) 评论(0) 推荐(0)
【HDU3032】Nim or not Nim?（博弈论）
摘要： 【HDU3032】Nim or not Nim?（博弈论） 题面 "HDU" 题解 $Multi SG$模板题 阅读全文
posted @ 2018-08-16 21:19 小蒟蒻yyb 阅读(408) 评论(0) 推荐(0)
【BZOJ1022】小约翰的游戏（博弈论）
摘要： 【BZOJ1022】小约翰的游戏（博弈论） 题面 "BZOJ" 题解 $Anti SG$游戏的模板题目。 cpp include include include include include include using namespace std; define ll long long defi 阅读全文
posted @ 2018-08-16 20:18 小蒟蒻yyb 阅读(372) 评论(0) 推荐(0)
【HDU1848】Fibonacci again and again（博弈论）
摘要： 【HDU1848】Fibonacci again and again（博弈论） 题面 "Hdu" 你有三堆石子，每堆石子的个数是$n,m,p$，你每次可以从一堆石子中取走斐波那契数列中一个元素等数量的石子数，两人轮流取，不能操作者输，判定先后手的胜利。 题解 根据$SG$定理，三堆石子可以拆开来看， 阅读全文
posted @ 2018-08-16 20:07 小蒟蒻yyb 阅读(523) 评论(0) 推荐(0)