大概是：整数划分||DP||母函数||递推
整数划分问题整数划分是一个经典的问题。Input每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n)Output对于每组输入，请输出六行。 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将...
Big Event in HDU（HDU1171）可用背包和母函数求解
Big Event in HDU HDU1171就是求一个简单的背包：题意：就是给出一系列数，求把他们尽可能分成均匀的两堆如：2 10 1 20 1 结果是：20 10。才最均匀！三种解法：多重背包的优化与否：（1031MS） #include<iostream> #inclu...
hdu 1284 钱币兑换问题 (递推 || DP || 母函数)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5069 Accepted Submission(s): 2868Prob...
HDU 1284 钱币兑换问题 母函数、DP
题目链接：HDU 1284 钱币兑换问题钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5467 Accepted Sub...
hdu 1028 Sample Ignatius and the Princess III (母函数)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25929 Accepted...
hdu 2079 选课时间_母函数
题意：需要学够n学分，有k个情况（x学分，y个相同学分的课）解法：套母函数模板#include <iostream>#include<cstdio>using namespace std;int main(int argc, char** argv) {int i,j,k,t...
[Codeforces 451E] Devu and Flowers （母函数+lucas定理）
Codeforces - 451E 有 n 种花，每种花有 fi 支，问从中选出 s 支的方案数 其中 n≤20 ， S≤1014 ， fi≤1012 母函数解法： 构造母函数，...
CodeForces-451E：Devu and Flowers （母函数+组合数+Lucas定理）
Devu wants to decorate his garden with flowers. He has purchased n boxes, where the i-th box contains fi flowers. All flowers in a single box are of t...
hdu--1028--Ignatius and the Princess III （母函数）
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20918 Accepted...
HDOJ 1398 Square Coins 母函数
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6416 Accepted Submission(s): 43...
学习母函数(Generation Function)
刚刚看了杭电的acm的ppt，里面有一讲的主题是母函数。开始并没有理解母函数的用处，知道后面看到那个例子，顿时感觉这个构造函数的方法真是巧妙。 问题描述：若有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？各有几种可能方案？ 初看这题，感觉应该用枚举吧，当然这题的数据很简单，但是当数据量大到一...
hdu 1171 Big Event in HDU (01背包， 母函数)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51181 Accepted Submission(...
BZOJ.3771.Triple(母函数 FFT 容斥)
题目链接\(Description\)有\(n\)个物品(斧头)，每个物品价值不同且只有一件，问取出一件、两件、三件物品，所有可能得到的价值和及其方案数。\((a,b),(b,a)\)算作一种方案。\(Solution\)尝试用母函数去表示。\(A\)表示取一个物品对应方案数和价值的母函数，即$$A...
[BZOJ3696][FJSC2014]化合物（异或规则下的母函数）
题目：http://hzwer.com/3708.html分析：类似树分治思想，设f[x][i]表示以x为根的子树的所有点中，与x的距离为i的点有多少个，这个可以预处理出来然后我们考虑每颗子树对ans的贡献1、以x为起点的某条链i，ans+=f[x][i]2、以x为起点的两颗不同的子树i,j：如果把...
组合数学 - 母函数的变形 --- hdu 1171:Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24002 Accepted Submission(...
HDU 1284 钱币兑换问题（普通型 数量无限的母函数）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1284钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi...
hdoj 1171 Big Event in HDU(背包dp+母函数)
【题目大意】：给出n种数，每种数有m个，问怎么把这n*m个数分成两部分，满足第一部分大于等于第二部分，且尽可能相等。 【解题思路】：dp，多重背包问题。 母函数，转化为求n种数m个数可以表示出那些数，计这个数为i，找到i,sum-i使得二者接...
UVa12298 Super Poker II（母函数 + FFT）
题目Sourcehttp://acm.hust.edu.cn/vjudge/problem/23590DescriptionI have a set of super poker cards, consisting of an infinite number of cards. For each p...
Dollar Dayz（大数母函数，高低位存取）
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5655 Accepted: 2125DescriptionFarmer John goes to Dollar Days at The Cow Store an...
hdu 1028 母函数 一个数有几种相加方式
///hdu 1028 母函数 一个数有几种相加方式#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#define INF 1000000009using...