组合数学
gjghfd
这个作者很懒,什么都没留下…
展开
-
bzoj4807 -- 组合数
容易看出答案就是C(n,m)。。。然后高精乘一下就可以了。对n!分解质因数时,质数p的出现次数是n/p+n/p^2+n/p^3+... 代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 101 7 inline int Min(int x,int y)原创 2017-05-26 16:44:52 · 411 阅读 · 0 评论 -
bzoj1856 [ SCOI2010 ] -- 卡特兰数
其实就是卡特兰数的定义。。。将放置一个1视为(1,1),放置一个0视为(1,-1)则答案就是从(0,0)出发到(n+m,n-m)且不经过y=-1的方案数。从(0,0)出发到(n+m,n-m)的总方案数是C(n+m,n)。若一条路径经过y=-1,那么将其从(0,0)到y=-1的一段路径以y=-1作对称,就变成了一条从(0,-2)到(n+m,n-m)的路径。设走了x步(1,1),y步(1,-原创 2017-05-26 16:43:45 · 176 阅读 · 0 评论 -
codeforces838D IndiaHacks 2nd Elimination 2017 #Airplane Arrangements -- 组合数学
先考虑 nn 张椅子排成一个环的情况。那么所有方案都是合法的。 考虑一个椅子空着的方案数。共有(2n)m(2n)^m种方案,每种方案都会有n−mn-m张椅子空着,所以方案数就是(2n)m×(n−1m)(nm)=(2n)m×n−mn(2n)^m\times {{n-1\choose m}\over {n\choose m}}=(2n)^m\times {n-m\over n}。 如果 nn 张椅子原创 2017-08-17 21:34:55 · 442 阅读 · 1 评论