North--母函数

母函数的应用

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

组合数学---母函数（1）

我们先来说说组合数学中母函数的定义：    简单来说母函数是要来计数的，在计数方面是非常重要的工具。    
u014325920·2014-09-11 19:00

POJ1014 Dividing 母函数

DividingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 59666 Accepted: 15417DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequals
u013068502·2014-09-11 16:00

HDU1521 排列组合 （指数型母函数）

指数型母函数，g=a0+a1/1!*x+a2/2!*x^2+...+ak/k!
u012861385·2014-09-10 17:00

【9月计划】

知识点:块状树 cdq分治 后缀*  矩阵树定理 容斥原理 母函数 Mobius反演 整体二分 AC自动机 Trie后缀自动机DLX斜率优化四边形不等式 重量平衡树背sth大爷给的模板准备以后刷的题:poj1091
u012732945·2014-09-03 21:00

ThinkPHP函数详解系列

ThinkPHP中有很多重要的函数，其中大部分是单字母函数，这些函数在开发体验中发挥了重大的作用。有句话说的很精辟：浓缩的才是精华！ 这绝对是TP的单字母方法的真实写照，用过的你一定懂的！
lhp1986·2014-09-03 11:54

JQuery总结

最近有接触了JQuery，感觉这个东东的功能实在是太强大了，仅需改几个字母函数，画面就会实现你想要的各种动态变换效果，仿佛你捡到了一朵七色花，摘下一个花瓣然后说出你的愿望就可以实现了，就这么简单，就这么神奇
zjx86320·2014-08-18 17:00

学习之道，贵在坚持！！！

时间：2014.8.14地点：机房401人物：指尖旋律目标：学习数据结构（严蔚敏C语言版）             好久没写这种带有目的性的博文了，但是在学习了近乎一个星期的母函数、KMP算法后仍是仅可知其形而不能会其意
u013806814·2014-08-14 15:00

hd1028Ignatius and the Princess III【母函数】

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12832    AcceptedSubmission(s):9080ProblemDescription"Well,itseemsthefirstproblem
u012678352·2014-08-12 16:00

hd2189悼念512汶川大地震遇难同胞——来生一起走【母函数】

悼念512汶川大地震遇难同胞——来生一起走TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2373    AcceptedSubmission(s):1188ProblemDescription温家宝总理所说“多难兴邦”，这场灾难让我们很多80后的年轻人一下子
u012678352·2014-08-12 16:00

【母函数】

/*TheBalance TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):5541AcceptedSubmission(s):2243 ProblemDescription Nowyouareaskedtomeasureadoseofmedicinewithab
u014641529·2014-08-11 17:00

【母函数】

/* IgnatiusandthePrincessIII TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):12813AcceptedSubmission(s):9066 ProblemDescription "Well,itseemsthefirstp
u014641529·2014-08-11 10:00

【母函数】

/*SquareCoins TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):8175AcceptedSubmission(s):5550 ProblemDescription PeopleinSilverlandusesquarecoins.Notonl
u014641529·2014-08-11 10:00

HDU2189 悼念512汶川大地震遇难同胞——来生一起走 【母函数】

悼念512汶川大地震遇难同胞——来生一起走TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2328    AcceptedSubmission(s):1157ProblemDescription妈妈你别哭泪光照亮不了我们的路让我们自己慢慢的走妈妈我会记住你和爸
u012846486·2014-08-09 15:00

140804暑期培训.txt

1、母函数  母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。  而如何把这些子函数用一个母函数来表示呢？即所谓的通项公式。  
wangluoershixiong·2014-08-05 20:00

HDU1028，解析母函数

F- IgnatiusandthePrincessIIITimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."fe
u013068502·2014-08-05 10:00

母函数复习笔记

感觉很久没看母函数了，今天复习了下。
Guard_Mine·2014-08-05 10:00

母函数

母函数详解：http://blog.csdn.net/lishuhuakai/article/details/8044431 SquareCoinsTimeLimit:2000/1000MS(Java/
wojiaohuangyu·2014-08-05 10:00

母函数（生成函数）

母函数：大意：G（x）=a0+a1*x^2+a2*x^3……对于序列a0，a1，a2，…构造一函数，称函数G(x)是序列a0，a1，a2，…的母函数。
秋岛流云·2014-08-02 10:00

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

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

(母函数)

继续母函数。有两个注意的地方：对c2[]初始化的同时也要对c1[]初始化。最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。#include #include #i
u013081425·2014-07-27 19:00

hdu 1398 Square Coins（母函数|完全背包）

母函数：#include #include #include #include #include #include #include #include #include #incl
u013081425·2014-07-27 17:00

hdu 2082 找单词（母函数|多重背包）

所以每个字母对应的表达式也不同，若第i个字母的个数为a[i],价值为i，那么它的母函数为(1+x^i+x^(2i)+.....+x^(a[i]*b[i]))。
u013081425·2014-07-27 14:00

hdu 1028 Ignatius and the Princess III（母函数，完全背包）

第一道母函数。。。母函数入门小于等于n的整数共有n个，1,2......n，每个数都有无限多个，对于整数1，它所对应的母函数为(1+x+x^2+...+x^k+...)
u013081425·2014-07-27 14:00

HDU1709 The Balance 【母函数】

TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5463    AcceptedSubmission(s):2214ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab
u012846486·2014-07-26 16:00

HDU1171 Big Event in HDU 【母函数】

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22835    AcceptedSubmission(s):8018ProblemDescriptionNowadays,weallknowthatComputerCollegeis
u012846486·2014-07-26 14:00

【母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14543    AcceptedSubmission(s):6514ProblemDescriptionWeallknowthatBin-Ladenisanoto
u012846486·2014-07-25 23:00

HDU1398 Square Coins 【母函数模板】

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7995    AcceptedSubmission(s):5416ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
u012846486·2014-07-25 19:00

HDU1028 Ignatius and the Princess III 【母函数模板题】

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12521    AcceptedSubmission(s):8838ProblemDescription"Well,itseemsthefirstproblem
u012846486·2014-07-25 17:00

hdu 1028 Ignatius and the Princess III 母函数/dp

题解：有两种方法：母函数和dp。1）母函数。我们先需要了解母函数，对于一个序列ai，g(x)=a0+a1x+a2x^2+...，g(x)就是母函数，也成为生成函数。
a601025382s·2014-07-23 09:00

ARMv8 函数调用栈解析设计概述

函数调用过程中，CPU一般都需要处理几件事情：保存母函数现场（寄存器值），将被调用函数的返回地址存储到相应的寄存器中（MIPSra寄存器，ARM的LR寄存器），以确保被调用函数执行结束后，系统可重新跳转回正确的位置
婺阳·2014-07-20 15:24

poj1521 指数型母函数 整数分式

算法就是利用指数型母函数：展开式对应的指数为项r的系数就是所求取法。可以这样理解：对于每个数取多少个，就是取出那个数对应系数的那一项，下面的阶乘是保证可以使取出这些数消去这些数本身的前后顺序。
csuhoward·2014-07-16 15:00

整数拆分

网上关于这题的解法大同小异，都不外乎利用生成函数（母函数）和五边形定理。作为初学者算是费了不少精力才搞懂。
solotzg·2014-07-14 15:00

【暑假】【暑期计划】【不定期更新】

有机化学的还不错，落下的元素周期表和共价化合物离子化合物学的不好，扣了很多生物：学的真心很差，得从头来补【OI】线性规划块状树模拟退火cdq分治Lucas定理各种dp矩阵乘法字符串博弈论矩阵树定理容斥原理母函数
u012732945·2014-07-10 19:00

母函数小结

传送阵 Matrix67大神的总结：跟着大神学，也不喜欢叫母函数，都称生成函数。在数学中，某个序列的生成函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。
pi9nc·2014-05-28 10:00

Square Coins (HDU 1398) ———母函数模板详解

                    SquareCoinsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7748   AcceptedSubmission(s):5238ProblemDescriptionPeopleinSilverlandusesqua
jxust_tj·2014-05-23 23:00

Ignatius and the Princess III （HDU 1028） ——母函数(另解DP)

       IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11999   AcceptedSubmission(s):8494ProblemDescription"Well,itseemsthefirstpr
jxust_tj·2014-05-19 09:00

HDU1028母函数应用

考虑构造母函数。如果用x的指数表示称出的重量，则：1个1克的砝码可以用函数1+x表示，1个2克的砝码可以用函数1+x2表示，1个3克的砝码可以用函数1+x3表示，1个4克的砝码可以用函数1+x4表
u013790563·2014-05-14 11:00

hdu 1284 钱币兑换问题（完全背包）

小记：一开始想到了完全背包，但是初始化的时候没想全，但是最开始看到这题的时候就知道是母函数的模板题，但是放在dp的题目里，所以还是要用dp的思想解思路：要用1,2,3，三种面值的钱刚好凑成n块，dp[i
ljd4305·2014-05-10 16:00

ThinkPhp单字母函数

首先A、D、S、L、C、F、I  他们都在/THINKPHP/Common/functions.php这个文件中下面我分别说明一下他们的功能A（）加载Action类D（）加载Model类S（）全局缓存配置L（）获取语言定义C（）获取配置值F（）快速文件数据读取和保存针对简单类型数据字符串、数组I（）快速创建一个对象实例1.A快速创建Action对象$action=newUserAction();/
jinxingfeng_cn·2014-05-04 14:00

ACM 算法类学习记录

1.搜索——DFS+BFS+二分2.最短路——迪杰斯特拉+弗洛伊德3.并查集——普通并查集+分组并查集——>最小生成树、欧拉回路等一系列有关集合的问题4.组合数学——母函数5.博弈——巴什博弈+5
IAccepted·2014-04-28 17:00

HDU 1398 Square Coins （母函数-整数拆分变形）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7612    AcceptedSubmission(s):5156ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
IAccepted·2014-04-28 17:00

HDU 1171 Big Event in HDU （母函数）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21671    AcceptedSubmission(s):7598ProblemDescriptionNowadays,weallknowthatComputerCollegeis
IAccepted·2014-04-28 16:00

HDU 1085 Ignatius and the Princess III （母函数-整数拆分）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11780    AcceptedSubmission(s):8340ProblemDescription"Well,itseemsthefirstproblem
IAccepted·2014-04-25 14:00

（母函数）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13861    AcceptedSubmission(s):6230ProblemDescriptionWeallknowthatBin-Ladenisanoto
IAccepted·2014-04-24 23:00

生成函数(Generating Function)/母函数

本文主要根据lcy@hdu老师的演示文稿改写而成，并加入了自己的一些注解。观察以下等式：可以看出：x^2项的系数a[1]a[2]+a[2]a[3]+...+a[n-1]a[n]中所有的项等价于从{a1,a2,...,an}取两个组合的全体；同理x^3项的系数中所有的项等价于从{a1,a2,..,an}取三个组合的全体...若令a1=a2=...=a(n-1)=an=1，则每一种组合方式贡献一个计数
mach7·2014-04-22 20:00

HDU 1028

母函数#include #include #include usingnamespacestd; intc1[400],c2[400]; intmain(){ intn; while(scanf(
X_White·2014-04-12 10:00

hdu 1028 Ignatius and the Princess III（dp||母函数）

然后看了一下discuss，别人用了dp，更多的是母函数，不过我一开始用的是dp那么就用dp解。然后看了一眼别人的dp，发现和自己定义的是一样的，所以就自己继续想状态转移方程，终于理解出来了。
ljd4305·2014-04-03 14:00

[ACM] hdu 2082 找单词 （母函数）

 ProblemDescription 假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 #include usingnamespacestd; intnum[27]; intc[60],temp[60]; intmain() { intt;cin>>t;
sr19930829·2014-03-28 19:00

（母函数变形）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13505    AcceptedSubmission(s):6094ProblemDescription WeallknowthatBin-Ladenisanot
sr19930829·2014-03-26 20:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他