zxyoi_dreamer的博客（不定期诈尸）

传送门讲个笑话，把这道题A了才能算 “Surreal Number在不平等博弈中的应用” 入门理解不能题解：不要以为双方棋子属性相同就不是不平等博弈了。。。不平等博弈指的是在一个局面下轮到LLL走，LLL能够进行的合法操作和轮到RRR走，RRR能够进行的合法操作不同。注意到这个是无环的而且有多个局面，而且还TM要计数，考虑用Surreal Number来描述这个游戏。由于题目说了只...

传送门不知道为什么，我总觉得这题我在初中搞MO的时候见过。翻了一下网上的题解，好像没有用Surreal Number做的。而且一大堆题解都只有一句一模一样的话，显然是抄的。题解：通过这道题终于把Surreal Number除了∗,↑,↓*,\uparrow,\downarrow∗,↑,↓以外的局面的计算规则搞明白了（这三种分别是∗={0∣0},↑={0∣∗},↓={∗∣0}*=\{0|...

传送门题解：注意到状态数其实不是很多，也就是说我们可以想办法按照某种顺序处理出所有O(n4)O(n^4)O(n4)种情况的所有答案。朴素的想法是把一个状态表示为(x1,y1,x2,y2,0/1)(x_1,y_1,x_2,y_2,0/1)(x1​,y1​,x2​,y2​,0/1)，表示两个棋子的位置以及当前该谁走。容易注意到转移是带环的，这意味着SurrealNumberSurreal N...

传送门前段时间补了纳什均衡，今天再把不平等博弈补了差不多OI里面的博弈论这块就齐了。不平等博弈与一般的ICG游戏NIM游戏差别真的不是一点半点。。。比如不平等游戏的游戏和是各个游戏的游戏值加起来，而NIM游戏的游戏和是所有游戏的异或。没有题解，建议去看09年集训队论文和18年WCdls的课件。代码：#include<cstdio>#include<cstring...

BZOJ传送门洛谷传送门解析：首先石子是被分了组的，每一组显然可以看成一个ICGICGICG，那么我们现在要想办法构造转移DAGDAGDAG。其实转移的式子很好写(a,b)−&amp;gt;{(c,d)∣c+d=a&nbsp;∣∣&nbsp;c+d=b}(a,b)-&amp;gt;\{(c,d)|c+d=a\text{ }||\text{ }c+d=b\}(a,b)−&gt;{(c,d)...

传送门解析：首先，题目没有说胜利判定方式啊，我去讨论区看到胜利方式是拿走最后一颗石子。这个博弈的主要策略是模仿。每一方只需要保证对方有办法可动的时候自己也有办法可动就行了。所以先手必败的局面就是，有偶数堆石头，并且每种大小的堆存在偶数个，因为只有这个时候，后手才始终能够模仿先手的做法。如果有奇数堆石头，先手直接操作总数最大的一堆石头，总是能够转移到上述局面。如果有偶数堆石头但是每种大...

传送门好久没有玩过博弈论了。。。脑子一抽少算了贡献懵逼半天。众所周知，博弈论有一个大前提就是“参与游戏的人足够聪明”，所以如果你不懂博弈论那套理论的话基本上博弈论的题就直接宣告再见吧。题解：首先我们清楚的知道双方的策略必然包含随机因素，因为这是一个非完全信息博弈，同时由于这是一个零和博弈，双方的策略都希望能够最小化对方获胜的概率。那么模型就很清楚了，混合策略纳什均衡。以下用nnn表示...