回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共9篇）

质数与合数

质数与合数题意： FFF和GGG正在玩一个质数与合数的游戏一开始有N个石头FFF和GGG轮流对这堆石头进行操作，FFF每次选择1到K之间的一个数x，并拿走x个石头，拿走之后剩下的石头数量必须是质数接着GGG进行同样的操作，但是要求拿走之后剩下的石头数量必须是合数假设双方都足够聪明，第一个不能操作的...

模拟博弈论 ***

2021-01-23

0 749

"Split Game" 与 "剪纸游戏" 的对比与分析

Split Game 是2020ICPC 江西省大学生程序设计竞赛的题剪纸游戏是acwing的一个博弈论题我们对比两个很相似但是不一样的博弈论问题题意： Split Game ：一张n * m的纸，两个人轮流操作，可以沿着一条直线切，当有人切出1 * 1的纸时即为输掉比赛，问最后谁赢剪纸游戏：一...

博弈论 ***

2020-11-21

2 878

博弈论小知识

阶梯nim 参考博客问题：有n个位置1...n，每个位置上有ai个石子。有两个人轮流操作。操作步骤是：挑选1...n中任一一个存在石子的位置i，将至少1个石子移动至i−1位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。结论和nim问题很相似，却又不一样因为...

博弈论

2020-11-21

2 563

高手过招 P2575

题目描述AKN玩游戏玩累了，于是他开始和同伴下棋了，玩的是跳棋！对手是wwx！这两位上古神遇在一起下棋，使得棋局变得玄幻莫测，高手过招，必有一赢，他们都将用最佳策略下棋，现在给你一个n*20的棋盘，以及棋盘上有若干个棋子，问谁赢？akn先手！游戏规则是这样的：对于一个棋子，能将它向右移动一格，如...

sg函数博弈论 *** 阶梯nim

2020-11-21

2 611

Split Game

题意：一张n * m的纸，两个人轮流操作，可以沿着一条直线切，当有人切出1 * 1的纸时即为输掉比赛，问最后谁赢题解：经典博弈论sg函数Sprague-Grundy定理：游戏和的SG函数等于各个游戏SG函数的Nim和（异或和）mex(minimal excludant)运算：这是一个针对集合...

sg函数博弈论 ***

2020-11-19

2 688

Lunch

Hdu 题意：给定n个数，两个人轮流进行操作，每次操作内容为选一个不等于1的数进行拆分，例如选的数字是l，k是l的因子，就可以拆分成l/k个k，当一方不能再拆分即为失败。问先手赢还是后手赢题解：第一反应就是博弈论，比赛时有考虑到质因数的个数，想到了唯一分解定理，但是最后都无功而返想一想，什么样...

博弈论

2020-09-23

0 546

牛牛和牛可乐的赌约2

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛感觉在上一次赌约中，情况对于自己非常不利，所以决定再赌一场。这时候，牛蜓队长出现了：第一，绝对不意气用事；第二，绝对不漏判...

博弈论

2020-09-20

0 558

hdu 1525 Euclid's Game

hdu 1525@[toc] Problem Description Two players, Stan and Ollie, play, starting with two natural numbers.Stan, the first player, subtracts any positiv...

数论博弈论

2020-07-02

0 587

博弈论讲解（二）

@[toc]理论知识（1）、若面临末状态者为获胜则末状态为胜态否则末状态为必败态。（2）、一个局面是胜态的充要条件是该局面进行某种决策后会成为必败态。（3）、一个局面是必败态的充要条件是该局面无论进行何种决策均会成为胜态斐波那契博弈问题：有一堆数量为n的石子，游戏双方轮流取石子，满足：（...

博弈论

2020-05-10

0 439