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--母函数
HDU1398(
母函数
)
分析：构造
母函数
(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。
LMFQYJ
·
2016-07-06 00:00
(非
母函数
求解)
ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina!“Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughheh
qq_26525215
·
2016-06-26 17:00
java
ACM
排列组合（HDU_1521） 指数型
母函数
排列组合TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3419 AcceptedSubmission(s):1429ProblemDescription有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是
Keeping111
·
2016-05-11 14:00
指数型母函数
hdoj ztr loves substring 5677 （多重背包+
母函数
）好题
ztrlovessubstringTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):288 AcceptedSubmission(s):159ProblemDescriptionztrlovereserachsubstring.Today,hehasnst
yanghui07216
·
2016-05-11 13:00
Ignatius and the Princess III (HDU_1028)
母函数
+ 整数拆分
IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17692 AcceptedSubmission(s):12403ProblemDescription"Well,itseemsthefirstproble
Keeping111
·
2016-05-09 11:00
母函数
找单词（HDU_2082)
母函数
找单词TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5842AcceptedSubmission(s):4099ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母
Keeping111
·
2016-05-09 11:34
ACM
找单词（HDU_2082)
母函数
找单词TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5842 AcceptedSubmission(s):4099ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
Keeping111
·
2016-05-09 11:00
母函数
各类问题（其实都是为了省赛）
,~）搜索（DFS，BFS）DP（线性，区间，树上，概率，DAG，状态压缩，背包问题(01背包，完全背包，多重背包，背包的混合应用)，
母函数
）贪心（区间，背包）几何（多边形，凸包，线段相交，....）数论
wuxiushu
·
2016-05-07 21:00
杂论
[置顶] 数论知识总结
Stirling数卡特兰数判断一个点是否在多边形内部博弈之Nim游戏和sg函数Nim博弈变形(anti-nim)博弈论重要算法：Sprague-Grundy定理大数加法快速幂取模欧几里德与扩展欧几里德算法
母函数
模线性方程组
qq_21120027
·
2016-05-07 16:00
hdu_2110_Crisis of HDU(
母函数
)
pid=2110题意：给你N个价值和数目，求方案数，很裸的
母函数
。
bin_gege
·
2016-05-07 12:00
母函数
整数拆分问题(和与积)
比如：4=412=1*124=1+312=2*64=2+212=3*44=1+1+212=2*2*34=1+1+1+1先看加法形式，可以构造一个
母函数
F(x)=(1+x+x^2+...
zyq_19960204
·
2016-05-07 12:00
BestCoder Round #69 Baby Ming and Weight lifting
首先，杠铃必须是两边平衡的，所以如果c都不是偶数直接就Impossible，题目就变为了问我们可不可以用a和b凑出c/2，刚刚拿到时小编的第一想法是
母函数
，但是一看……这么弱的数据根本不需要
母函数
，直接暴力即可
RaAlGhul
·
2016-05-03 21:00
UVA674Coin Change
母函数
模板题目
Supposethereare5typesofcoins:50-cent,25-cent,10-cent,5-cent,and1-cent.Wewanttomake changeswiththesecoinsforagivenamountofmoney. Forexample,ifwehave11cents,thenwecanmakechangeswithone10-centcoinandone1
wuxiushu
·
2016-05-03 20:00
dp
ACM
uva
BZOJ3771: Triple
母函数
没听过的可以去baiduhttp://blog.miskcoo.com/2015/04/bzoj-3771#include #include #include #include #include
liutian429073576
·
2016-05-01 13:00
[置顶] ThinkPHP单字
母函数
汇总
A方法A方法用于在内部实例化控制器，调用格式：A(‘[项目://][分组/]模块’,’控制器层名称’)最简单的用法：$User=A('User');表示实例化当前项目的UserAction控制器（这个控制器对应的文件位于Lib/Action/UserAction.class.php），如果采用了分组模式，并且要实例化另外一个Admin分组的控制器可以用：$User=A('Admin/User');
ch5505896
·
2016-04-29 19:00
thinkphp
HDU 1284 钱币兑换问题（
母函数
，完全背包）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1284思路：AC代码：#include #include #include usingnamespacestd; intdp[40000]; intmain() { memset(dp,0,sizeof(dp)); dp[0]=1; for(inti=1;i #include #include usin
qq_25605637
·
2016-04-27 21:00
HDU 1028 Ignatius and the Princess III（整数拆分问题）
pid=1028思路：
母函数
，递归，DP都能写，
母函数
题解地址：http://blog.csdn.net/qq_25605637/article/details/46911309写的比较好的博客：http
qq_25605637
·
2016-04-26 11:00
斯特林数
斯特林数出现在许多组合枚举问题中.对第一类斯特林数StirlingS1[n,m]，给出恰包含m个圈的n个元素的排列数目.斯特林数满足
母函数
关系.注意某些的定义与Mathematica中的不同，差别在于因子
qq_30927651
·
2016-04-23 19:00
HDU1709
母函数
TheBalanceTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7274 AcceptedSubmission(s):3006ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab
wuxiushu
·
2016-04-23 09:00
ACM
HDU
母函数
HDU2082
母函数
模板题
找单词TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5782 AcceptedSubmission(s):4062ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
wuxiushu
·
2016-04-21 17:00
ACM
HDU
母函数
hduFruit（
母函数
+每种物品都要添加最少的量）
FruitTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4217 AcceptedSubmission(s):2408ProblemDescription转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水
zs520ct
·
2016-04-20 10:00
母函数
hdu2069Coin Change（
母函数
带限制总数量）
CoinChangeTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17093 AcceptedSubmission(s):5849ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cen
zs520ct
·
2016-04-20 09:00
母函数
hdu1398Square Coins（
母函数
）
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10621 AcceptedSubmission(s):7257ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlyth
zs520ct
·
2016-04-20 09:00
母函数
hdu1171Big Event in HDU（
母函数
或多重背包）
BigEventinHDUTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33480 AcceptedSubmission(s):11649ProblemDescriptionNowadays,weallknowthatComputerCollegei
zs520ct
·
2016-04-20 09:00
+
背包
母函数
LIST has a list (
母函数
)
LISThasalistProblemDescriptionAfamousACMernamedLIST.Heisveryrich,sohehasinfinitecoinsofsomeparvalue(面值).Onedayhehasalistofthingshewanttobuy.Andheissorich,hecanbuyathingsformanyways.forexample,ifhewant
yanghui07216
·
2016-04-19 16:00
（
母函数
）
HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19565 AcceptedSubmission(s):8698ProblemDescriptionWeallknowthatBin-Ladenisanoto
zs520ct
·
2016-04-18 10:00
母函数
hdu1028Ignatius and the Princess III（
母函数
）
IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17503 AcceptedSubmission(s):12274ProblemDescription"Well,itseemsthefirstproble
zs520ct
·
2016-04-18 09:00
母函数
hdu1709The Balance（
母函数
）
TheBalanceTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7248 AcceptedSubmission(s):2990ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab
zs520ct
·
2016-04-18 09:00
母函数
母函数
（Generating function）详解（转）
在数学中，某个序列的
母函数
(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用
母函数
解决问题的方法称为
母函数
方法。
liangzhaoyang1
·
2016-04-16 14:00
function
详解
Generating
母函数
HDU 1028 Ignatius and the Princess III(
母函数
或dp)
IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17489 AcceptedSubmission(s):12265ProblemDescription"Wel
liangzhaoyang1
·
2016-04-16 13:00
HDU
and
the
PRI
1028
Ignatius
母函数或dp
属于菜鸟的一些笔记
③可通过
母函数
法求斐波拉契数列通项公式【需百度】④c++输入输出流与stdin同步关闭的语句：【std::ios::sync_with_stdio(false);】⑤visuastudio20
qq_33677789
·
2016-04-12 13:00
C++
c
菜鸟
笔记
组合数学 随记
组合数学 1.
母函数
母函数
(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。
strangedbly
·
2016-04-10 21:00
hdoj "红色病毒"问题 2065 （构造
母函数
）
"红色病毒"问题TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5575 AcceptedSubmission(s):2330ProblemDescription医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病
yanghui07216
·
2016-04-03 14:00
hdu1521 排列组合(指数型
母函数
)
（全题文末） 知识点：普通
母函数
指数型
母函数
：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。
strangedbly
·
2016-04-03 13:00
hdu2082 找单词 (
母函数
)
(可惜英语水平不够 囧rz) （题于文末） 知识点:
母函数
(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。
strangedbly
·
2016-04-03 13:00
HDU 1521 排列组合（指数型
母函数
）
HDU1521排列组合（指数型
母函数
）：http://acm.hdu.edu.cn/showproblem.php?
PNAN222
·
2016-04-02 14:00
指数型母函数
HDU 1521 排列组合(指数型
母函数
)
传送门ProblemDescription有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有”AB”,”BA”两种。Input每组输入数据有两行，第一行是二个数n,m(1 #include #include usingnamespacestd; typedeflonglongLL; constintMAXN=15; LL
qingshui23
·
2016-04-01 19:00
指数型母函数
hdu 1521（指数型
母函数
）
分析：很典型的指数型
母函数
的题 指数型
母函数
；专门求解这个问题的x^m的系数除以m！
qq_27599517
·
2016-03-31 16:00
母函数
组合数学训练 (16.03.29)
复习组合数学的知识，本文主要涉及到
母函数
，catalan数，容斥原理，排列去重的内容。
theArcticOcean
·
2016-03-29 21:00
去重
容斥原理
Catalan数
母函数
普通型
母函数
详解及其模板类型
PS：还记得第一次接触普通型
母函数
（也就是生成函数）还是在离散数学的课本上，当时也不太会敲代码，仅限于能够手动计算，现在就要详细的介绍一下关于
母函数
的内容了：普通型
母函数
又叫生成函数，1.定义：设G(x
qingshui23
·
2016-03-29 20:00
组合数学
普通型的母函数
B.找单词——（HDU 2082 普通型
母函数
）
传送门找单词TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5721 AcceptedSubmission(s):4026ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价
qingshui23
·
2016-03-29 16:00
组合数学
普通型的母函数
hdu2028(
母函数
)
分析：本题求解的东西无非和称重问题很是相似，很典型的
母函数
问题，最后求解小于50次幂的系数和就好，但不要忘记0次幂不算。
qq_27599517
·
2016-03-28 19:00
数学
母函数
hdu1085
母函数
（初始化问题很重要）
这里就是
母函数
的应用：(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，展开，系数不为0的数都是可以由硬币组合出来的。
Summer__show_
·
2016-03-24 18:00
hdu1028 poj1221
母函数
整数的拆分
母函数
对于初学者比较难以理解杭电oj上面有一篇写的比较好的链接为http://acm.hdu.edu.cn/discuss/problem/post/reply.php?
Summer__show_
·
2016-03-23 19:00
HDOJ-2069 Coin Change
这道题比比普通
母函数
题多了个限制就是总硬币数不能超过100，那么在记录每种方案时，同时要记录构成该种方案的硬币数.
qq_26122039
·
2016-03-19 20:00
HDOJ-1521 排列组合
一道裸的指数型
母函数
题.
qq_26122039
·
2016-03-17 22:00
hdu--2189(简单的
母函数
）
悼念512汶川大地震遇难同胞——来生一起走TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3181 AcceptedSubmission(s):1579ProblemDescription妈妈你别哭泪光照亮不了我们的路让我们自己慢慢的走妈妈我会记住你和爸
MBLHQ
·
2016-03-16 16:00
hdu--2082（
母函数
模版）
找单词TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5673 AcceptedSubmission(s):3994ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
MBLHQ
·
2016-03-16 15:00
MySQL数据库获取汉字拼音的首字
母函数
需求简介：最近的一个项目，想实现如下图所示的显示效果。很明显，如果能够获取对应的汉字词组的拼音首字母就可以实现了，如果是固定的几个汉字，人为的拼一下就可以了，不过项目中有多处功能是需要这个效果的，并且事先也不知道对应的汉字是什么，所以就需要一个函数来完成这件事情了，根据网上查询的资料自己改进了一个函数实现的效果，现分享如下。1：测试环境 1-1：测试工具的信息 1-2：测试数据
豆花饭烧土豆
·
2016-03-13 18:00
codeforces 632e fft
思路:类似于
母函数
，共有k个多项式相乘，最后我们只需要观察x的幂次所对应的系数是否大于0.k比较大因此需要快速幂+fft.
buptbh
·
2016-03-10 22:00
codeforces
fft
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类：
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
其他