nikelong的博客

传送门：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

一看还以为很难的样纸~~~ 比较水了。还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)

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.out 2 1 6 4