回归梦想

分类

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人学习

全部文章（共2篇）

高手过招 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