---博弈论第59页

【bzoj1188】分裂游戏博弈论

这道题目子游戏居然是一个石子，涨姿势了。果然写第一道sg就被完杀Q_Q。定义子游戏sg(x)表示x中的一个石子的sg值。由于一堆狮子中每一个石子都是独立的，所以这一堆（设有a[i]）作为一个子游戏的值即a[i]&1*sg(i)。由于这一个石子变成了另外两个石子，所以这个子游戏的后续状态值就是另外两个子游戏的亦或。表达实在不好，。。。自己体会吧。下附AC代码：#include #in

lych_cys·2015-12-04 20:00

Codeforces 603C 博弈论 + 关于博弈论理解

CF603C题目链接：http://codeforces.com/problemset/problem/603/C题意：给n个数（n0），则划分为k个（ #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong intk; intsg(intu) { if(u==0)retu

beihai2013·2015-12-04 19:00

大白书 2.4节组合游戏（博弈论）

大白书2.4节组合游戏博弈论笔记：1）必胜必败状态：a)一个状态为必胜状态，充要条件是后续状态有一个必败状态b)一个状态为必败状态，充要条件是后续状态全是必胜状态2）SG函数a)定义：SG[i]={所有

beihai2013·2015-12-04 14:00

恋爱中的博弈论

唧唧堂·2015-12-03 00:00

十二月学习计划

恶补博弈论：博弈论差成翔了……先找几篇论文读读，然后学习一下acm_cxlover的博弈论总结，先找上面的一些题做，然后把

GEOTCBRL·2015-12-02 16:00

BNUOJ 44578 Monty Hall problem

蒙提霍尔问题，亦称为蒙特霍问题或三门问题（MontyHallproblem），是一个源自博弈论的数学游戏问题.这个游戏的玩法是：参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门就可以赢得该汽车

qq_26525215·2015-11-29 12:00

约翰纳什博弈论

约翰纳什，著名经济学家，博弈论创始人。主要研究博弈论，微分几何学和偏微分方程。

ali_dongdong·2015-11-16 19:24

日期游戏解题报告（对抗搜索的典型运用）

id=1005典型的对抗搜索（对抗搜索是一种记忆化搜索，属于博弈论的范畴，若要了解更多关于对抗搜索的知识，请阅读刘汝佳的《算法竞赛入门经典训练指南》P400）。

qust1508060414·2015-11-15 16:00

ACM盒子游戏（博弈论）

盒子游戏时间限制：1000ms|内存限制：65535KB难度：3描述有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Alice和Bob轮流操作，Alice先操作。每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两个盒子都至少有一个球。如果一个游戏者无法进行操

许佳佳233·2015-11-14 19:09

2014.first[未填]

之后就按照自己的直觉，整理了第一套，难度为简单，差不多比2013noipday1水一点...先练练手而已 T1 vijos1196吃糖果游戏 博弈论 依题意，我们可知，如果去分数目为

·2015-11-13 22:07

Unknown

我觉得极有可能考到的是 1.对于栈，队列的模拟； 2.数论（不是像gcd那样的题目，而是加法原理乘法原理斥容，或是极具数学推导的东西，当然有可能用于贪心的证明，在T2出现） 3.博弈论

·2015-11-13 22:06

vijos1004 博弈论

一道挺简单的博弈论题感觉自己也没有很规范的学过博弈论吧，就是偶尔刷到博弈论的题目，感受一下推导的过程，大概能领悟些什么我们设2001.11.4必败，推上去，即2001.10.4和

·2015-11-13 22:55

bzoj 2819 博弈论

　　我们可以把 n为偶数的时候，n*n的棋盘看成若干个不相交的2*1的格子，那么对于每个2*1的格子，如果先手选了其中的一个，另一个人都可以选另一个，所以最后使先手没有可以选的格子，先手必败(这里的先手并不是原题中的先手，原题我们可以看做bob为先手，且已经选了左上的格子)，否则n为奇数的时候，先手必胜。　　 /**********************************

·2015-11-13 21:46

纳什均衡_百度百科

纳什均衡_百度百科百科名片纳什均衡，Nash equilibrium ,又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰·纳什命名。

·2015-11-13 20:01

管理学中的纳什均衡理论分享

管理学中的纳什均衡理论分享 2012-03-30 16:37|作者：sunny 来源:未知标签纳什均衡（Nash equilibrium）又称为非合作博弈均衡，是博弈论的一个重要术语

·2015-11-13 20:00

HDU 2516 取石子游戏（博弈论）

取石子游戏 Problem Description 1堆石子有n个,两人轮流取.先取者第1次能够取随意多个，但不能所有取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^

·2015-11-13 16:00

hdu 1404 Digital Deletions

pid=1404 DP + 博弈论 找奇异状态能到达奇异状态的为非奇异状态怎么走都到非奇异状态的为奇异状态代码： #include<

·2015-11-13 13:33

toj 1017. Number Game

http://202.113.2.5:57778/toj/showp1017.html DP (状态压缩+记忆化搜索) + 博弈论 基本思路：用状态压缩表示那些是还可以选的哪些是不可以选的

·2015-11-13 13:32

USACO Section 3.3: A Game

第一次碰到博弈论题目，是很棘手，博弈论题目要考虑全局最优的解法，我第一次用了局部最优的，而且vector也没pop_front()操作。后来看了网上的用dp的方法解的。

·2015-11-13 12:16

【BZOJ】3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）

裸的博弈论即可。。

·2015-11-13 11:08

【POJ】2234 Matches Game（博弈论）

id=2234 博弈论真是博大精深orz 首先我们仔细分析很容易分析出来，当只有一堆的时候，先手必胜；两堆并且相同的时候，先手必败，反之必胜。

·2015-11-13 11:19

【POJ】A New Stone Game（博弈论）

http://poj.org/problem?id=1740 题目大意就是，对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。看了题解感觉太神了。首先我们来分析：当只有一堆时，先手必胜，直接一次取完即可当有两堆时，分两种情况，一是两堆相同时，先手必输，因为无论先手怎样取，

·2015-11-13 11:18

D. Yet Another Number Game

http://codeforces.com/contest/282/problem/D 理解上去并不难就是 博弈论 用 dp 实现但是用记忆化搜索时间复杂度太高需要用递推用奇异状态去更新非奇异状态

·2015-11-13 11:26

hdu 1846 Brave Game

pid=1846 最简单的博弈论 #include<iostream>#include<cmath>#include<string>#include<algorithm

·2015-11-13 11:48

【UR #4】元旦三侠的游戏（博弈论+记忆化）

http://uoj.ac/contest/6/problem/51 题意：给m（$m \le 10^5$）个询问，每次给出$a, b(a^b \le n, n \le 10^9)$，对于每一组$a, b$，双人博弈，每次可以给$a$加1或给$b$加1，要求每次操作后$a^b \le n$。不能操作的算输。问先手是否必胜。 #include <cstdio> #include

·2015-11-13 11:40

（博弈论）

http://www.lydsy.com/JudgeOnline/problem.php?id=2463 好神的证明！首先对于n是偶数，一定能被1*2的骨牌覆盖！所以从起点开始，先手一定走的是骨牌的另一端，后手一定走的是骨牌的前一端，因此无论何时，先手总是可以走。因此先手必胜。如果n是奇数，那么去掉一格后一定能被1*2的骨牌覆盖，但是先手从左上角走，就进入了这个S态（必胜态），那么和上边

·2015-11-13 11:23

【BZOJ】1022: [SHOI2008]小约翰的游戏John（博弈论）

id=1022 好神的博弈论。

·2015-11-13 11:20

【noip模拟题】日历游戏（博弈论+搜索）

直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。 orz hzwer http://hzwer.com/4954.html 【问题描述】 moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期： 1.

·2015-11-13 11:10

【BZOJ】2017: [Usaco2009 Nov]硬币游戏（dp+神题+博弈论）

http://www.lydsy.com/JudgeOnline/problem.php?id=2017 这题太神了，我想了一个中午啊原来是看错题一直没理解题解说的，一直以为题解是错的QAQ “开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币” 果然还是太弱我们发现，每一个阶段都由上一个玩家决定的，即别人怎么拿限制了我怎么拿，那么设状态为f(i, j)表示剩余i个硬币，上次拿

·2015-11-13 11:38

poj 1082 Calendar Game——博弈

直接发分析了，代码太短也没什么好说的…… 博弈论题目可以用寻找必败状态的方法解决。第一个必败状态是2001.11.04。

·2015-11-13 06:32

[zz] 博弈问题及SG函数

www.math.ucla.edu/~tom/ 学习理论在这里：http://www.math.ucla.edu/~tom/Game_Theory/Contents.html 博弈问题若你想仔细学习博弈论

·2015-11-13 06:31

博弈论——扩展式博弈

图1 扩展式博弈 1. 问题提出——新产品开发两企业（企业1和企业2）准备各自开发同一新产品，并投放市场。开发中企业的投入、产出如图所示：图2 新产品开发投入-产出图两个企业都知道市场需求，且企业1先决策，企业2观测到企业1的选择后再进行选择。试问企业1和企业2将如何选择？ 2. 问题描述——扩展式博

·2015-11-13 03:52

博弈论——战略式博弈

图1 战略式博弈 1. 问题提出囚徒困境（prisoner’ dilemma）——Tuncker 20世纪50年代（纯战略）两个小偷作案后被警察抓住，分别不同的屋子里审讯。在审讯之前，小偷从律师那里得知：如果两个人都坦白，将被各判刑4年；如果两个人都抵赖，将会因为证据不足而各判1年；如果其中一人坦白而另一人抵赖，坦白的将会得到宽大处理而被无罪释放，而抵赖的将

·2015-11-13 03:50

博弈论——概述

博弈论 定义 博弈论：研究决策主体的行为发生直接相互作用时的决策及这种决策的均衡问题。交互的决策论——Robert Aumann 相互影响的决策理论——Roger B.

·2015-11-13 03:50

关于异或（Xor）的一点笔记

因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！

·2015-11-12 19:17

博弈论（二）：Sprague-Grundy函数

上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游戏：给定一个

·2015-11-12 19:37

博弈论（一）：Nim游戏

Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。

·2015-11-12 19:36

HDU 4664 Triangulation【博弈论】

一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点（不能和已经连接的边相交），如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。现在总共有N个平面，每个平面上都有若干点。（就是有N个相同的游戏同时进行了）。想法很单纯，就是计算出每一个平面上游戏的sg函数值，然后求Nim和就哦了。 sg函数暴力求法：一个平面上连接点时，不能连接已经有边的顶点，

·2015-11-12 18:50

博弈小结

一、博弈论基础知识 1巴什博弈(bash game) 一堆含有n个石子游戏，每次只能去1..m个，问先手是必胜还是必败，这个很简单，只需要判断n%(

·2015-11-12 16:51

【CF39E】【博弈论】What Has Dirichlet Got to Do with That?

Description You all know the Dirichlet principle, the point of which is that if n boxes have no less than n + 1 items, that leads to the existence of a box in which there are at least two items. Ha

·2015-11-11 19:37

【BZOJ2281】【博弈论+DP】 [Sdoi2011]黑白棋

Description 黑白棋（ game ）【问题描述】小A和小B又想到了一个新的游戏。这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 E 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。每当移动某一个棋子时，这个棋子不能跨越两边的

·2015-11-11 19:36

零和思维 - 项目团队合作的影子杀手

先说说看什么是零和思维，以下是在网上查到的比较合适的一个答案：“所谓零和，是博弈论里的一个概念，意思是双方博弈，一方得益必然意味着另一方吃亏，一方得益多少，另一方就吃亏多少。

·2015-11-11 18:49

博弈论 Staircase Nimm Games

为什么叫staircase？肯定跟楼梯有关系。还是一个游戏，规则如下：　　　　有N堆石子放在N级楼梯上，楼梯编号为0..N-1（最下面那个是0好了），每堆有a[n]个石子。两人轮流游戏，每次将任意堆中的任意个石子移动到它下面那一层楼梯上。直到所有石子都移动到0号（就是楼底），那个人就赢了。仍然是问必胜策略。　　　　然后用昨天学到的方法整理一下：当石子全部在0号楼梯的状态时P-p

·2015-11-11 17:54

博弈论 Nimm Games

Nim是一种经典的博弈论模型，是组合游戏(Combinatorial Games)的一种，属于“Impartial Combinatorial Games”（以下简称ICG）。

·2015-11-11 17:53

poj 1082 Calendar Game 博弈论

　　最终结果为奇数,所以必败点是奇数情况. 　　因为报下一天或者下一个月都是奇数转换成偶数,或者偶数转换成奇数. 　　意味这得到的数字是一个奇数,则必败. 　　有两个特殊情况. 就是 9,30 和 11.30 ,当前都是奇数形式,下一天同样保持奇数形式,但是下个月则变成偶数. 　　所以在这里可以改变自己面临的必败局面. 　　解题代码: Vie

·2015-11-11 17:01

博弈论学习小结

最近学习了一下博弈论的一些知识，也做了一些题目，下面本人对三种比较基本的博弈知识作如下小结：

·2015-11-11 16:31

Vijos 1196 吃糖果游戏（博弈论)

题目链接每一个必胜点P，肯定可以走到一个N点，N点的下一步，全是P点。递推出小数据，找规律，很明显。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 int dp[101][101]; 6 char s1[

·2015-11-11 15:03

HDU 1536 S-Nim(博弈论)

SG函数模版，学习ing... 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 int dp[10001],n; 7 int p[1

·2015-11-11 15:00

三大博弈

博弈论：本篇主要以取石子游戏为例，简单介绍以下博弈论。

·2015-11-11 15:42

技术人员PK管理人员的博弈论

技术人员PK管理人员的博弈论 管理人员是什么人?

·2015-11-11 08:41

推荐频道

---博弈论

【bzoj1188】分裂游戏 博弈论