无尽

The road ahead will be long. Our climb will be steep.

排序:
默认
按更新时间
按访问量

BZOJ 4035 [HAOI2015]数组游戏

BZOJ 4035这种题脑补不出来就把SG函数表打出来吧…… 其实我是打表才发现:若a^b=c,则f[a]^f[b]=f[c] 的,然后好像就能乱搞了……其他的我就什么都不说,这是最吼的。orz题解:http://blog.csdn.net/lych_cys/article/details/50...

2017-03-25 00:00:46

阅读数:789

评论数:0

BZOJ 3729 Gty的游戏

博弈论 + 平衡树这题的模型就是NIM游戏+阶梯博弈点这里查看阶梯博弈的解说 顺便附一点个人的记录与想法。设地板层数为0,则解体博弈等价于奇数层的NIM游戏取石子。证明:若奇数层异或值>0,显然可以构造出必胜策略,如果=0,显然对手就可以构造出必胜策略。推广到这题的树上也是一样。偶数层的石...

2017-01-22 23:07:19

阅读数:214

评论数:0

UOJ 51 [UR #4]元旦三侠的游戏

博弈论+记忆化搜索这题没有什么好的构造方案,于是考虑直接从必胜态或必败态的关系入手f[a][b]=1或-1表示必胜或必败态,当且仅当f[a+1][b]=1&&f[a][b+1]=1,f[a][b]是必败态,然后就可以记忆化搜索啦。a,b很大怎么办?实际上如果a>sqrt(n)...

2016-10-15 21:59:16

阅读数:301

评论数:0

POJ 1067 取石子游戏

这题我好不容易想到了必胜策略,但是不知道怎么算,悲剧。。。把我的思路整理如下首先我发现了一些规律:·规律1:形如(n,n+i)的石子,至多只有一种必败态。这个比较好理解,假设(n,n+i)必败,那么(m,m+i),若m < n则一定都是必胜(要不然必败哪来的);若m > n则一定都是必...

2016-08-05 18:00:27

阅读数:147

评论数:0

BZOJ 2463 [中山市选2009]谁能赢呢?

一眼看上去就觉得和n的奇偶有关,但是太弱不会证Orz 看了题解觉得脑洞好大。。。复述如下1、如果n为偶数,棋盘一定可以恰好被若干个2*1的骨牌填满,先手一定总能够走完一个骨牌,后手一定要走新的骨牌,所以先手一定不会没得走2、如果n为奇数,把起点丢掉,剩下的棋盘又可以恰好被骨牌覆盖,接下来就和上面...

2016-08-03 22:05:35

阅读数:126

评论数:0

BZOJ 1022 [SHOI2008]小约翰的游戏John

Nim游戏的定理及证明本题与Nim游戏相反,无法移动的人获胜。分类讨论:·记 SG = a1^a2^…^an(1)每一堆石子的数量都是1: ·若石子的堆数为偶数,先手必胜 ·若石子的堆数为奇数,先手必败(2)至少存在一堆石子的数量大于1: 该情况下,一定存在某一步操作使得当前局面从上述情况(...

2016-07-30 15:39:03

阅读数:267

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭