人类的本质是什么呢？复读机？鸽子？ 博弈问题是很有意思的一类题目 我讲的可能不是很明白，但题目都不难建议自己思考 组合游戏的特点： 1.两个人博弈，轮流做出最优决策 2.玩家在每个时刻做出的决策都是能预测到的，是一个确定的集合 3.每种状态可能有多种方式到达，但同一种状态不能在一次游戏中重复到达，且 ...
分类：
其他好文 时间：
2019-02-17 00:49:54
阅读次数：
239
//待更 似乎写了很多博客的样子... 好像索引起来很困难... 于是就有了下面的东西... 另外, 还有一些学某某算法时看到的文章, 我会放链接过来. 数学 数论/组合 博弈 线性代数 多项式 计算几何 图论 树 图 网络流 字符串 数据结构 其他 ...
分类：
其他好文 时间：
2019-02-14 16:31:57
阅读次数：
157
参考资料：https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 一、巴什博奕 只有一堆物品，两人轮流取，每次最多m个，最少一个。最后取光者获胜 分析：假设共n个物品，n=m+1, 那么先手必败。所以为了先手必胜。可以把n表示 ...
分类：
其他好文 时间：
2019-02-13 20:59:21
阅读次数：
173
前言 自走棋最好玩的地方是各种阵容组合产生的各种羁绊，但是所有阵容的成型必须依靠游戏的基本要素，也就是：金钱、科技、车位、卡池。 金钱 每回合金钱结算计算方法： 收入 = 基础收入+ 利息收入 + 胜利收入 + 连胜收入 + 连败收入 基础收入上限 5 利息收入上限 5 胜利收入上限 1 连胜收入上 ...
分类：
其他好文 时间：
2019-02-08 13:11:14
阅读次数：
200
题目描述 题解： 听说叫斐波那契博弈。 先手必败当且仅当当前数目为斐波那契数列中的数。 代码： ...
分类：
其他好文 时间：
2019-02-04 15:28:47
阅读次数：
157
奇妙的是，今天的BC题都是一个套路 给定一个n x n的棋盘，AB两个人下棋 然后给定一个游戏规则 然后就可以判断出谁输谁赢~ 先手后手/n为奇数或偶数/棋盘大小之类的 等我找到更好玩的博弈题（有点技术含量的）再放上来 今晚的那个E题说是博弈，其实是dp.. 而且???!! 还是之前做过题解的逆向d ...
分类：
其他好文 时间：
2019-02-03 23:30:28
阅读次数：
192
对于每个点都要答案 还是异或 trie树合并石锤了 朴素枚举是O(n^2*17)的 怎么办呢？ 我们发现合并的时候，一些部分的trie的子树还是不变的 改变的部分也就是合并的复杂度可以接受 鉴于大部分trie都不变，而且是一个从上往下的过程，支持pushup维护 所以考虑dp，再在merge的pus ...
分类：
其他好文 时间：
2019-02-03 19:34:42
阅读次数：
164
【原地址】 在生活中五子棋也是一种先手有必赢策略的游戏，有人会说五子棋先手我也会输啊，所以博弈论问题都有个类似如“参与者足够聪明”，“两人都不犯错"的前提。 在此前提下，讨论几种常见的博弈情形。 { } 一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者 ...
分类：
其他好文 时间：
2019-02-03 11:00:04
阅读次数：
163
foreword ummm... 开始前几个小时被朋友拉来打了这一场，总体海星，题目体验极佳，很符合口味，稍微有点点简单了不知道是不是因为是 New Year Round，很快就打到了 D，但是题目阅读难度有点点大，Alice 和 Bob 永远离不开的博弈论，呼应去年的博弈论。 少有的评测机出锅（也 ...
分类：
其他好文 时间：
2019-02-02 19:13:35
阅读次数：
238
一、巴什博弈 假设要报 n 个数，每次最少报一个，最多报 m 个，可得状态式： 若 r =0.先手必败，否则先手必胜 二、威佐夫博弈 有两堆若干物品，两个人轮流以其中取至少一件物品，至多不限，或从两堆中取相同件物品，最后取完者胜，可得： 设两堆初始为 x, y,且 x <y.则令 z = y-x,记 ...
分类：
其他好文 时间：
2019-02-01 22:32:10
阅读次数：
176
