------博 弈 论------
文章平均质量分 80
StaroForgin
这个作者很懒,什么都没留下…
展开
-
[CF98E]Help Shrek and Donkey
魔鬼的博弈!!!原创 2022-01-09 17:35:29 · 103 阅读 · 1 评论 -
[BZOJ3895]取石子
根据结论推证明!!!原创 2021-12-23 22:25:22 · 347 阅读 · 0 评论 -
[CF1221E]Game With String
不要嘟我!!!原创 2021-12-23 16:32:07 · 1653 阅读 · 0 评论 -
[BZOJ2688]Green Hackenbush
为什么OneInDark总喜欢绕着他主人转圈呀呀!原创 2021-12-21 23:01:03 · 484 阅读 · 0 评论 -
[海军国际项目办公室]石子游戏
然而5e5的nlog^2n开1s还是太离谱了。原创 2021-10-05 16:59:07 · 515 阅读 · 0 评论 -
[CF1511G]Chips on a Board
n^2能不能过百万我不知道,但能过20万还是有的。原创 2021-07-14 21:37:29 · 239 阅读 · 0 评论 -
[ABC209E]Shiritori
Capital lives matter!!!原创 2021-07-12 22:08:04 · 336 阅读 · 3 评论 -
[CF1498F]Christmas Game
Christmas Game题解首先看到这个博奕,我们应该很容易联想到取石子的模型。首先,对于深度模kkk不一样的点,明显是不会产生影响的,我们可以只将深度相同模k相同的点建成树来维护。那么对于一棵按深度模kkk值所建出来的树,我们可以发现那些深度为偶数的点是不会产生任何贡献的。因为它们无论如何都会被移动偶数次,一个人移动后,另一个人跟着移动它移动的点,根本不会改变其它点的状态,移动到最后两者的顺序也不会被改变。于是我们可以只考虑深度为奇数的点。而深度为奇数的点被移动一次后就会到一个深度为偶数原创 2021-05-04 13:01:03 · 169 阅读 · 5 评论 -
植物大战僵尸(pvz)
植物大战僵尸题解写这道题的过程贞德好艰辛呀。很容易发现一个结论,如果我们把每个转化,如果所有的总和大于等于1,就一定有解。因为如果这样的话,我们一定可以找出一种方法将两条路分成两个权值使得两边都不小于,除非你有一只僵尸跑到别人家里去了。而此时它肯定会选择其中一行全部消灭掉,我们还剩一行权值不小于,它们前进后得到的权值一定会不小于,不断重复这个过程,我们就得到必胜的策略。这样,第一个问题就解决了,我们接下来思考如何求出第一次策略的数量,就是将所有分成两个的方案数。考虑容斥,答案就是总方原创 2020-09-26 17:32:43 · 670 阅读 · 2 评论 -
[2020洛谷5月月赛Div1]中子衰变
中子衰变题解好水的题呀!首先对于1到4是很容易手玩出来的,笔者懒得手玩5-8。之后对于n为偶数的情况,我们发现我们后手构造一个对称的序列的话,是一定可以赢的,对方不可能比我方晚不能放,如果对方可以放,我方也一定可以放。于是,我们尝试着把这个结论推广到n为奇数的情况上。可我们很快就发现,n为奇数,我们必定是先手,而这样的话,就可能构造出一个全为1或-1的序列,这样对方就赢了。不过我们发现,如果将中间为构造成-1的话,就可以过特殊策略的点了。我们需要考虑一下如何处理中间位的情况,处理两边原创 2020-06-04 15:24:14 · 307 阅读 · 0 评论 -
[CQOI2013] 新Nim游戏
新Nim游戏题解Nim游戏,规则大家应该都清楚,反正就是:甲,乙两个人玩 Nim 取石子游戏。Nim 游戏的规则是这样的:地上有nn堆石子(每堆石子数量小于10^4104),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这nn堆石子的数量,他想知道是否存在先手必胜的策略。如果要先手胜利的话,后手就得无论拿那几堆都得不到一个异或为0的情况。这可以用线性基来处理。插入线性基时,若x已经...原创 2020-05-12 22:12:58 · 288 阅读 · 0 评论 -
无形的博弈
无形的博弈题解看了官方的题解,觉得讲的不太清楚。虽然我自己讲的也不清楚。我们可以发现,只要构造出一段连续的1就一定可以将整个序列全变为0,因为神树自能操作为0的点,我们只要能变出一个全为1的序列即可,我们可以将不太可能构成1的点变为0,保持可能为1的点一直为1,就一定能胜利。所以,无论如何,神J都一定能胜利。只需输出即可。源码虽然没有放的必要,还是放一下。#include&l...原创 2019-11-08 20:21:21 · 173 阅读 · 0 评论 -
仓鼠的石子游戏
仓鼠的石子游戏题解我们先看数量大于2的环,那么一定是先放入这个环的人输。所以只有个数为1的环会对答案产生影响,我们只需统计个数为1的环的数量。再判断它的奇偶性即可。源码#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<a...原创 2019-11-02 15:50:23 · 236 阅读 · 0 评论