随笔分类 -  数学 - 博弈论

摘要：题目描述 两人进行 $T$ 轮游戏，给定参数 $F$ ，每轮给出 $N$ 堆石子，先手和后手轮流选择石子数大于等于 $F$ 的一堆，将其分成任意（大于1）堆，使得这些堆中石子数最多的和最少的相差不超过1（即尽量均分）。求先手和后手谁必胜。 输入 输入第一行包含两个正整数T和F，分别表示游戏组数与给定 阅读全文

摘要：题目描述 给出 $n$ 和 $m$ ，$m$ 次询问。每次询问给出 $a$ 和 $b$ ，两人轮流选择：将 $a$ 加一或者将 $b$ 加一，但必须保证 $a^b\le n$ ，无法操作者输，问先手是否必胜。 $n\le 10^9$ ，$m\le 10^5$ ，$a\ge 2$ ，$b\ge 1$ 阅读全文

摘要：题目描述 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移 阅读全文

摘要：题目描述 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥 阅读全文