什么是威佐夫博弈呢？ 我们用(x,y)表示当前两堆石子分别剩下x,y时的局势，(x,y)和(y,x)是同一种局势 显然，当先手处于(0,0)的时候必败。我们将会使先手必败的局势叫做奇异局势。 我们先用手推一下可以转移到先手(0,0)的局势。 手推方法：~~人脑枚举最优策略~~易知(1,2)是奇异局势 ...
分类：
其他好文 时间：
2019-11-03 20:03:32
阅读次数：
132
对钟长者的课堂总结QwQ 类型一：一人进行一件事回合制游戏（例如取k样东西，走k步） 解题方法：设dp[i][j][k]...(表示状态）表示在此状态是必胜态还是必败态 然后看这个状态可以转移到那几个状态，如果此状态转移到的所有状态均为必胜态 则此状态为必败态，若此状态的所有转移中有一个为必败态，则 ...
分类：
其他好文 时间：
2019-11-02 11:42:03
阅读次数：
141
尼姆博弈就是sg函数的简单体现 学习粗：https://blog.csdn.net/luomingjun12315/article/details/45555495 ...
分类：
其他好文 时间：
2019-11-01 18:33:15
阅读次数：
95
生成对抗网络 ? 顾名思义，生成对抗网络由两个部分构成， 生成器（Generator)和判别器(Discriminator), 两个部件相互博弈，最终达到平衡状态。 基本原理 下面以生成图片为例。 G: 生成器 接受一个随机的噪声 z，通过噪声产生目标G(z) D：判别器 判别目标是否是“真实的”。 ...
分类：
其他好文 时间：
2019-10-31 16:28:18
阅读次数：
112
复习csp2019的时候稍微看了看博弈论，发现自己对于sg函数的理解完全不到位 有些定义甚至想都没想过 于是就口胡了一篇blog来安慰虚弱的自己 Question 1 对于一个满足拓扑性质的公平组合游戏 若定义一个函数$f$，$状态f(P状态)=0$ 假设当前状态为$a$，它对局面的定义合法 那么$ ...
分类：
其他好文 时间：
2019-10-30 23:02:18
阅读次数：
184
区块链不仅是新技术 更是新的机制设计 ■ 区块链不仅仅是一种集成技术，更是一种去中心、信息共享、共识的新组织形式，其规则设计旨在依靠网络结构中多个节点之间的博弈，来实现更大范围和更深层次的复杂交易，并以计算机应用程序和算法的形式展现。 ■ 区块链是一种能实现既定社会目标的信息分散决策机制。较之中心集 ...
分类：
其他好文 时间：
2019-10-29 23:45:08
阅读次数：
104
You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Each pl ...
分类：
其他好文 时间：
2019-10-27 17:09:51
阅读次数：
88
题目描述 有三堆石子，它们的石子个数分别为$x,y,z$。$A$和$B$正在博弈，由$A$先手，双方轮流操作。每次操作是指，选择若干堆（$1-3$堆）石子，从中各取出相同数量的石子（不能$1$个都不取）。不能操作的人失败。请判定是否先手必胜。 输入格式 第一行一个整数$T$，表示数据组数。接下来$T ...
分类：
其他好文 时间：
2019-10-26 17:16:42
阅读次数：
86
[CF705B] Description ICG 游戏有若干个环，每次操作将一个环断成非空的两部分，节点数总和不变。集合初态为空，每次向集合中添加一个环，询问当前集合用于游戏的胜负。 $n \le 10^5, a_i \le 10^9$ Solution 考虑每个环，如果我们将操作后产生的环都看作这 ...
分类：
其他好文 时间：
2019-10-24 10:18:22
阅读次数：
99
http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf ...
分类：
其他好文 时间：
2019-10-24 09:36:29
阅读次数：
89
