读书笔记: 博弈论导论 06 混合的策略 混合的策略 本文是Game Theory An Introduction (by Steven Tadelis) 的学习笔记。 策略，信念和期望收益 混合策略 玩家i的有限纯策略集合$S_i = {s_{i1}, s_{i2}, \cdots, s_{im} ...
分类：
其他好文 时间：
2017-12-26 17:56:09
阅读次数：
251
http://poj.org/problem?id=2960 sg函数几乎是模板题。 调试代码的最大障碍仍然是手残在循环里打错变量名，是时候换个hydra产的机械臂了[超想要.jpg] 1 #include<cstdio> 2 #include<cstring> 3 #include<algorit ...
分类：
其他好文 时间：
2017-12-22 19:41:14
阅读次数：
181
http://poj.org/problem?id=2425 典型的sg函数，建图搜sg函数预处理之后直接求每次游戏的异或和。仍然是因为看不懂题目卡了好久。 这道题大概有两个坑， 1.是搜索的时候vis数组应该在函数内声明（似乎这是我经常在搜索里犯的错误，为了省一点空间整道题都写错了）； 2.是n个 ...
分类：
其他好文 时间：
2017-12-22 18:32:21
阅读次数：
127
http://poj.org/problem?id=2505 感觉博弈论只有找规律的印象已经在我心中埋下了种子。。。 题目大意：两个人轮流玩游戏，Stan先手，数字 p从1开始，Stan乘以一个2-9的数，然后Ollie再乘以一个2-9的数，直到谁先将p乘到p>=n时那个人就赢了，而且轮到某人时，某 ...
分类：
其他好文 时间：
2017-12-19 01:47:41
阅读次数：
218
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3057 典型的sg函数，数据范围卡得真好啊 代码 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 ...
分类：
其他好文 时间：
2017-12-19 01:42:52
阅读次数：
164
http://poj.org/problem?id=2484 1和2时Alice必胜，3时Bob必胜，其他情况下Bob只需要在Alice取过之后取一次将剩下的硬币链平均分为两份，然后Alice怎么取Bob对称着取就可以了。 真是巧妙。 代码 1 #include<cstdio> 2 #include ...
分类：
其他好文 时间：
2017-12-19 01:39:01
阅读次数：
126
http://poj.org/problem?id=2975 题目始终是ac的最大阻碍。 问只取一堆有多少方案可以使当前局面为先手必败。 显然由尼姆博弈的性质可以知道需要取石子使所有堆石子数异或和为0，那么将某一堆a个石子变为a^异或和即可。 a1^a2^a3^...^an=y; a1^a2^a3^ ...
分类：
其他好文 时间：
2017-12-19 01:34:39
阅读次数：
148
联赛之前的搞搞（其实是懒得分类） 博弈论 poj3537 poj1704 hdu5996两个插头 HDU1693 Eat the Trees COGS1283. [HNOI2004] 邮递员kdtree板子1941: [Sdoi2010]Hide and Seek旋转卡壳 pj2187凸包 cogs ...
分类：
其他好文 时间：
2017-12-12 22:13:33
阅读次数：
316
http://poj.org/problem?id=2234 尼姆博弈（Nimm's Game） 指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取物品，最少取一件，取到最后一件物品的人获胜。 结论：把每堆物品数全部异或起来，如果得到的值为0， ...
分类：
其他好文 时间：
2017-12-04 14:10:53
阅读次数：
144
http://poj.org/problem?id=1067 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到 ...
分类：
其他好文 时间：
2017-12-01 23:43:39
阅读次数：
329
