摘要：
指数型母函数应用！！！import java.math.*; import java.util.*;public class Main { public static int []a; public static void main(String arg[]){ BigInteger [] p =new BigInteger[313]; p[1]=BigInteger.ONE; int i; for(i=2;i<=312;i++){ p[i] = p[i-1].multiply(BigInteger.valueOf(i)); } Scanner cin = new Scanner... 阅读全文
摘要：
指数型母函数的应用求A B C D 在规定条件下n个元素的排列个数,先写出指数型母函数 G(X) = ( 1 + x + x^2/2! + x^3/3! +... )^2 * ( 1+ x^2/2! + x^4/! + .. )^2 前者表示：B, D出现方式不限制；后者表示：A, C 只能出现偶数或者不出现情况 又知： e^x=1+x/1!+x^2/2!+x^3/3!+... e^(-x)=1-x/1!+x^2/2!-x^3/3!+... 化简得： G(x) = e^(2x) * ((e^x+e^(-x))/2)^2 = (1/4) * e^(2x) * (e^(2x) + 2 + e^(. 阅读全文
摘要：
简单的指数型母函数！！！#include#include#include#include#include#include#include#includeusing namespace std;double a[1001],b[1001],p[1002],s[110];void init(){ s[0]=s[1]=1; for (int i=2; i>p[i]; } memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(i=0;i<=p[1];i++) a[i]=1.0/s[i]; for(i=2;i<=n;i++){ for(j= 阅读全文
摘要：
母函数的特殊情况，左右两边都可以放，如样例1，2，9母函数为(1+x+1/x)*(1+x^2+1/x^2)*(1+x^9+1/x^9)化简为(1+x+x^2)*(1+x^2+x^4)*(1+x^9+x^18)/(x*x^2*x^9)这样就好计算了，看代码：#include#include#include#include#include#include#include#includeusing namespace std;__int64 a[30001],b[30001],an[10001];int main(){ int i,j,k,n,sum,num; while (cin>>n 阅读全文