蘑菇JJ

2019年12月21日

摘要： sol：将问题转换为X1+X2+...+Xn=P-(A1+A2+...+An),X1,X2,...,Xn>=0。因此ans=C(n+P-(A1+A2+...+An)-1,n-1). 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文

posted @ 2019-12-21 11:59 蘑菇JJ 阅读(287) 评论(0) 推荐(0) 编辑

盒子与小球之二

摘要： N个有差别的盒子（1<=N<=20）。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球，也可以只放一种，也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 Input 就一行，N，A，B 阅读全文

posted @ 2019-12-21 10:50 蘑菇JJ 阅读(591) 评论(1) 推荐(0) 编辑

2019年12月20日

明明的烦恼

摘要：自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000)接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整阅读全文

posted @ 2019-12-20 19:22 蘑菇JJ 阅读(181) 评论(0) 推荐(0) 编辑

2019年12月19日

树的计数

摘要：一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di 阅读全文

posted @ 2019-12-19 21:02 蘑菇JJ 阅读(473) 评论(0) 推荐(0) 编辑

组合数取模

摘要：给出N,M,P，求C(N,M) Mod P 1<=M<=N<=10^6,1<=P<=10^5,P可能为合数 Input 一行给出N,M,P Output 如题 Sample Input 5 2 3 Sample Output 1sol:前面在组合数取模——计算系数一题中，讲了两种组合数取模的方法。但阅读全文

posted @ 2019-12-19 17:22 蘑菇JJ 阅读(202) 评论(0) 推荐(0) 编辑

Cayley定理

摘要：参考：https://www.cnblogs.com/Jackpei/p/10827653.html n个结点，带编号的无根树有n^（n-2）个。一棵有n个结点带编号的无根树，它一一对应一串长度为n-2的Purfer序。已知一串Purfer序，同样也可以还原一棵无根树。对于长度为n-2的Purfe 阅读全文

posted @ 2019-12-19 15:51 蘑菇JJ 阅读(557) 评论(0) 推荐(0) 编辑

NOIP 2011 计算系数

摘要：题目描述求 (ax+by)^k 的展开中 x^n*y^m 项的系数。由于系数可能很大，只要求输出除以 10007 的余数。输入一行共五个整数，分别为 a,b,k,n,m 输出一个整数，为该项系数除以10007的余数。样例输入 1 1 3 1 2 样例输出 3 数据范围： 30% 0<=k< 阅读全文

posted @ 2019-12-19 12:12 蘑菇JJ 阅读(294) 评论(0) 推荐(0) 编辑

公告