![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
省赛
素宇
这个作者很懒,什么都没留下…
展开
-
&与&&有什么区别?
转载:http://blog.csdn.net/liquanhai/article/details/4493259 一、简要说明 按位与:a&b是把a和b都转换成二进制数然后再进行与的运算; 逻辑与:a&&b就是当且仅当两个操作数均为 true时,其结果才为 true;只要有一个为零,a&&b就为零。 例如: a&b 9&8 1001 1000转载 2017-05-10 20:43:16 · 363 阅读 · 0 评论 -
博弈
博弈论(一):Nim游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。 Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Combinatorial Games)的一种,准转载 2017-05-10 20:46:55 · 310 阅读 · 0 评论 -
博弈
一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯定转载 2017-05-10 20:53:35 · 221 阅读 · 0 评论 -
组合数取模
对于C(n, m) mod p。这里的n,m,p(p为素数)都很大的情况。就不能再用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式递推了。 这里用到Lusac定理 For non-negative integers m and n and a prime p, the following congruence relation holds: where转载 2017-05-12 22:00:50 · 262 阅读 · 0 评论 -
组合数取模
适用范围: p是一个素数,且p不能超过10^5(大约) 基础知识: Lucas定理: 即将m转化为p进制,每一位数是m0,m1..,n也转化为p进制,n0,n1... C(m,n)==C(m0,n1)*C(m1,n2)*...%p; 例如:m=100,n=50,p=17; m0=m%17=15;m1=转载 2017-05-12 22:02:19 · 286 阅读 · 0 评论 -
ucas定理
首先给出这个Lucas定理: A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余 即:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)转载 2017-05-12 22:03:14 · 397 阅读 · 0 评论 -
Return of the Nim
Return of the Nim Time Limit: 1000MS Memory Limit: 65536KB Problem DescriptionSherlock and Watson are playing the following modified version of Nim game:There are n piles of stones denoted as ,,...,,原创 2017-05-09 20:46:42 · 275 阅读 · 0 评论 -
组合数取模
组合数取模在ACM竞赛中是一个很重要的问题,很多选手因为数据太大而束手无策,今天就来详细讲解它。 组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也不一样。 接下来,我们来学习一些常见的取值情况 (1)和 这个问题比较简单,组合数的计算可以靠杨辉三角,那么由于和的范围小,直接两层循环即可。 (2)和,并且是素数 这个问转载 2017-05-09 20:56:07 · 280 阅读 · 0 评论