Poor Rukaw Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223 Accepted Submission(s): 102 Proble ...
分类：
其他好文 时间：
2020-05-12 17:08:05
阅读次数：
54
在做博弈模型评估的时候，遇到一个问题是如何评价多个模型的优劣。例如我有训练好的三个围棋模型A,B,C，两两之间对打之后有一个胜负关系，如何对这三个模型进行排序呢？通常对于人类选手这种水平有波动的情形，棋类比赛通常计算选手Elo得分按分值排序，足球篮球等通过联赛积分或胜场进行排序，但对于固定不变的AI ...
分类：
编程语言 时间：
2020-05-10 13:17:52
阅读次数：
93
裂开，周赛对博弈论一无所知。。。 /* * zoj3591 Nim * 题意： * 就是，给几个数，可以求出每堆石子数，要求有多少个连续段可以，有必胜的把握！ * 如果枚举的做法，肯定会超时，做法是先求出必败的个数，再用总数相减。 * 用c[i]表示前i项的异或和，那么如果c[i]=c[j]，那么i ...
分类：
其他好文 时间：
2020-05-10 13:02:57
阅读次数：
69
Luogu P1290 欧几里德的游戏 又是如一的博弈论题，我们用形象的文字代替复杂的$SG$函数来说明. 首先，题目给定有两个数字，这里设为$(x,y)$且$x y$，我们可以发现，每次操作可以总体分为两种情况: $[1]$在操作时，只有唯一一种操作$x y$，也就是说$xy 2$，这样子操作就不 ...
分类：
其他好文 时间：
2020-05-06 21:52:10
阅读次数：
71
UOJ266. 【清华集训2016】Alice和Bob又在玩游戏(博弈论+01 trie) 题目大意 有 $n$ 个节点，$m$ 条边（$0 \le m \le n 1$），构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点。 Alice 和 Bob 轮流操作（Alice 先手），每回合选择一 ...
分类：
其他好文 时间：
2020-05-05 18:31:13
阅读次数：
81
今天我们来聊一聊另一种博弈--尼姆博弈，这一种博弈可以说是巴什博弈的一种变体，巴什博弈中“石子”的堆数为1堆，而在利姆博弈中“石子”的堆数为n堆，还有在尼姆博弈中取石子的规则也发生了变化，前一种博弈中取石子的数量限定在[1,L]，而后一种取石子的数量可以为任意数（但不能不取，而且还不能超过这一堆石子 ...
分类：
其他好文 时间：
2020-05-03 18:17:27
阅读次数：
58
"Link" 很显然有一个贪心：每次选能选的权值最大的点。 那么我们可以把所有边定向，从$x+y+z$小的连向大的，然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解，一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致，因此答案就是所有必 ...
分类：
其他好文 时间：
2020-05-03 14:35:09
阅读次数：
62
母题： 有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。 分析： 1、我们首先以一堆为例： 假设现在只有一堆石子，你的最佳选择是将所有石子全部拿走，那么你就赢了。 2、如果是两堆：假设现在有两堆石子且数量不相同，那么你的最 ...
分类：
其他好文 时间：
2020-04-29 21:40:46
阅读次数：
62
T1 博弈论+分类讨论。 首先单个连通块的胜负情况由其点数决定，是个必然$Bob$胜利，否则$Alan$胜利。 证明： 一个点的时候$Alan$胜利。 两个点的时候$Bob$胜利。 奇数点的时候必然可以找到叶子的父亲让$Alan$将其覆盖，这样的话最后一个一定是$Alan$放置的。 如果$Bob$切 ...
分类：
其他好文 时间：
2020-04-28 21:37:02
阅读次数：
84
动态规划之博弈问题 描述 你和你的朋友面前有一排石头堆，用一个数组 piles 表示，piles[i] 表示第 i 堆石子有多少个。你们轮流拿石头，一次拿一堆，但是只能拿走最左边或者最右边的石头堆。所有石头被拿完后，谁拥有的石头多，谁获胜。 题目解释： 石头的堆数可以是任意正整数，石头的总数也可以是 ...
分类：
其他好文 时间：
2020-04-27 00:05:08
阅读次数：
107
