转自：http://hzwer.com/1921.html 题目大意： 题意：Stan从1开始，可以乘上2~9中任何一个数，Ollie也如此操作，只到某个人本回合的操作超过N为之。。1<N<2^32-1 基本思路： 找到Stan的必败状态，[10,18]，[163,324]……[9^n*2^(n-1 ...
分类：
其他好文 时间：
2018-04-17 11:29:52
阅读次数：
179
【ZOJ3316】Game（带花树） 题面 "Vjudge" 翻译： 给定棋盘上$n$个旗子 一开始先手可以随便拿， 然后每次都不能取离上次的曼哈顿距离超过$L$的旗子 谁不能动谁输。 问后手能否赢？ 题解 假的博弈论 对于所有曼哈顿距离小于等于$L$的点连边 检查是否存在完美匹配 如果存在完美匹配 ...
分类：
其他好文 时间：
2018-04-05 01:27:47
阅读次数：
150
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当 ...
分类：
其他好文 时间：
2018-04-03 10:57:30
阅读次数：
162
题目链接 情况非常复杂，事实上题解我现在也没有完全理解 不过大致的意思就是 设两个数组lef[][]，rig[][]表示对应区间左端加一堆数量为lef[][]的石子使得先手必败，rig同理 可以通过一堆证明证明求出来的值具有唯一性 所以最后需要判断lef[2][n]是不是等于a[1]。 对于一段区间 ...
分类：
其他好文 时间：
2018-03-30 23:13:13
阅读次数：
200
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后... ...
分类：
其他好文 时间：
2018-03-28 23:59:53
阅读次数：
316
对于普通的P/N分析，需要记住定义才能准确写出记忆化搜索: 1.无法进行任何移动的局面是P 2.存在后继局面为P的局面为N 3.所有后继局面为N的局面为P Bash的粗糙证明过程 若石子为$n$最多取$m$个且符合$n=(m+1)r+s,s ...
分类：
其他好文 时间：
2018-03-23 17:17:26
阅读次数：
104
问题描述： 输入 输出 问题分析： 首先，对于此问题，我们要明白，它是有偏博弈，还是无偏博弈。 无偏博弈：在组合博弈论里，无偏博弈是一类任意局势对于游戏双方都是平等的回合制双人游戏。这里平等的意思是所有可行的走法仅仅依赖于当前的局势，而与现在正要行动的是哪一方无关。换句话说，两个游戏者除了先后手之外 ...
分类：
其他好文 时间：
2018-03-21 21:06:52
阅读次数：
546
题目链接：http://codeforces.com/gym/100952/problem/G 题意： 刚开始双方面前有 [1-n] n个数，游戏规则为双方每轮说出一个数m，则拿掉序列中所有m的因子，拿掉最后一个数的一方输。（每轮说出的数m必须满足剩余序列中至少有一个数是它的因子） 题解： 当n为1 ...
分类：
编程语言 时间：
2018-03-18 17:17:15
阅读次数：
225
题目链接：https://loj.ac/problem/524 题意： 一开始有一个长度为n的序列，其中有的数是已知的（这些已知数两两不同），有些数是待填写的。操作为任选一个代填写位置填写一个未在序列中出现过的实数。无法填写时游戏结束。当游戏结束后若逆序对数目为奇数，则先手胜，否则后手胜。 题解： ...
分类：
其他好文 时间：
2018-03-15 17:58:20
阅读次数：
152
---title: 博弈论 斯坦福game theory stanford week 4-1tags: notenotebook: 6- 英文课程-15-game theory--- # 博弈论 斯坦福game theory stanford week 4-1 ## 最后通牒式议价 他的形式是这样的... ...
分类：
其他好文 时间：
2018-03-14 14:53:38
阅读次数：
184
