abcttt

博弈

dp(4) 二分(1) 图论(1) 字符串(3) 数据结构(1) 数论(2) 未归档(14) 板子(17) 树上倍增(1) 树上差分(1) 树状数组(2) 线段树(2) 面试(1) 题解(11)

/ 注册

全部文章 / 博弈（共3篇）

组合游戏模型

前置：有向图游戏：给定一个无环图，图中有唯一的起点，在起点上放有一枚棋子，两名玩家将这枚棋子沿有向边移动，每次可以移动一步，无法移动者判负.该游戏被称为有向图游戏，任何公平组合游戏都可以看为有向图游戏，具体方法是把每个局面看成图中的一个节点，局面的转换看成有向边. mes（S）定义为求出不属于...

2021-06-26

0 371

博弈经典模型

巴什博奕概述：有n个石子，每个人可以拿1-m个石子，不能拿的为败者. 易知当玩家面临m+1个石子时是必败的，所以初始为k*(m+1)个石子时先手必败，应为无论如何，后手都能调整为（k-1）*（m+1）的形式，同理，当初始为k乘(m+1)+r,r小于m大于0时，先手必胜. nim博弈问题：n...

2021-06-26

0 397

博弈题

牛牛牛 hdu1848 题意：三堆石子，每次能从一堆中取斐波那契数个，最后去不了的输，问谁赢解：sg打表版子题，每个单独看，最后异或起来求解，对于一个，打个表 #include<cstdio> #include<cstring> int f[3000],sg[3000...

2021-06-26

0 334