母函数

排列组合与母函数

排列组合排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序加法&乘法原理加法原理：完成一个事情有n类方法，aia_iai表示第iii类方法的数目。那么完成这件事共有S=a1+a2+⋯+anS=a_1+a_2+\dots+a_nS=a1+a2+⋯+an种不同的方法乘法原理：完成一个事情有n个步骤，aia_iai表示第iii个方法数目。
swpu_cd·2020-07-30 04:18

HDU 1171 Big Event in HDU (母函数 | 背包 )

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16262AcceptedSubmission(s):5741ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigge
weixin_34308389·2020-07-30 03:20

组合数学 - 母函数 --- 模板 + 详解

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8341AcceptedSubmission(s):5674ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesqu
weixin_34198881·2020-07-30 03:43

组合数学 - 母函数的运用 --- 模板题

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15064AcceptedSubmission(s):6750ProblemDescriptionWeallknowthatBin-Ladenisanotoriouster
weixin_34085658·2020-07-30 03:15

母函数 ( Generating function ) 详解

母函数（Generatingfunction）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松
weixin_30670965·2020-07-30 02:39

母函数 详解

转自TankyWoo母函数（Generatingfunction）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松
weixin_30666943·2020-07-30 02:08

hdu 1171 母函数

分析：多重背包的题，用母函数做的。输入数据以负数结束，但我看到样例最后一行是-1，就以为是以-1结束，TLE了半天。。。
weixin_30572613·2020-07-30 02:49

HDU 4609 3-idiots FFT+容斥

一点吐槽：我看网上很多分析，都是在分析这个题的时候，讲了半天的FFT，其实我感觉更多的把FFT当工具用就好了分析：这个题如果数据小，统计两个相加为x的个数这一步骤（这个步骤其实就是求卷积啊），完全可以母函数
weixin_30449453·2020-07-30 02:55

HDU - 4609 3-idiots (FFT+母函数)

题意:给N个数,求任意选三个数能构成三角形的概率分析:枚举两条边之和的复杂度\(O(N^2)\),显然不行,所以要更高效地做到枚举出两边之和.所以用生成函数搭配FFT在\(O(NlogN)\)的时间内计算两边之和对应的个数.设\(cnt[i]\)为值\(i\)出现的次数.先不考虑元素的重复使用情况,则卷积的两个函数都是数组\(cnt[i]\).设\(ans[i]\)为两边之和为i的个数,但需要减去
weixin_30341735·2020-07-30 02:02

矩母函数

矩母函数概念矩什么叫矩？给出知乎上的一个回答矩的概念以及wiki上的数学定义。
东门之杨·2020-07-30 01:43

hdu1171（母函数或多重背包）

题意：把物品分成两份，使得价值最接近可以用背包，或者是母函数来解，母函数（1+x^v+x^2v+.....+x^num*v）（1+x^v+x^2v+.....
slmady·2020-07-30 01:27

hdu 1171 Big Event in HDU(母函数|多重背包)

母函数可以过，但感觉最直接的方法应该是多重背包。母函数的话，也是按总价值的一半求，从一半到小枚举，直到找到系数不为0的就是B。#include#include#include#include#incl
FDU_Nan·2020-07-30 01:01

母函数详解和史上最通用最高效的母函数模板

欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17042651母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目
小飞_Xiaofei·2020-07-30 01:10

组合数学 —— 母函数

【概述】某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。给定数列，构造一个函数，称F(x)为数列的母函数，其中，序列只作为标志用，称为标志函数。
Alex_McAvoy·2020-07-30 01:59

组合数学-母函数

母函数在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
SDAU_20175962·2020-07-30 01:43

母函数 合集

hdu1521--指数型母函数hdu2065--指数型母函数hdu2152--母函数hdu1709---母函数hdu1028---母函数hdu1171--母函数hdu1085---母函数hdu1398-
xiaoyu1_1·2020-07-30 01:07

母函数

在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
DecviL·2020-07-30 00:05

组合数学知识总结（排列组合+母函数+容斥鸽巢原理+FFT和FWT）

目录序章知识点排列组合常用公式和定理常见数列及其性质母函数FFT&&FWT经典习题序章其实本来自己对这些知识已经总结了一部分（手写的），不过发现网上也都有，写的也都挺全面的，就懒省事搬了网上的一部分知识点的总结
木每立兄豪·2020-07-29 23:02

HDU 1171 (母函数 || 背包（待补）)

方法①背包（待补）②母函数算是比较经典（？）的题目。（讲真，要不是这题在老师分在母函数里我想不到用这个。）我目前对母函数的理解是，求出所有target的组合方法。
章知德玛·2020-07-29 23:10

UVA 12298 生成母函数 + FFT

#include#includeusingnamespacestd;//#definePIacos(-1)constlongdoublePI=acos(-1.0);constintmaxn=500000+7;structComplex{longdoublereal,imag;Complex(longdouble_real=0.0,longdouble_imag=0.0){real=_real;im
阿阿阿安·2020-07-29 23:30

初学者的母函数理解

今天通过大佬们的文章，初步对母函数有了一定的了解。下面是我比较具体的看了这位大佬的文章，总结的我自己的了解情况，可能不是很完美，但也算是一个进步，记录一下，以便于以后我回忆巩固。
是个努力精啊！·2020-07-29 22:20

组合数学之母函数

//老版母函数//首先用c1，c2两个数组，c1[j]表示j块钱有c1[j]中表达方式//c1[0]=1,c20//关键for循环for(inti=0;i#include#includeusingnamespacestd
IR1S·2020-07-29 22:09

hdu2082 母函数+背包

题目：https://cn.vjudge.net/contest/178527#problem/A假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#includeusingnamespacestd;#definemaxn10000intc1[maxn],c2[maxn],nu
大大的梦_小小的步伐·2020-07-29 22:09

母函数基础

http://blog.csdn.net/vsooda/article/details/7975485在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
醉小义·2020-07-29 22:39

HDU 1171 母函数或者01背包变形

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34449AcceptedSubmission(s):11946ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigg
他说少年如歌·2020-07-29 22:29

HDU 1284 钱币兑换问题（母函数，完全背包）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1284思路：AC代码：#include#include#includeusingnamespacestd;intdp[40000];intmain(){memset(dp,0,sizeof(dp));dp[0]=1;for(inti=1;i#include#includeusingnamespacest
_天道酬勤_不忘初心·2020-07-29 22:41

指数型母函数

#include#include#include#includeusingnamespacestd;#definemanx13doublea[manx],b[manx];///a[]代表第一个式子的系数longlongnum[manx];longlongfan(intn){longlongsum=1;for(inti=1;i>n>>m){memset(b,0,sizeof(b));memset(a
qaz135135135·2020-07-29 21:40

母函数

#include#include#includeusingnamespacestd;constintN=50;intc1[N+10],c2[N+10],num[30];intmain(){//freopen("input.txt","r",stdin);intt;scanf("%d",&t);while(t--){memset(c1,0,sizeof(c1));//c1[]保存当前得到的多项式各项
qaz135135135·2020-07-29 21:40

[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）

先来说一说母函数，今天是第一次学。杭电关于母函数的PPT感觉不错，挺适合入门看看的。什么是母函数？
program_shun·2020-07-29 21:24

HDU 4609 3-idiots 计数+FFT

先求有多少对数的和为a[i],利用前缀和就能求出大于a[i]个数.令c[k]^x^k表示数k的个数有c[k]个.我们可以列出两个相同的生成函数,其乘积第k项的系数也就是和为k的方法数(母函数).因为多项式
orz11111111·2020-07-29 21:21

母函数 By Tanky Woo

母函数（Generatingfunction）详解—TankyWoo在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
new_wu·2020-07-29 21:05

ACM 母函数问题模板

#includeusingnamespacestd;constintlmax=10000;intc1[lmax+1],c2[lmax+1];//c1是保存各项质量砝码可以组合的数目//c2是中间量，保存每一次的情况intmain(){intn,i,j,k;while(cin>>n){for(i=0;i<=n;i++){c1[i]=0;c2[i]=0;}//初始化for(i=0;i<=n;i++)c
洛水成诗·2020-07-29 19:29

母函数题目小结

viewmode=contentsby---cxlove遇到一个问题，学习一下母函数。这些题目用DP，递推都可以解决。http://acm.hut.edu.cn/?p=277这里有篇讲解不错。
iteye_6233·2020-07-29 19:52

HDOJ/HDU 2082 母函数 找单词 2006/1/15 ACM程序设计期末考试

找单词TimeLimit:1000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription假设有x1个字母A，x2个字母B,.....
iteye_1642·2020-07-29 19:05

HDU/HDOJ 1171 Big Event in HDU 01背包、多重背包、母函数

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8342AcceptedSubmission(s):2835ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigges
iteye_1642·2020-07-29 19:05

HDU1171 Big Event in HDU （母函数）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40542AcceptedSubmission(s):13941ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigg
TooSIMple_·2020-07-29 19:26

母函数详解

这里先给出两句话，不懂的可以等看完这篇文章再回过头来看：“把组合问题的加法法则和幂级数的t的乘幂的相加对应起来”“母函数的思想很简单—就是把离散数列和幂级数一一对应起来，把离散数列间的相互结关系对应成为幂级数间的运算关系
hui1570·2020-07-29 19:32

HDU 1171 Big Event in HDU(背包)（母函数）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36462AcceptedSubmission(s):12654ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigg
huatian5·2020-07-29 19:26

ACM 母函数模板 详解 + 理解！(母函数二)

关于什么是母函数，以及在现实生活中的应用，请大家详看或者HDU母函数PPT：http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html对于给出的母函数模板
中华丛迅·2020-07-29 19:55

组合数学-生成函数（母函数）解决组合问题、递归方程求解

生成函数（母函数）法国数学家拉普拉斯（对！
叼奶嘴的锅包肉·2020-07-29 18:23

用母函数的思路解释母函数的代码

该文章建立在你已经看过母函数的相关数学知识的基础上，如果没有看过，建议看一下hdu论坛的母函数课件，传送门：http://acm.hdu.edu.cn/forum/read.php?
dasha3301·2020-07-29 18:53

HDOJ1085

pid=1085简单的母函数运用，不多说，直接上代码#include#include#includeusingnamespacestd;constintmaxn=8e3+10;inta[5],b[5],
老年退役选手·2020-07-29 17:45

母函数第二弹 之 真正的母函数入门

于是博主觉得在这一期除了介绍母函数以外，还带来了一波富有思维量的毒瘤题水题。嗯，就这样吧。闲话不多说，现在就开讲了！定义：生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。
almfw88024·2020-07-29 17:37

关于构造函数解题（母函数入门）

闲话：博主今天人狠话不多。于是直接上例题开讲，不闲扯了。例题：试用构造函数法证明下列的三个结论：(1)ΣkC(n,k)2==C(2n,n);(2)ΣkC(n,k)*C(m,t-k)==C(m+n,t);(3)Σk(-1)k*C(2n,k)2==(-1)n*C(2n,n);（这里博主特意空许多行留给读者思考空间。如需看解答，自行向下翻即可）///////////////解答：(1)构造函数(1+x)
almfw88024·2020-07-29 17:06

hdu 1398 Square Coins(母函数/完全背包)

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11418AcceptedSubmission(s):7827ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq
acm_cxq·2020-07-29 16:32

母函数学习及例题讲解

母函数学习及例题讲解母函数，是组合数学中尤其是计数方面的一个重要理论和工具，运用这种数学方法往往对程序效率与速度有很大改进。
a812116298·2020-07-29 16:15

3-idiots hdu4609 母函数+FFT 组合数学题

part1：构造母函数F（日常套路），每一项的次数为长度，系数为该长度的木棍数量，用FFT算F^2，得到的多项式就包含了任意取两跟棍子得到的所有
Vincent19999999·2020-07-29 16:07

#对于母函数讲解

对于母函数，我第一次见还是在HDU2082上见到的，感觉是个很nb的思想，因为运用到了离散数学的知识，所以我在这里简单的介绍一下吧。
Anonytt·2020-07-29 16:48

HDU 4609 3-idiots(FFT)

给你n个木棍，长度都是10W以内，问你选三根构成三角形的概率数据范围小的话应该有各种n2的姿势但是现在给10W，考虑母函数，长度作为指数，系数是这个长度的个数然后先考虑任选两根，能组合出的长度有多少种两个相同的多项式做
Miracle_ma·2020-07-29 16:57

母函数模板

有面值为1～5的20种硬币，每种都有无数个，问：一个价钱为m的物品，有多少种不同的付款方式。inta[11111];//记录指数为i的项的系数intb[11111];//中间数组for(inti=0;i<=m;i++)//第一层括号{a[i]=1;//将第一层括号里的各项系数都初始化为1b[i]=0;}for(inti=2;i<=5;i++){//若总共构造了5个括号，从第二个括号开始for(in
M_Y_Y_·2020-07-29 15:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他