【引言】 分金币问题：有100个金币，两个人轮流从这堆金币中取金币，规定每次至少取1个，最多取5个。取完最后一枚金币的人获胜。假入你先手取金币，对方是足够聪明的，你能找到一种必胜的方法吗？ 【问题分析】 首先我们考虑到这样一个简单的事实，如果最后把6个金币留给对方去取，那么很显然，对方必败。再往前推 ...
分类：
其他好文 时间：
2018-09-11 16:11:35
阅读次数：
163
补题 codeforces 918C 题意 给定一个含有通配符 和`()`的字符串，问有多少子串是括号匹配的 解题思路 首先考虑不用栈求括号匹配的方法： c++ bool solve(char s) { int top=0; for (int i=0;i using namespace std; c ...
分类：
其他好文 时间：
2018-02-01 00:22:10
阅读次数：
209
"题目链接" 题意 给定一个 $DAG$，每个边的权值为一个字母。两人初始各占据一个顶点（可以重合），轮流移动（沿着一条边从一个顶点移动到另一个顶点），要求每次边上的权值 $\geq$ 上一次的权值。无法移动者输。 要求：对所有可能的初始情况，给出一张胜负表。 思路 特殊情况 1. 两人在同一个顶点 ...
分类：
其他好文 时间：
2018-01-30 21:20:30
阅读次数：
176
基础 满足以下条件的游戏是组合游戏: 有两人参与游戏, 轮流作出决策 无法作出决策的人失败, 然后游戏结束 游戏总能在有限次决策后结束 游戏的同一个状态不会多次到达 任意一个参与者在某一确定状态下可以作出的决策集合只与当前状态有关 定义先手必败状态为 必败态 , 先手必胜状态为 必胜态 , 则我们有 ...
分类：
其他好文 时间：
2018-01-30 00:22:15
阅读次数：
126
感受到了被博弈论支配的恐惧…… 入门的话个人按顺序推荐几篇论文： 《由感性认识到理性认识——透析一类搏弈游戏的解答过程》张一飞 《解析一类组合游戏》 王晓珂 《组合游戏概述—浅谈SG游戏的若干拓展及变形》 贾志豪 看完这三篇还是要有点时间的，然而博主很傻的倒着看完了，然后就成功地完成了入门到放弃，事 ...
分类：
其他好文 时间：
2018-01-19 22:17:59
阅读次数：
182
题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下： 桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆 （1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是，从桌子上任取一堆石子，将其移走。然后分割 ...
分类：
其他好文 时间：
2017-08-08 20:02:39
阅读次数：
170
题目描述： （<--这个） 组合游戏，——把每个石头看做一个游戏， Multi_game——消去i上的石子后，,k上的游戏又多了一个； 于是就套用multi_game的模型即可 求解SG函数时，发现一个游戏的后继是谁只与其位置有关，于是可以用一个SG值代替一堆游戏的SG值； 求解完所有SG值，后异或 ...
分类：
其他好文 时间：
2017-06-06 16:59:24
阅读次数：
230
博弈基础 一. 基本概念： 1. 组合游戏： (1) 有两个玩家; (2) 游戏的操作状态是一个有限的集合(比方：限定大小的棋盘); (3) 游戏两方轮流操作; (4) 两方的每次操作必须符合游戏规定; (5) 当一方不能将游戏继续进行的时候，游戏结束。同一时候，对方为获胜方; (6) 不管怎样操作 ...
分类：
其他好文 时间：
2017-04-23 16:51:04
阅读次数：
142
题目链接：uva 1378 - A Funny Stone Game 题目大意；两个人玩游戏，对于一个序列，轮流操作。每次选中序列中的i，j，k三个位置要求i<j≤k,然后arr[i]减1，对应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜。必胜的话给出字典序最下的必胜方案。负责输 ...
分类：
其他好文 时间：
2017-04-15 17:22:54
阅读次数：
229
Nim游戏 Nim游戏定义 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每 ...
分类：
其他好文 时间：
2017-04-14 23:49:09
阅读次数：
453
