随笔分类 - 博弈论
摘要：一开始想这不$SG$裸题...然后发现100组数据...然后发现连通块是任意的求$SG$貌似要暴力枚举.... 然后想了一下1维，手动打表，每次就是队当前所有异或后缀和求$mex$，好像就是$lowbit$的样子 然后2维就不会了... 看题解 什么！写个暴力打表！什么！2的幂 不管了抄结论行了..
阅读全文
摘要：A Funny Stone Game 题意： $n \le 23$堆石子，每次选择$i < j \le k$，从$i$拿走1颗$j,k$各放入一颗，不能取就失败。求先手是否必胜以及第一次取的策略 一开始一直在想游戏怎么会结束...眼残没发现$i<j.....$ 然后，解这类组合游戏问题重要的一步是发
阅读全文
摘要：https://www.codechef.com/problems/SEAGM 题意： n个数（可能存在相同的数），双方轮流取数。如果在一方选取之后，所有已选取数字的GCD变为1，则此方输。问：1 若双方均采取最优策略，先手是否必胜？2 若双方随机取数，先手获胜的概率为多少？$n,ai \le 10
阅读全文
摘要：题目描述 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数
阅读全文
摘要：A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5401 Accepted: 3381 Description Alice and Bob decide to play a funny game. At
阅读全文
摘要：A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6028 Accepted: 3013 Description Stan and Ollie play the game of multi
阅读全文
摘要：A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3917 Accepted: 1596 Description Let's design a new chess game. There are N pos
阅读全文
摘要：A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5769 Accepted: 3158 Description Alice and Bob decide to play a new stone g
阅读全文
摘要：描述 Matrix67和Shadow正在做一个小游戏。 桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆
阅读全文
摘要：题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为
阅读全文
摘要：题意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数，把它们变成它们的质因子。问说先手的可否获胜。 同一行相当于1堆，数量就是所有数的质因子个数之和
阅读全文
摘要：目前有3堆石子，每堆石子个数也是任意的，双方轮流从中取出石子，规则如下：1)每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子；2)如果谁不能取谁就失败。 Bouton定理： 必败状态当且仅当x1^x2^x3==0 SG函数和SG定理： 对于任意状态x，SG(x)=mex(S),S是x
阅读全文
摘要：对于先手而言 必败状态(P position)-->所有后继都是必胜状态 必胜状态(N position)-->有一个后继是必败状态 没有后继的状态是必败状态 1.Ferguson博弈 进行游戏需要用到两个盒子，在游戏的开始，第一个盒子中有n枚石子，第二个盒子中有m个石子(n, m > 0)。参与游
阅读全文
摘要：题目描述 Farmer John's cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them. Initially a stack of N (5 <=
阅读全文
摘要：C. The Game Of Parity time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Game Of Pari
阅读全文