博弈论 Volodya要取胜只能通过在四个角上做文章 如果Vlad尚未巩固好脚部防御，Volodya将处于主动 这样Volodya每走一步，Vlad都得接应 直到Volodya到达角上，结束游戏 所以如果Volodya能在Vlad在每个角先铺上一块之前就到达边上，那么Vlad必败。反之，Vlad必胜 ...
分类：
其他好文 时间：
2019-08-27 22:49:37
阅读次数：
72
题目： 其实就是在nim游戏基础上添加了一次可以不取的机会。 多堆石子可以看成多个游戏，它们起点的sg值异或起来就是整个游戏的sg值，若sg值为1，则先手必胜，为0，则后手必胜。 关键在于怎么求sg值：可以打表找规律->对游戏局面进行动态dfs连边，再dfs一遍求sg值（也就是求mex值） 细节：d ...
分类：
其他好文 时间：
2019-08-23 22:20:38
阅读次数：
128
博弈论入门 什么是博弈论 博弈论是指双方或多方在竞争、合作、冲突等情况下，充分了解各方信息，并以此选择一种能为本方争取最大利益的最优决策的理论。 博弈论四个要素： 最少有两个参与者 利益 策略 信息 博弈论的结果划分： 负和博弈：博弈的所有参与者最后得到的收获都小于付出，都没有占到便宜，是一种两败俱 ...
分类：
其他好文 时间：
2019-08-23 19:09:34
阅读次数：
1412
传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=856 ...
分类：
其他好文 时间：
2019-08-19 23:05:12
阅读次数：
92
就像1000个人眼中有1000个哈姆雷特一样，每个人眼中的区块链也是不一样的！作为技术人员眼中的区块链就是将各种技术的融合，包括密码学，p2p网络，分布式共识机制以及博弈论等。我们今天就来讨论一下区块链技术中的p2p网络，这是一种点到点的通信技术。 说到p2p通信，它并没有名字看上去那样简单，在网络 ...
分类：
其他好文 时间：
2019-08-13 22:26:20
阅读次数：
107
前提： 足够聪明，所以，条件注定了胜败。 博弈： 1.巴什博弈（Bash Game） 一堆石头两个人取，最多取m最少取1，取光者胜。 2.威佐夫博奕（Wythoff Game） 两堆石头轮流取，从一堆中取k个或者同时取k个，取光者胜。 3.尼姆博弈论（Nimm Game) n堆石头 n堆石头，每次取 ...
分类：
其他好文 时间：
2019-08-05 14:20:30
阅读次数：
106
P1288 取数游戏II 又是奇怪的博弈论 这道题有很多的结论啊，从题解一个一个抄过来： 1. 那个先手的想取哪边，整局游戏就能固定取哪边。如果先手想要取某一条边的方向，只需要暴力取光即可，因为后手没办法回去了。 2. 当第一条边已经被取光的时候，每个人只可能一次把边取光了。否则对手会反手把这条边取 ...
分类：
其他好文 时间：
2019-07-31 01:27:35
阅读次数：
106
[Codeforces 1191D] Tokitsukaze, CSL and Stone Game(博弈论) 题面 有n堆石子，两个人轮流取石子，一次只能从某堆里取一颗。如果某个人取的时候已经没有石子，或者取完后又两堆石子个数相同（个数为0也算）。假如两人都足够聪明，问谁能赢。 分析 贪心考虑，最 ...
分类：
其他好文 时间：
2019-07-30 10:47:09
阅读次数：
216
话说它是（简单？）博弈论的基础的说？ 这道模板还是很好打的，只要把所有数异或起来，ans如果为0就是必败局面，否则是必胜局面。 知道这个结论就很好打出来了啦！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int ...
分类：
其他好文 时间：
2019-07-27 10:08:06
阅读次数：
137
思路：脑子（教练说是博弈论？） 提交：1次 题解： 结论：若$n$为奇数后手胜，若$n$为偶数先手胜。 大致证明： 我们发现，若我们把棋盘黑白染色并设左上角为黑色，那么显然有：若$n$为奇数，黑色格子比白色多一；若$n$为偶数，黑色格子与白色的相等。 然后很显然，如果他们 能够把所有格子都走到或少走 ...
分类：
其他好文 时间：
2019-07-22 22:46:48
阅读次数：
127
