组合数学
silentsaber~
晨意微寒秋渐深,侧畔无事俏佳人
展开
-
bzoj1211树的计数
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1211给定点的度数,判断能构成的树的个数。没什么特别的,知道了purfer编码之后,一如既往的做就是了。令sum=∑d[i]-1考虑n-2长度的purfer码,总共会组成C(sum,n-2)*sum!/π(d[i]-1)! 种方案,(n-2个里面选sum个组合,同时这s原创 2016-03-06 19:38:47 · 325 阅读 · 0 评论 -
bzoj1008[简单组合数学]
一看还以为很难的样纸~~~比较水了。还OI题- -要求任意两个相邻,貌似很难算,还要容斥什么的- -考虑设答案为集合A总共的状态m^n,为集合U,A关于U的补集为B.B就是任意两个不相邻。第一个数选有m种,剩下n-1个数每个数和之前那个不一样就好了,每一个有m-1种。B=m*(m-1)^(n-1)然后A=U-B=m^n-M*(m-1)^(n-1)原创 2016-03-07 15:02:27 · 418 阅读 · 0 评论 -
gcdlcm[组合数学]
gcdlcm[组合数学]:描述:问有多少个 k 元组(a1,a2,a3,...,ak)(ai>=1)满足 gcd(a1,a2,...,ak)=D,并且 lcm(a1,a2,a3,...,ak)=L。输入:第一行有三个整数 k,D,L 分别为题面所描述的。输出:输出答案 mod(1e9+7)输入输出样例:gcdlcm.in gcdlcm.out2 1 6 4原创 2016-02-22 21:35:15 · 496 阅读 · 0 评论