随笔分类 - 数学 - 博弈论

【bzoj3576】[Hnoi2014]江南乐博弈论+SG定理+数学

摘要：题目描述两人进行

T

$T$ 轮游戏，给定参数

F

$F$ ，每轮给出

N

$N$ 堆石子，先手和后手轮流选择石子数大于等于

F

$F$ 的一堆，将其分成任意（大于1）堆，使得这些堆中石子数最多的和最少的相差不超过1（即尽量均分）。求先手和后手谁必胜。输入输入第一行包含两个正整数T和F，分别表示游戏组数与给定阅读全文

posted @ 2018-03-20 20:39 GXZlegend 阅读(512) 评论(0) 推荐(0) 编辑

【uoj#51】[UR #4]元旦三侠的游戏博弈论+dp

摘要：题目描述给出

n

$n$ 和

m

$m$ ，

m

$m$ 次询问。每次询问给出

a

$a$ 和

b

$b$ ，两人轮流选择：将

a

$a$ 加一或者将

b

$b$ 加一，但必须保证

a^{b} \leq n

$a^b\le n$ ，无法操作者输，问先手是否必胜。

n \leq 10^{9}

$n\le 10^9$ ，

m \leq 10^{5}

$m\le 10^5$ ，

a \geq 2

$a\ge 2$ ，

b \geq 1

$b\ge 1$ 阅读全文

posted @ 2018-01-08 19:35 GXZlegend 阅读(391) 评论(0) 推荐(0) 编辑

【bzoj4550】小奇的博弈博弈论+dp

摘要：题目描述这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。小奇可以移阅读全文

posted @ 2017-12-18 20:21 GXZlegend 阅读(739) 评论(0) 推荐(0) 编辑

【bzoj1022】[SHOI2008]小约翰的游戏John 博弈论

摘要：题目描述小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥阅读全文

posted @ 2017-08-18 19:34 GXZlegend 阅读(402) 评论(0) 推荐(0) 编辑