E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
North--母函数
母函数
入门
今天好像终于对困惑已久的
母函数
有了些感觉的样子….赶紧水一波.jpg例一骰子问题掷两个清廉正直的骰子，点数之和为7的情况有多少？我们来思考一下，嗯，7=1+6=2+5=3+4所以有6种。
LittleRewriter
·
2020-07-29 15:42
数论
shu7-19【背包和
母函数
练习】
题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083密码：shuacm感觉他们学校的新生训练出的比较好。今天很多题目都是强化了背包的转化。关于背包转化成求最优解见分析：点击打开链接贴个背包的模板：//0-1背包,代价为cost,获得的价值为weight//每种物品最多只可以选一次voidZeroOnePack(intcost,intweig
Cfreezhan
·
2020-07-29 15:10
acm
解题报告
模板总结
DP之背包问题
hdu 2152 Fruit 【分组背包解
母函数
——滚动数组优化陷阱问题】
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2152http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/EFruitTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalS
Cfreezhan
·
2020-07-29 15:10
hdu
acm
解题报告
DP之背包问题
[HDU 1171]Big Event in HDU
母函数
或多重背包
思路：
母函数
或者多重背包
母函数
代码（514ms）：#include#include#includeusingnamespacestd;intval[5
achonor
·
2020-07-29 15:18
动态规划
数论
母函数
思考与讨论
普通型
母函数
定义：对于任意数列a0,a1,a2…an即用如下方法与一个函数联系起来：~G(x)=a0+a1x+a2x*2+a3x^3+….
y_Cnew
·
2020-07-29 14:26
算法+ACM
组合数学学习（一）——排列组合和
母函数
经典习题
B-排列next_permutationinlinevoidread(int&x){intdata=0,w=1;charch=getchar();while(ch!='-'&&!isdigit(ch))ch=getchar();if(ch=='-')w=-1,ch=getchar();while(isdigit(ch))data=10*data+ch-'0',ch=getchar();x=data
swpu_cd
·
2020-07-29 14:50
刷题
hdu 1171 (背包或者
母函数
问题)
ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
weixin_30624825
·
2020-07-29 14:19
计蒜客 2018 宁夏ICPC Rock Paper Scissors（FFT+
母函数
）
RockPaperScissorsLizardSpockDescription:Didiisacuriousbaby.Oneday,shefindsacuriousgame,whichnamedRockPaperScissorsLizardSpock.ThegameisanupgradedversionofthegamenamedRock,Paper,Scissors.Eachplayerchoo
alpc_qleonardo
·
2020-07-29 14:30
FFT/NTT/FWT
母函数
HDOJ 1085
母函数
HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23675AcceptedSubmission(s):10544ProblemDescriptionWeallknowthatBin-Ladenisanotoriouste
我不吃海鲜
·
2020-07-29 14:47
HDOJ
母函数
母函数
http://acm.hdu.edu.cn/showproblem.php?pid=2079选课时间(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2352AcceptedSubmission(s):1872ProblemDescription
Raise
·
2020-07-29 14:37
C++
ACM
acm
（
母函数
Catalan数 大数乘法 大数除法） Train Problem II hdu1023
TrainProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10372AcceptedSubmission(s):5543ProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatiu
diaoque4795
·
2020-07-29 13:21
HDU4609 3-idiots（
母函数
+ FFT）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=4609DescriptionKingOMeGacatchedthreemenwhohadbeenstreakinginthestreet.Lookingasidiotsthough,thethreemeninsistedthatitwasakindofperformanceart,andbegge
dengliugong3918
·
2020-07-29 13:50
母函数
讲解
普通型
母函数
定义：对于任意数列a0,a1,a2…an即用如下方法与一个函数联系起来：~G(x)=a0+a1x+a2x*2+a3x^3+….
MetalSeed
·
2020-07-29 13:23
ACM回忆
X Number（数位 指数型
母函数
）
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=881题意：给L,R,dL,R,dL,R,d，求[L,R][L,R][L,R]中有多少个数，满足十进制位上ddd最多（严格最多）解析：从前往后遍历十进制位，c[i]c[i]c[i]维护当前位置之前数字iii出现的次数。当前位枚举[0,H(上限)−1][0,H(上限
JK Chen
·
2020-07-29 13:40
数论/数学
例题
hdu1398Square Coins（
母函数
）
SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10621AcceptedSubmission(s):7257ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq
zs520ct
·
2020-07-29 03:48
c++
母函数
生成函数/
母函数
--排列组合的多项式写法
母函数
理解（强烈建议）
母函数
代码一.分类普通型
母函数
(1+ax)^n多项式展开组合问题指数型
母函数
展开式，分母比上面多个n!
zjyang12345
·
2020-07-29 03:30
解递推式
—————组合数学————
hdu 2152 Fruit （
母函数
）
点击打开链接刚开始，没想到怎么用
母函数
，后来看了大牛的代码，才明白；可以把每个水果的价值当做1，然后说过的总个数就为总价值。。（神人。。）
slege
·
2020-07-29 02:07
母函数
（对于初学者的最容易理解的）
普通
母函数
：在用到
母函数
之前啊，恐怕很少有人听过
母函数
，我也一样，我当时是做杭电acm的2082题要用
母函数
做才去了解
母函数
的。
鸡冠花12138
·
2020-07-29 02:15
#
母函数
#
个人知识点总结
hdu1085（普通
母函数
）
HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26528AcceptedSubmission(s):11681ProblemDescriptionWeallknowthatBin-Ladenisanotoriouste
鸡冠花12138
·
2020-07-29 02:44
#
hdu
oj
#
母函数
深度解析
母函数
算法
深度解析
母函数
算法1.生成函数(
母函数
)在数学中，某个序列(an)n∈N的
母函数
（又称生成函数，英语：Generatingfunction）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。
xmhans
·
2020-07-29 00:35
算法
算法
母函数
Crisis of HDU+
母函数
CrisisofHDUTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2732AcceptedSubmission(s):754ProblemDescription话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随
李逝水
·
2020-07-28 23:34
母函数
生成函数学习笔记&心得
quad\mathscr{By——Chalotto}By——Chalotto目录生成函数概念普通型生成函数指数型生成函数例子经典题目1、求Fibonacci通项公式生成函数概念*度娘定义：生成函数又叫
母函数
Chalotto
·
2020-07-28 22:04
学习笔记
Fruit （HDU-2152）（
母函数
）
转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDUACM总教头lcy也来了。lcy抛出一打百元大钞，"我要买由M个水果组成的水果拼盘，不过我有个小小的要求，对于每种水果，个数上我有限制，既不能少于某个特定值，也不能大于某个特定值
Stephencurry‘s csdn
·
2020-07-28 22:20
数论-母函数
Big Event in HDU HDU - 1171
简单
母函数
板题。
weixin_43331783
·
2020-07-28 21:27
数论
HDU 1398 Square Coins
母函数
2
ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cred
weixin_34029680
·
2020-07-28 18:06
母函数
今天要介绍一下
母函数
,定义为:生成函数即
母函数
，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。
weixin_33946605
·
2020-07-28 18:41
【hdoj_1398】SquareCoins(
母函数
)
pid=1398此题采用
母函数
的知识求解，套用
母函数
模板即可：http://blog.csdn.net/ten_sory/article/details/59483762代码如下#includeusingnamespacestd
weixin_30819163
·
2020-07-28 17:32
hdu 2152 Fruit
母函数
#include#includeintc1[200],c2[200];inta[200],b[200];intmain(){inti,j,k,n,m;while(scanf("%d%d",&n,&
weixin_30733003
·
2020-07-28 17:17
HDU 1028 Ignatius and the Princess III （
母函数
， DP）
IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22045AcceptedSubmission(s):15395ProblemDescription“Well,itseemsthefirstproblemistooea
weixin_30732825
·
2020-07-28 17:16
找零钱(
母函数
)
Description我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。Input输入有多组，每组一行，为一个整合n。输入以0结束。Output输出该面额有几种表示方法。SampleInput140SampleOutput1
weixin_30707875
·
2020-07-28 16:33
HDOJ 1709 The Balance(
母函数
)
TheBalanceTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4497AcceptedSubmission(s):1808ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithabalancean
weixin_30687811
·
2020-07-28 16:21
HDU 1398 Square Coins
母函数
就是经典的找零钱问题的小小变形，DP和
母函数
都可搞#include#include#include#include#include#include#include#include#include#include
weixin_30487317
·
2020-07-28 16:00
动态规划：HDU-1398-Square Coins（
母函数
模板）
解题心得：1、其实此题有两种做法，动态规划，
母函数
。
weixin_30480651
·
2020-07-28 16:24
HDU 1171 Big Event in HDU 【
母函数
】
BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24858AcceptedSubmission(s):8747ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigge
柚9527
·
2020-07-28 14:31
母函数
hdu
生成函数(
母函数
)的简单应用
同步个人博客http://sxysxy.org/blogs/15到csdnSimple一个简单的问题，给定一个数k，从集合A中选一个数a，集合B中选一个数b，使得a+b=k的方案数有多少？扫描A的所有元素a然后在B里面找k-a－－>哈希/平衡树/stl大fa好！！！3个集合A,B,C呢?n个集合呢?复杂度蹭蹭蹭地就不知道高到哪里去了。(假设每个集合里面的数约为k个，可以试着计算n个集合时这样暴力法
HfCloud
·
2020-07-28 14:42
算法
hdu 2082
母函数
解法：
母函数
的最基本应用。可以参考@matrix67大神的博客，但是我不知道为什么M67大神觉得
母函数
太丑非要说成生成函数。
caoyu01
·
2020-07-28 14:33
母函数
杭电ACM hdu 1171 Big Event in HDU 解题报告（
母函数
）
ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
小飞_Xiaofei
·
2020-07-28 13:37
ACM/ICPC
母函数
ACM竞赛解题报告
组合数学之
母函数
母函数
当中经典的问题正是整数拆分问题所谓整数拆分即把整数分解成若干整数的和（相当于把n个无区别的球放到n个无标志的盒子，盒子允许空，也允许放多于一个球）。
理想主义文艺青年
·
2020-07-28 13:00
组合数学
数学专题
HDU1028 Ignatius and the Princess III【
母函数
】【完全背包】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意：给定正整数N，定义N=a[1]+a[2]+a[3]+…+a[m]，a[i]>0，1#include#include#includeusingnamespacestd;intc1[130],c2[130];intmain(){intN;while(cin>>N){for(inti=0;i#
行走少年郎
·
2020-07-28 13:28
-----
数
学
-----
-----
动态规划
-----
背包问题
母函数
组合数学
hdu1028 （
母函数
模板题）
题目链接：hdu1028
母函数
详解模板题，直接套模板#include#include#includeusingnamespacestd;constintN=125;intc1[N],c2[N];intmain
jz-nice
·
2020-07-28 13:51
母函数
母函数
整数划分
hdu acm 1028
嗯，组合数学貌似只看了一点……但貌似ac这道题足够知识点：组合数学之
母函数
研究一下形式可以看出：x^2项的系数a1a2+a1a3+...
superalsrk
·
2020-07-28 12:18
hdu
acm
C - Big Event in HDU（
母函数
）
题目：Nowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabsolutelyabigeven
斗鱼的玩机器本人
·
2020-07-28 11:14
母函数
HDU——2566 统计硬币 （简单枚举 ||
母函数
）
ProblemDescription假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。Input输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。Output对于每组测试数据，请输出可能的组合方式数；每组输出占一行。SampleInput23548SampleOutput12解题
Marx_W
·
2020-07-28 11:24
#
母函数
HDU——1284 钱币兑换问题（
母函数
+打表）
SampleInput293412553SampleOutput71883113137761解题思路：很经典的
母函数
问题，当然也可以用完全背包。因为数值比较大，所以打表，不然
Marx_W
·
2020-07-28 11:24
#
母函数
普通
母函数
与指数
母函数
大佬博客普通
母函数
：在用到
母函数
之前啊，恐怕很少有人听过
母函数
，我也一样，我当时是做杭电acm的2082题要用
母函数
做才去了解
母函数
的。
shuaizhijun
·
2020-07-28 11:17
acm之
母函数
题目4
ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon’tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
Jancy1072
·
2020-07-28 10:32
acm
杭电ACM——1171，Big Event in HDU（
母函数
）
这道题虽然不是计数问题，但同样可以用
母函数
解决，好在这道题的时间要求较宽。
shamansi99
·
2020-07-28 10:06
母函数
母函数
hdu 1398Square Coins（dp或者
母函数
）
SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10752AcceptedSubmission(s):7338ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq
Eikko
·
2020-07-28 10:33
编程算法
hdu2152（
母函数
入门）
题目链接：hdu2152
母函数
模板#includeusingnamespacestd;#defineFFFfreopen("in.txt","r",stdin);freopen("out.txt","w
reallsp
·
2020-07-28 10:08
hdu 2152 之上下限
母函数
#include#includeintc1[9999];intc2[9999];intmain(){inti,j,k,m,n;intmin[1000];intmax[1000];while(scanf("%d%d",&n,&m)!=EOF){memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));for(i=1;i<=n;i++)scanf("%d%d",&
liruiiuril
·
2020-07-28 10:35
hdu
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他