Maxwei_wzj的OI世界

Imagination is more important than knowledge.

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

【BZOJ1188】分裂游戏(HNOI2007)-SG函数

测试地址:分裂游戏 做法: 本题需要用到SG函数。 我们发现每一个巧克力豆都是相互独立的,所以我们可以把整个游戏看成,若干个单个巧克力豆组成的游戏的和游戏。于是SG函数的状态就很好定义了。再思考,一个巧克力豆会分裂成两个,也就是说,从这个巧克力豆走到的状态,都是两个巧克力豆组成的和游戏,这时候我们...

2018-10-15 16:18:41

阅读数:14

评论数:0

【HDU5299】Circles Game-扫描线+set+树上删边博弈

测试地址:Circles Game 题目大意:给定nnn个圆,圆两两之间只可能有相离或包含两种关系。两个人博弈,每次可以取走一个圆以及被这个圆包含的所有圆,不能取的人输,问先手必胜还是必败。 做法:本题需要用到扫描线+set+树上删边博弈。 两个圆之间只可能相离或包含,那么显然这种包含关系能...

2018-07-08 12:15:20

阅读数:32

评论数:0

【BZOJ3105】新Nim游戏(CQOI2013)-博弈论+异或线性基+贪心

测试地址:新Nim游戏 做法:本题需要用到博弈论+异或线性基+贪心。 首先根据博弈论的基本知识,标准的Nim游戏中,只要所有火柴堆内的火柴数目的异或值为000,那么先手必败,否则先手必胜。而这个新的游戏在经过前两轮后就是一个由我们先手的标准Nim游戏,那么后手为了胜利,必然会留下若干堆火柴,使...

2018-03-21 20:41:19

阅读数:51

评论数:0

【HDU4778】Gems Fight!-状态压缩DP+博弈

【HDU4778】Gems Fight!-状态压缩DP+博弈

2017-09-20 17:40:32

阅读数:229

评论数:0

【NOI2011T6】兔兔与蛋蛋的游戏-二分图最大匹配+博弈

【NOI2011T6】兔兔与蛋蛋的游戏-二分图最大匹配+博弈

2017-06-08 21:01:39

阅读数:226

评论数:0

【BZOJ1443】游戏Game(JSOI2009)-二分图最大匹配+博弈

【BZOJ1443】游戏Game(JSOI2009)-二分图最大匹配+博弈

2017-06-08 12:24:25

阅读数:232

评论数:0

【POJ2311】Cutting Game-SG博弈

【POJ2311】Cutting Game-SG博弈

2017-06-07 12:35:29

阅读数:319

评论数:0

【HDU1944】S-Nim-博弈论:SG函数

【HDU1944】S-Nim-博弈论:SG函数

2017-06-06 19:30:39

阅读数:302

评论数:0

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