nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

SPOJ IGAME(Interesting Game-博弈+数位dp)

IGAME - Interesting Game no tags Alice and Bob play an interesting game and the game is played on a number.So a player, on his chance, can choose ...

2017-02-01 11:15:59

阅读数 193

评论数 0

BZOJ 1022([SHOI2008]小约翰的游戏John-无法操作者赢的nim)

桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒...

2016-04-08 00:37:52

阅读数 330

评论数 0

BZOJ 3105([cqoi2013]新Nim游戏-拟阵)

首先先从网上转载一份‘拟阵’的简介:拟阵拟阵是满足下列条件的一个序对M=(S,I);1)S是一个有穷的集合。2)I是S的一类具有遗传性质的非空子集族。遗传性质定义为:如果B∈I且A⊂B,那么A∈I。即若B∈I,则B是S的独立子集(独立子集的定义),且B的任意子集也都是S的独立子集。空集必为I的成员...

2015-12-24 00:12:58

阅读数 614

评论数 0

BZOJ 2275([Coci2010]HRPA-齐肯多夫定理-Fibonacci Nim)

2275: [Coci2010]HRPA Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 63  Solved: 30 [Submit][Status] Description N个石子,A和B轮流取,A先。每个人每次最少取一个,最多不...

2013-06-27 13:06:31

阅读数 1832

评论数 0

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