母函数 合集

hdu 1521--指数型母函数

hdu 2065--指数型母函数

hdu 2152 --母函数

hdu 1709---母函数

hdu 1028---母函数

hdu 1171--母函数

hdu 1085---母函数

hdu 1398---母函数


hdu 1521--指数型母函数


#include
#include
#include
#include
#include
#include 
#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 12

double c1[N],c2[N],g[N];
int a[N];
void init()
{
	g[0]=1;
	for(int i=1;i<=10;i++)
		g[i]=g[i-1]*i;
}
int main()
{
	int n,m,i,j,k;
	init();
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		for(i=0;i



hdu 2065--指数型母函数

http://blog.csdn.net/acm_cxlove/article/details/7831009

#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 3000

ll mod=100;

//m的n次方模k
ll quickpow(ll m,ll n,ll k)  
{  
    ll b =1;  
    while (n >0)  
    {  
        if (n &1)  
            b = (b*m)%k;  
        n = n >>1 ;  
        m = (m*m)%k;  
    }  
    return b;  
}
int main()
{
	int t;
	while(scanf("%d",&t),t)
	{
		int i,j,k;
		for(k=1;k<=t;k++)
		{
			ll n;
			scanf("%I64d",&n);
			printf("Case %d: %I64d\n",k,(quickpow((ll)4,n-1,mod)+quickpow((ll)2,n-1,mod))%mod);
		}
		printf("\n");
	}
}

hdu 2152 --母函数

http://blog.csdn.net/zhu2mu/article/details/6272556

#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 3000

int s[N],e[N];
int c1[N],c2[N];

int main()
{
	int i,j,k,m,n;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		for(i=0;i

hdu 1709---母函数

http://blog.csdn.net/zhu2mu/article/details/6272447

#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 3000

int c1[10010],c2[10010];
int b[10010],a[10010];

int main()
{
	int n,i,j,k;
	while(scanf("%d",&n)!=EOF)
	{
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		int sum=0;
		for(i=0;i=0;i--)
		{
			if(c1[i]==0) continue;
			for(j=0;j


hdu 1028---母函数

母函数:(1+x+x^2+x^3+x^4+……)*(1+x^2+x^4+x^6+……)*(1+x^3+x^6+……)*……

#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 3000

int c1[200],c2[200];

int main()
{
	int n,i,j,k;
	int sum=120;
	memset(c1,0,sizeof(c1));
	memset(c2,0,sizeof(c2));
	for(i=0;i<=sum;i++)
		c1[i]=1;
	for(i=2;i<=sum;i++)
	{
		for(j=0;j<=sum;j++)
			for(k=0;k+j<=sum;k+=i)
				c2[j+k]+=c1[j];
		for(j=0;j<=sum;j++)
		{
			c1[j]=c2[j];
			c2[j]=0;
		}
	}
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",c1[n]);	
	}
}

hdu 1171--母函数

可用多重背包解,用母函数做了一下。。复杂度一样
n<0时break,,妈蛋

#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 3000

int c1[250010],c2[250010];
int v[55],m[55];
int t[55];
int main()
{
	int n;
	while(scanf("%d",&n))
	{
		if(n<0) break;
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		int i,j,k;
		int sum=0;
		for(i=0;i=0;i--)
			if(c1[i]!=0)
				break;
		printf("%d %d\n",h-i,i);
	}
}


hdu 1398---母函数

#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 310

int c1[N],c2[N];

int main()
{
	int n,i,j,k;
	memset(c1,0,sizeof(c1));
	memset(c2,0,sizeof(c2));
	int sum=300;
	c1[0]=1;
	for(i=1;i<18;i++)
	{
		int t=i*i;
		for(j=0;j<=sum;j++)
			for(k=0;k+j<=sum;k+=t)
				c2[j+k]+=c1[j];
		for(j=0;j<=sum;j++)
		{
			c1[j]=c2[j];
			c2[j]=0;
		}
	}
	while(scanf("%d",&n),n)
	{
		printf("%d\n",c1[n]);
	}
}


hdu 1085---母函数

#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 3000

int c1[8010],c2[8010];

int main()
{
	int a,b,c;
	int t[3]={1,2,5};
	while(scanf("%d%d%d",&a,&b,&c),a+b+c)
	{
		int i,j,k;
		int t2[3]={a,2*b,5*c};
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		for(i=0;i<=a;i++)
			c1[i]=1;
		int sum=a+2*b+5*c;
		for(i=1;i<3;i++)
		{
			for(j=0;j<=sum;j++)
				for(k=0;k+j<=sum&&k<=t2[i];k+=t[i])
					c2[j+k]+=c1[j];
			for(j=0;j<=sum;j++)
			{
				c1[j]=c2[j];
				c2[j]=0;
			}
		}
		for(i=0;;i++)
		{
			if(i==sum+1)
			{
				printf("%d\n",sum+1);
				break;
			}
			else if(c1[i]==0)
			{
				printf("%d\n",i);
				break;
			}
		}
	}
}






你可能感兴趣的:(组合数学)