数论#博弈论
文章平均质量分 66
EdwinAze
退役ACMer,打游戏,半二次元
有问题评论必回,博客内容喝醉了写的,欢迎指正
展开
-
HDU1580 输出先手能取的方案数
每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;设取之前res=x,一定存在a[i]的二进制中,x的最高位为1,令a[i]=x^a[i],那么这个数会比原来更小,少的这一部分便是拿走的数量。显然还是需要用那一题的方法来判断是否能胜,如果为必胜局面再去找方案数。之后带入到原来的式子中会得到x^x=0,故到达必败态。――“先手的人如果想赢,第一步有几种选择呢?这里a[i]并不是递增顺序,故有可能。,拿的过多,不成立。...原创 2022-07-31 16:47:34 · 131 阅读 · 0 评论 -
石子 无限拿
给定n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。问如果两人都采用最优策略,先手是否必胜。...原创 2022-07-31 16:39:50 · 316 阅读 · 0 评论