题意： Bob和Alice在有向图内玩游戏，n个顶点，m条边。 每人一颗棋子，初始位置分别是x，y。 Bob先手，轮流操作，每次只能走一条有向边。 结束条件: 1.不能操作的人输 2.两个棋子重合Bob输 3.游戏没有尽头Alice输 问 Bob 能不能赢？ 2 <= n <= 100. 1 <= ...
分类：
其他好文 时间：
2017-03-31 23:43:53
阅读次数：
206
【题目链接】 http://poj.org/problem?id=2315 【题目大意】 两名球员轮流从N个球中挑出不多于M个射门，每个球半径都是R，离球门S。 每次只能踢出L以内的距离。进最后一个球者胜，求谁有必胜策略？ 【题解】 我们发现对数据进行处理之后，题目等价于给出n堆石子， 每堆石子中每 ...
分类：
其他好文 时间：
2017-03-28 00:09:16
阅读次数：
149
【题目链接】 http://poj.org/problem?id=3688 【题目大意】 有俩人玩一个取石子的游戏，你是裁判。 游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。 玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头， 如果石头不够，玩家重新抽卡片，取走最后一块石头的玩 ...
分类：
其他好文 时间：
2017-03-27 21:29:57
阅读次数：
132
生成式对抗网络GAN的研究进展与展望.pdf 摘要: 生成式对抗网络GAN (Generative adversarial networks) 目前已经成为人工智能学界一个热门的研究方向. GAN的基本思想源自博弈论的二人零和博弈, 由一个生成器和一个判别器构成, 通过对抗学习的方式来训练. 目的是 ...
分类：
其他好文 时间：
2017-03-26 16:14:09
阅读次数：
197
1 /* 2 HDU2516 取石子游戏 3 http://acm.hdu.edu.cn/showproblem.php?pid=2516 4 博弈论 斐波那契博弈 5 * 6 * 7 * 8 */ 9 #include 10 #include 11 #include 12 #include 13 ... ...
分类：
其他好文 时间：
2017-03-16 20:23:01
阅读次数：
148
给你N堆Stone，两个人玩游戏. 每次任选一堆，首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了... 以前在poj做过已经忘记了... 构造对称，选最多的一堆往其他堆分构造对称局面，先手必胜 一开始就对称，先手必败 ...
分类：
其他好文 时间：
2017-03-15 00:15:59
阅读次数：
150
传送门 题意： 背景是$knights' tournament$，好棒的样子！ 这道题不一样很恶心的地方就是有平局的存在 首先判断能不能一步杀 不能的话，如果可以走$0$步或者$a,b$一负一正那么一定会平局，因为这时候两人移动范围相同肯定不会去送死啊 剩下的，可以简化成，有$d=|x_1-x_2| ...
分类：
其他好文 时间：
2017-03-13 22:00:33
阅读次数：
166
思路： 搜索、博弈论。 实现的时候一个剪枝是从较大的数开始选，因为较大的数约数或倍数少一些，搜索的层数少。 还可以预处理出每个数的约数和倍数，这样搜索的时候不用扫描所有的数。 实现： 总结： 必败点：前一个选手将取胜的位置称为必败点。 必胜点：下一个选手将取胜的位置称为必胜点。 必胜点和必败点属性： ...
分类：
其他好文 时间：
2017-03-13 11:36:43
阅读次数：
518
3696: 化合物 Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一 ...
分类：
其他好文 时间：
2017-03-10 22:12:04
阅读次数：
222
b：时间限制：1s空间限制：64M题目大意：有一个图有n个点，且有m条通道连通这n个点，其中第1个点的能量永远恒定为0，初始所有点的能量均为0。第i条通道连接着x_i,y_i两个点，而且它两端点的能量之差不会超过c_i。在整个图中有k个能量源，初始的时候能量源均为休眠状态。现在Alice和Bob玩一 ...
分类：
其他好文 时间：
2017-03-06 20:35:33
阅读次数：
161
