喂你脚下有坑 7年前 博弈 博弈论 Codeforces #281 439D. Vasya and Chess 传送门：http://codeforces.com/problemset/problem/493/D 题目翻译 有一个(n \times n)的棋盘，白皇后在(1,1)，黑皇后(1,n)。一开始棋盘上全都是棋子。 每次移动必须吃掉一个子。白色先走并且轮 […] 算法竞赛 666 0 0
喂你脚下有坑 7年前 SG函数 博弈论 HDU 1079 Calendar Game 传送门：http://vjudge.net/problem/11243 题目翻译 从 1900.1.1 到 2001.11.4 这段时间中的任意一个时间开始，每次操作可以向后推到下月的这一天（如果下月没有这一天，则不能执行此操作）或者一天。将日期移动至 2001.11.4 之后的那个人算输。 求先手 […] 算法竞赛 631 0 1
喂你脚下有坑 7年前 博弈论 博弈论 LightOJ 1253 Misere Nim 传送门：http://vjudge.net/problem/26963 题目大意 k堆石子，Alice和Bob轮流游戏，每次选择一堆可以取任意个石子，最后去石子的人算输。 题解 首先我们会做最后最后取石子的人算赢得版本。我们把本问题转化为先手的人可以选择是否破坏Nim+最后取石子算赢的版本。特殊的是 […] 算法竞赛 611 0 0
喂你脚下有坑 8年前 OI 博弈论 棋盘覆盖 BZOJ 2463: [中山市选2009]谁能赢呢？ Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 […] 算法竞赛 571 0 0
