shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共3篇）

格鲁吉亚和鲍勃来自专栏

这题可以完全转化为台阶博弈.就看你会不会转化了.//下面讲讲怎么转化,不会台阶博弈的,就...我们可以把我们可以两个棋子之间中的空隙看成台阶的石子数,向左移看成石子往下传递石子.然后就是台阶博弈了?下面讲讲台阶博弈怎么做?台阶博弈是这样的: 现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中...

博弈论

2020-07-14

1 577

魔法珠来自专栏

sg函数ε唉,令人自闭的东西.考虑有向图建边(sg函数mex定义只是针对0?...不是很懂ε唉)对于每个局面单独考虑,计算出它能转移的状态,然后根据sg^和为0判定游戏胜负.代码如下: #include <bits/stdc++.h> using namespace std; const...

博弈论

2020-07-14

1 679

剪纸游戏来自专栏

博弈论可以到学校好好给学弟们讲讲hh.sg函数是博弈解题的一个工具,就拿今天这个题目当例子来说吧.题目描述:给定一张NM的矩形网格纸，两名玩家轮流行动。在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。首先剪出1*1的格纸的玩家获胜。两名玩家都采取最优策略行动，求先手...

博弈论

2020-07-03

1 826