题目链接： 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩 ...
分类：
其他好文 时间：
2016-05-30 21:25:03
阅读次数：
163
数位DP、轮廓线DP CDQ分治 博弈论 组合计数 动态点分治 top tree 爬山、退火、蚁群 有上下界网络流 可持久化的各种数据结构 NTT 生成函数 SAM 带花树 link cut cactus 置换群 ...
分类：
其他好文 时间：
2016-05-24 08:07:25
阅读次数：
192
这篇文章，我们开始对奥数中有关操作和游戏的问题进行分析和讨论，其实在信息学竞赛中涉及到的一些博弈问题(分析必胜策略)的问题(例如巴什博弈、尼姆博弈)，本质上来讲，就是组合数学当中的组合游戏，并不是真正意义上的博弈论。 下面就让我们来看看，这蕴藏着“必胜策略”的组合游戏到底有着怎样的玄机。 问题一：两 ...
分类：
其他好文 时间：
2016-05-19 20:50:14
阅读次数：
323
博弈论（一）：Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最 ...
分类：
其他好文 时间：
2016-05-18 21:57:57
阅读次数：
197
1. 互动产生适应
对于互动的情况，我们根据相互的关系来确定矩阵，从而确定策略，不过遗憾的是，我们人类做决策可以理性分析，而生物决策只能凭借基因中的遗传特性。
2. 进化稳定策略
由于难以从个体的角度来考虑优势策略是什么，则通过计算收益的方式来计算出那一个群体相对更加稳定。
我们发现，即使有一种群体在繁殖的过程中更加稳定，而且更加高效，但是来了一个群体在生存上相对不...
分类：
其他好文 时间：
2016-05-13 02:45:17
阅读次数：
133
别被文章长度吓到，学会博弈(SG)只用看前1/10。
鉴于讲明白博弈要写好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。
Nim游戏
重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。
Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论...
分类：
其他好文 时间：
2016-04-13 13:25:12
阅读次数：
1121
题目大意：反Nim游戏，即取走最后一个的人输 首先状态1：假设全部的堆都是1，那么堆数为偶先手必胜，否则先手必败 然后状态2：假设有两个堆数量同样且不为1，那么后手拥有控场能力，即： 若先手拿走一堆，那么后手能够选择将还有一堆留下1个或者全拿走，使这两堆终于仅仅剩1个或0个； 若先手将一堆拿剩一个， ...
分类：
其他好文 时间：
2016-04-03 15:53:53
阅读次数：
121
经济学分为微观和宏观经济学。
微观：供给与需求、弹性；消费者选择理论;厂商选择理论;市场结构中竞争市场的垄断和寡头；生产要素理论中劳动、土地和资本；一般均衡理论与福利经济(帕累托最优);比较优势和贸易保护主义;博弈论;
宏观：国民收入，消费与投资，通货膨胀与失业，货币与银行，财政政策，金融市场，经济周期与经济增长,汇率与国际收支
一.微观经济学以价格为研究内容，价格决定社会的资源配置。宏...
分类：
其他好文 时间：
2016-03-26 10:58:56
阅读次数：
449
