ACM-模板
文章平均质量分 88
狮子淡泊名利
这个作者很懒,什么都没留下…
展开
-
ACM模板
1.快速幂 typedef long long LL;//视情况定类型 LL fun(LL x, LL n) { LL res = 1; while (n > 0) { if (n & 1)//&按位与判奇偶 4>>1 = 4/2 2<<1 = 2*2 res = (res*x);//求幂,所以无取模 x = x*x原创 2016-10-08 11:14:02 · 329 阅读 · 0 评论 -
博弈模板
一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯原创 2017-04-30 17:21:04 · 1284 阅读 · 0 评论