![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 90
SillyGGG
愚笨的
展开
-
01 Game (博弈论)
长为n的数轴,有m个已经填的01,相邻不能相同,每次操作写一个0或者1,不能操作者败.分类讨论原创 2022-11-13 01:26:36 · 86 阅读 · 0 评论 -
Remove Numbers (博弈,复杂度证明)
给定数组a,b,第i回合,玩家可以删掉所有的j,gcd(bi,aj)≠1gcd(b_i,a_j)\neq1gcd(bi,aj)=1,或所有gcd(bi,aj)=1gcd(b_i,a_j)=1gcd(bi,aj)=1。先手玩家要使得和最大,后手要使得和最小。constrains:1≤n≤2e41\leq n\leq 2e41≤n≤2e41≤m≤2e51\leq m\leq 2e51≤m≤2e5−4e14≤ai≤4e14-4e14\leq a_i\leq4e14−4e14≤ai≤4e14想了半原创 2022-09-24 03:08:24 · 31 阅读 · 0 评论 -
Mod M game (博弈论)
黑板上有2n个数,A和B轮流取数,和记为S和T,若(S−T)%M=0,B赢,否则A赢,A先手。原创 2022-09-16 00:00:54 · 50 阅读 · 0 评论