![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
zy-yz
编程小白一只
展开
-
博弈论
最近在刷挑战,做了博弈论专题,然后就成功的入了坑并且爬不上来了......所以今天想总结一下博弈论知识点+习题。一、巴什博弈只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。(百度百科)我们先考虑m=1的情况,即每人轮流取一个。这种情况下先手的必胜态:很显然就是n%2!=0。由特殊到一般,我们可以将这个公式推广:当m>1时,先手的必胜...原创 2020-02-17 21:05:17 · 215 阅读 · 0 评论 -
数学专题
约数个数定理若x=p1^a1*p2^a2*...*pn^an,(p1 p2 ... pn为素数)则约数个数为(p1+1)(p2+1)...(pn+1)ll getnum(ll n) //得到a的约数个数.{ ll res=1; for(ll i=2;i*i<=n;i++){ ll k=0; while(n%i == 0){ ...转载 2019-04-26 11:44:28 · 223 阅读 · 0 评论 -
博弈论专题
1、HDU-1847 题解2、codeforces Gym 101669 J Cunning Friends ...原创 2019-05-01 09:59:24 · 211 阅读 · 0 评论 -
HDU - 1847
题意:n张牌,两个人轮流抓,每个人每次只能抓 2^n张牌,问先手能否赢?分析:很简单的SG函数,让我们来打个表:当n=0时,先手必赢,SG[ 0 ]=1;当n=1时,先手可以抓2^0张牌,先手必赢,SG[ 1 ]=1;当n=2时,先手可以抓2^0或2^1张牌,先手必赢,SG[ 2 ]=1;当n=3时,根据SG函数的定义,找3的后继=mex{ SG[ 1 ],SG[ 2 ] }=...原创 2019-05-01 09:57:09 · 361 阅读 · 0 评论 -
Codeforces Gym 101981 A Adrien and Austin
题意:一堆石头有N个,两个人轮流取,每人只能取1-K个石头,且取的石子必须是连续的K个,问谁赢?分析:1、K==1时,只与石子N的奇偶性有关,N为奇数先手赢,N为偶数后手赢。2、N==0时,后手赢。3、K>=2时,由于必须拿连续的K个,所以先手是有必胜策略的:即从石子最中间取走1或2颗石头,将石头分成数目相等的两堆,这样无论后手怎么取,先手只需在剩下的那堆石头模仿后手操作,就...原创 2019-05-09 16:22:42 · 207 阅读 · 0 评论