![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 64
JXNU_SONG
这个作者很懒,什么都没留下…
展开
-
AtCoder Regular Contest 131 C - Zero XOR(思维)
Zero XOR 这题关键是推出一个结论:如果元素个数是奇数则先手必胜。首先,假设所有元素的异或和为 xxx ,那么其实题目中说的剩余元素异或和为 000 也就等价于选出数字异或和为 xxx 。那么假设现在所有异或和为 xxx 的选择有 (a1,a2,a3),(a1,a4),(a1,a2,a3,a4,a5)(a_1,a_2,a_3),(a_1,a_4),(a_1,a_2,a_3,a_4,a_5)(a1,a2,a3),(a1,a4),(a1,a2,a3,a4,a5) ,先手肯定不选 a.原创 2021-12-07 20:48:52 · 544 阅读 · 0 评论 -
Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 2) E. Array Game
Array Game Link 题目大意: AliceAliceAlice 与 BobBobBob ,从一个长度为 nnn 的数组中轮流从数组首部或尾部取数, AliceAliceAlice 先手。取到的数放入一个原本为空的新数组中,且要保证新数组严格单调递增,最先不能操作的人输,问谁赢。 首先我们可以考虑一个情况,若此时在某种条件下,只能放首端或者只能放尾端才能维持新数组的递增,也就是别无选择的情况,那么没有被选择的另一端就被堵住了,永远也没有可能被选择了,这个时候可选择的一端的连续递增的数就是游戏的必然原创 2021-11-09 00:07:57 · 3170 阅读 · 0 评论 -
2019 China Collegiate Programming Contest Qinhuangdao K. MUV LUV UNLIMITED
MUV LUV UNLIMITED Link 题目大意:给出一棵树,两人轮流任取(至少取一)当前树上的叶子,最先不能操作的人输。 首先考虑一个情况,若一个叶子节点 xxx 有兄弟,则先手必胜。因为如果我取了 xxx 以后的树是先手必败态,那么我取这个叶子就必胜了。如果不是,则取完 xxx 之后到达了先手必胜态,那么此时第二个人取一次之后肯定又变为了先手必败态,假设第二个人取的点集为 sss ,也就是说取了 {x}∪S\{x\}∪S{x}∪S 之后变为了先手必败态,而我们现在得知 xxx 有兄弟,也就是说取完原创 2021-11-09 21:24:19 · 254 阅读 · 0 评论