Maxwei_wzj的OI世界

Imagination is more important than knowledge.

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

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

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

2018-07-08 12:15:20

阅读数:25

评论数:0

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

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

2018-03-21 20:41:19

阅读数:44

评论数:0

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

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

2017-09-20 17:40:32

阅读数:223

评论数:0

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

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

2017-06-08 21:01:39

阅读数:213

评论数:0

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

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

2017-06-08 12:24:25

阅读数:225

评论数:0

【POJ2311】Cutting Game-SG博弈

【POJ2311】Cutting Game-SG博弈

2017-06-07 12:35:29

阅读数:311

评论数:0

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

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

2017-06-06 19:30:39

阅读数:294

评论数:0

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