一堆武将，两两之间有个默契值，你先选然后机器选和你匹配的默契值最大的武将，意思就是不让你选最大的，这个时候一顿分析，（你拿了默契值最大的一个，另一个肯定被机器拿了，所以谁都拿不到最大的，机器拿完又是你选的了，这时你就可以选和你手上的这个匹配的默契值最大的），所以人是必胜的，最大的肯定是第二大的之中最 ...
分类：
其他好文 时间：
2020-01-19 22:03:59
阅读次数：
67
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该 ...
分类：
其他好文 时间：
2020-01-16 10:38:13
阅读次数：
76
姑且准备借本宾默尔的博弈论教程读读，但算法竞赛中的博弈问题和经济学中的博弈论好像不太一样 算法竞赛中的博弈通常为公平组合游戏（ICG），一个游戏当满足： 1.游戏有两名玩家交替操作，使当前局势发生变化 2.每位选手的可选择的操作为一个有限的集合 3.操作的合法性只与当前局势有关，与选手无关 4.不存 ...
分类：
其他好文 时间：
2020-01-11 15:27:36
阅读次数：
88
地址：https://codeforces.com/contest/1194/problem/D 题意：T组样例，给你一堆数量为a的石子，每次可以取1 ,2 或 k个，无法进行操作的人必败，输入败的人。 题解：这是一个博弈论，打表模拟， 分两种情况， 1、如果b为3的倍数，打表模拟k = 3、6； ...
分类：
其他好文 时间：
2019-12-28 13:19:06
阅读次数：
97
我在之前整理过一篇博客关于博弈论和纳什均衡的几个例子https://www.cnblogs.com/wkfvawl/p/11725263.html 这里来介绍博弈树搜索。 一、博弈树的概念 在博弈过程中, 任何一方都希望自己取得胜利。因此,当某一方当前有多个行动方案可供选择时, 他总是挑选对自己最为 ...
分类：
其他好文 时间：
2019-12-19 11:27:27
阅读次数：
638
最近学了一点博弈论。 来写写blog造福人民(~~怕自己忘了~~)希望可以写出一篇比较好懂的文章,这里没有一些绕口的定义，也没有什么麻烦的代码，只有思维上的火花： 先来讨论讨论什么是博弈论: 博弈论就是指有若干个人进行一些对弈，并且窝们默认每个人都是最聪明的，不会失误，都可以找到当前的最优解，然后来 ...
分类：
其他好文 时间：
2019-12-12 12:46:52
阅读次数：
95
"题目" 记得曾经和稳稳比谁后抄这个题的题解，看来是我输了 不难发现$p$是给着玩的，只需要求一个总情况数除以$\binom{n+m}{n}$就好了 记$i$为无效的失败次数，即$\rm Alice$在得分为$0$时的失败次数，那么最后的得分就是$n m+i$ 不妨将赢看成$1$输看成$ 1$，我们 ...
分类：
其他好文 时间：
2019-12-06 21:20:01
阅读次数：
115
你以为这是道博弈论题目，其实……的确是啊 把考场上的思路完整的说一下 首先考虑倒推，如果最后一格的数是奇数，会怎么样？ 以样例为例 显然，如果我们走到了最后一格，就只能在上面反复横跳，直到这一列的格子完全消失 很容易发现，这样的情况，最后一列就是一个必胜点（这里必胜点定义为先走到这里一定获胜） 那么 ...
分类：
其他好文 时间：
2019-11-14 09:16:21
阅读次数：
62
对钟长者的课堂总结QwQ 类型一：一人进行一件事回合制游戏（例如取k样东西，走k步） 解题方法：设dp[i][j][k]...(表示状态）表示在此状态是必胜态还是必败态 然后看这个状态可以转移到那几个状态，如果此状态转移到的所有状态均为必胜态 则此状态为必败态，若此状态的所有转移中有一个为必败态，则 ...
分类：
其他好文 时间：
2019-11-02 11:42:03
阅读次数：
141
复习csp2019的时候稍微看了看博弈论，发现自己对于sg函数的理解完全不到位 有些定义甚至想都没想过 于是就口胡了一篇blog来安慰虚弱的自己 Question 1 对于一个满足拓扑性质的公平组合游戏 若定义一个函数$f$，$状态f(P状态)=0$ 假设当前状态为$a$，它对局面的定义合法 那么$ ...
分类：
其他好文 时间：
2019-10-30 23:02:18
阅读次数：
184
