ZZZZone的博客

[codeforces] Gym - 101246D Fire in the Country (BFS + 基础博弈)题目链接： D. Fire in the Country 题目大意： 给定nn个点，mm条边， 有一个机器人， 初始在一个号点， 两个人轮流操作， 每次可以让机器人走到一个相邻的点， 大火从一号点开始蔓延， 每次所有着火点相连的点都会被点着， 问最终谁让机器人走到着火点谁就输。

博弈知识点整理博弈满足的条件: 玩家只有两个人，轮流做出决策 游戏的状态集有限，保证游戏在有限步后结束，这样必然会产生不能操作者，其输 对任何一种局面，胜负只决定于局面本身，而与轮到哪位选手无关一、巴什博弈（Bash Game）问题模型： 只有一堆nn个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取mm个，最后取光者得胜。解决思路： 当n=m+1n = m + 1时，由于

2017 Multi-University Training Contest - Team 6 HDU 6105 Gameia(博弈）题目链接： HDU 6105 Gameia题目大意： 给一棵树，nn个点，n−1n-1条边， 刚开始每个点都没颜色， A可以将一个点涂成白色，B可以把一个点以及与这个点相邻的点（不管染没染过色）全部变成黑色，B有k次机会可以砍断任意一条边。 A先开始， 所有点都被

这两天认识了几个组合游戏的基础模型，希望自己能更新下去。。Ferguson游戏DescriptionInitial有两个盒子，一个装有 m 颗糖，一个装有 n 颗糖，表示为 (m, n) .Step每次清空一个盒子，将另一个盒子里的糖转移一些过来，并保证两个盒子至少各有一颗糖。Win最后进行转移糖者胜，无法转移糖者败。Solvem, n 都为奇数