Rogn

2019年10月6日

摘要： BZOJ1115 题意：阶梯Nim游戏大意：每个阶梯上有一堆石子，两个人在阶梯上玩推石子游戏。每人可以将某堆的任意多石子向左推一阶，所有的石子都推到阶梯下了即算成功，即不能推的输。分析：根据阶梯Nim的思想，推偶数堆（索引为偶数的）是没有意义的（详见链接），只需将奇数堆求Nim和，即异或和。 #i 阅读全文

posted @ 2019-10-06 11:02 Rogn 阅读(300) 评论(0) 推荐(0) 编辑

Ferguson游戏&&Ua12293——打表找规律

摘要：题意有两个盒子分别有m颗糖果和n颗糖果，每次移动是将一个盒子清空而把另一个盒子里得一些糖果拿到被清空的盒子，使得两个盒子至少各有一个。无法移动者输。分析设初始状态为(m, n)，显然(1, 1)是终态。其实对于一个状态，只与两者之和有关。按k=m+n从小到大排序，就能递推的求出每个状态是必胜阅读全文

posted @ 2019-10-06 00:05 Rogn 阅读(284) 评论(0) 推荐(0) 编辑

2019年10月5日

Chomp类游戏——必胜策略分析

摘要：首先介绍一个重要定理——策梅洛定理(Zermelo) Chomp!游戏问题：有一个n*m的棋盘，每次可以取走一个方格并拿掉它右边和上边的所有方格。拿到左下角的格子(1,1)者输，那么谁会赢呢？先给结论：除了(1, 1)先手必败外，其他都是先手必胜。证明如下：根据策梅洛定理，这个问题至少有一方阅读全文

posted @ 2019-10-05 23:52 Rogn 阅读(1291) 评论(0) 推荐(0) 编辑

硬币游戏2&&Cutting Game——Grundy值

摘要： Grundy值当前状态的Grundy值就是除任意一步所能转移到的状态的Grundy值以外的最小非负整数，以硬币问题一为例，可写成： Grundy值有什么用呢？它的作用是巨大的，利用它，不光可以解决这个问题，其它许多问题都可以转换成前面介绍的Nim问题，即问题的解等于子问题的异或和。 Nim问题阅读全文

posted @ 2019-10-05 21:22 Rogn 阅读(392) 评论(0) 推荐(0) 编辑

Nim博弈&&POJ1704

摘要： Nim博弈题目有n堆物品，两人轮流取，每次取某堆中不少于1个，先取完者胜。分析经典问题，该问题的策略也成为了许多问题的基础。要判断游戏的胜负只需要异或运算就可以了，有以下结论： $a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$，必胜态 $a_1 \ x 阅读全文

posted @ 2019-10-05 18:24 Rogn 阅读(286) 评论(0) 推荐(0) 编辑

Euclid`s Game

摘要：题目给定两个整数 a 和 b，Stan和Ollie轮流从较大的数字中减去较小的数的倍数。这里的倍数是指1倍、2倍这样的整数倍，并且相减后的结果不能小于0。Stan先手，在自己的回合将其中一个数变成零的一方获胜。当双方都采取最优策略时，谁会获胜？分析不妨设 a<b, 情况一：若b<2a，则(a, 阅读全文

posted @ 2019-10-05 16:07 Rogn 阅读(261) 评论(0) 推荐(0) 编辑

A Funny Game——打表&&找规律

摘要：题目 n枚硬币排成一个圈。Alice和Bob轮流从中取一枚或两枚硬币。不过，取两枚时，所取的两枚硬币必须是连续的。硬币取走之后留下空格，相隔空格的硬币视为不连续。Alice开始先取，取走最后一枚硬币的获胜。当双方都采取最有策略时，谁会获胜？分析不管，先爆搜找规律。规律很明显，小于等于2先手赢，阅读全文

posted @ 2019-10-05 11:16 Rogn 阅读(344) 评论(0) 推荐(0) 编辑

硬币游戏1——打表&&记忆化搜索

摘要：题目 Alice和Bo在玩这样一个游戏，给定 $k$ 个数字 $a_1, a_2,..,a_k$.一开始有 $x$ 枚硬币，Alice和Bob轮流取硬币。每次所取的硬币的枚数一定要在 $k$ 个数当中。Alice先取，取走最后一枚的获胜。当双方都采取最有策略时，谁会获胜？假设 $k$ 个数中一定有1 阅读全文

posted @ 2019-10-05 10:28 Rogn 阅读(358) 评论(0) 推荐(0) 编辑

2019年10月4日

2017EC Final L SOS——找规律&&博弈

摘要：题意有n个格子排成一行，两人轮流填，可填入"S"或"0"，先得到"SOS"的人胜；如果全部填完也没有出现"SOS"，则为平局。请判断是先手胜、后手胜还有平局。分析第一次知道，博弈题也能打表找规律。简单地说就是，给DFS一个返回值，返回三个不同的值分别代表先手胜、后手胜和平局。枚举当前填的格阅读全文

posted @ 2019-10-04 22:59 Rogn 阅读(567) 评论(0) 推荐(0) 编辑

Docker部署ngnix静态网站

摘要： Hello World 首先获取ngnix镜像（默认的是最新版、先来编写一个最简单的Dockerfile，一个Dockerfile修改该Nginx镜像的首页 Dockerfile是一个文本文件，其中包含了若干条指令，指令描述了构建镜像的细节。 1、新建文件夹/ngnix，在该目录下新建一个名为Do 阅读全文

posted @ 2019-10-04 11:37 Rogn 阅读(1029) 评论(0) 推荐(0) 编辑

公告