回文串 manacher（完成时间：2018.12.10）回文串计数最长双回文串（完成时间：2018.12.10） 扫描线 棋盘制作巨大的牛棚玉蟾宫某个blog 汉诺塔相关 新汉诺塔SHOI 博弈论 blog1blog2P2197 【模板】nim游戏（完成时间：2018.12.07）P2599 [Z ...
分类：
其他好文 时间：
2018-12-11 01:41:51
阅读次数：
199
博弈论又称对策论，是研究两人或多人之间竞争合作关系的一门科学。目前被大众熟知的例子有:田忌赛马等等。 而所谓的"囚徒困境"也是这样的一个经典例子，大意是这样的: 两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人:如果两人都抵赖，各判刑一年; ...
分类：
其他好文 时间：
2018-12-08 20:25:10
阅读次数：
504
天才 冯·诺依曼 冯·诺依曼1903年12月28日出生于奥匈帝国布达佩斯，1957年2月8日卒于美国，终年53岁。在他短暂的一生中，他取得了巨大的成就，远不止于世人熟知的“冯·诺依曼架构”。 约翰·冯·诺伊曼，出生于匈牙利的美国籍犹太人数学家，现代电子计算机与博弈论的重要创始人，在泛函分析、遍历理论 ...
分类：
其他好文 时间：
2018-12-08 11:31:05
阅读次数：
164
板子，全是板子 更新日志（从2018.11.19开始） 2018.12.02 : 更新了数据结构 扫描线 2018.11.22 : 更新了数据结构 平衡树 FHQ Treap 维护区间操作 2018.11.20 : 更新了数论 博弈论 nim游戏 2018.11.20 : 更新了数据结构 平衡树 F ...
分类：
编程语言 时间：
2018-12-03 00:57:37
阅读次数：
108
https://cn.vjudge.net/contest/260332#problem/T 题解博客 https://blog.csdn.net/u012015746/article/details/51252564 ...
分类：
其他好文 时间：
2018-11-25 13:17:25
阅读次数：
140
博弈论整理 1. $\text{Nim}$ 游戏 有 $n$ 堆石子，每次可以从其中任意一堆石子中取出若干块石子（可以取完），不能不取。 最后无石子可取者为输家。假设两人都按最优情况走，问是否先手必胜。 为了计算这个问题，我们对这些状态定义 $\text{position}$，设 $\text{N ...
分类：
其他好文 时间：
2018-11-12 18:34:47
阅读次数：
186
1、谈判力2、关键对话3、杰克.韦尔奇自传4、基业长青5、卓有成效的管理者6、高能效人士的7个习惯7、细节如何轻松影响他人8、超级激励者9、沟通的艺术10、演讲的力量 11、社会性动物12、枢纽13、妙趣横生博弈论14、 时间简史15、 果壳中的宇宙16、极简宇宙史17、人类简史18、未来简史19、 ...
分类：
其他好文 时间：
2018-11-11 17:53:13
阅读次数：
130
poj2484 两枚硬币排成一个圈，alice和bob轮流从中取一枚或者两枚硬币。不过，取两枚时，所取的硬币必须是连续的。硬币取走后留下空位，相隔空位的硬币被视为是不连续的。alice开始先取，取走最后一枚硬币的一方获胜。当双方都采取最优策略，谁会获胜。 输入(硬币的个数)(0<=n<=100000 ...
分类：
其他好文 时间：
2018-11-03 20:14:15
阅读次数：
141
$$ OI中的博弈论知识小结 $$ $$ By\;TYQ $$ 浅谈博弈论来源 从前 ...
分类：
其他好文 时间：
2018-11-02 23:36:21
阅读次数：
186
很显然是一道博弈论！ 那么就用搜索来解决。 首先会发现一个性质，即牌的顺序对答案是没有影响的！（简直废话） 所以可以计算出所有的状态数是不超10e8的 所以可以预处理出所有状态的结果再O(1)返回答案 因为两人都不傻，所以当某一状态的后继状态出现先手必败时，此状态一定先手必胜 建图跑拓扑 若某一状态 ...
分类：
其他好文 时间：
2018-10-31 01:16:23
阅读次数：
188
