olahiuj的博客

想要再努力一点

bzoj3105 [cqoi2013]新Nim游戏 nim游戏 线性基

Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在...

2018-01-20 10:45:58

阅读数:44

评论数:0

bzoj1874 [BeiJing2009 WinterCamp]取石子游戏 nim游戏 sg函数

Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子,每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果有,第一步如何取石子。 对于全部数据,M≤10,Bi≤10 ...

2018-01-16 21:45:08

阅读数:48

评论数:0

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