ACM-母函数

普通母函数（组合）

https://vjudge.net/problem/HDU-1398#includeusingnamespacestd;constintmaxn=310;//c1是保存各项质量砝码可以组合的数目//c2是中间量，保存每一次的情况intc1[maxn],c2[maxn],step[20];intmain(){intn;for(inti=0;i#includeusingnamespacestd;co
Gitfan·2017-04-15 23:18

ACM-大整数除法

问题描述求两个大的正整数相除的商输入数据第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出要求n行，每组测试数据有一行输出是相应的整数商输入样例32405337312963373359009260457742057439230496493930355595797660791082739646298719258531
嘻嘻兮·2017-04-01 00:54

ACM-大整数乘法

问题描述求两个不超过200位的非负整数的积。输入数据有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出要求一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中，用unsignedan1[200]和unsigned
嘻嘻兮·2017-03-30 23:44

ACM-子串（字符串处理）

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x或者是y的子串、或者x中的字符反序之后得到的新字符串是y的子串。输入数据输入：输入的第一行是一个整数t(1#includeusingnamespacestd;intt,n;charstr[100][101];intsearchMaxSubString(char*sou
嘻嘻兮·2017-02-24 12:41

[BZOJ3771][生成函数][FFT][容斥原理]Triple

个、2个、3个能得到的权值和的情况及方案数生成函数裸题刚接触这玩意并不是很能理解，也不是很懂怎么表达……考虑f(i)表示权值和为i的方案数，那么有f(i)=∑f(j)∗f(i−j)，为卷积形式，那么令母函数
LowestJN·2017-02-21 20:34

FFT入门

FFT入门FFT(快速傅里叶变换)是上个学期学会的东西，由于接下来要玩母函数，所以现在写篇博客复习一下。FFT可以在O(nlogn)的时间内完成多项式乘法。
Renatus_Goseqh·2017-02-16 15:11

【bzoj3028】食物 母函数+乘法逆元

首先由母函数易得：汉堡蜜桃面包鸡块土豆可乐鸡腿包子=x0+x2+x4+⋯=11−x2=x1+x3+x5+⋯=x1−x2=x0+x3+x6+⋯=11−x3=x0+x4+x8+⋯=11−x4=x0+x1=1
chty_syq·2016-12-05 22:00

hdoj 2082 找单词（母函数）

用母函数找出组成的价值usingnamespacestd;constintmaxn=105;intnum[30],c1[maxn],c2[maxn];intmain(void){intt;cin>>t;
cillyb·2016-10-26 21:45

hdoj 1171 Big Event in HDU（母函数/多重背包）

也可以用母函数来解决，计算能组成的最接近sum/2的值。母函数可以解决很多背包问题。。但是速度一般比用dp做慢好多。。
cillyb·2016-10-26 21:37

【组合数学】 05 - 经典计数方法

1.基本计数的母函数现在来用母函数来求解基本计数问题，母函数既可以完成自动计数，还能表示计数本身，像Stirling数这种就只能用母函数表示。
卞爱华·2016-09-02 21:00

【组合数学】 03 - 母函数和递推关系

1.母函数1.1母函数的定义计数问题的结果一般可以表示为自然数集上的函数\(f(n)\)，比如组合数\(\binom{n}{k}\)可以看成是关于\(k\)的函数。
卞爱华·2016-09-02 21:00

母函数求组合情况模板

求maxlim之内的组合情况数#include#include#defineelement27//元素的种类数#definemaxlim52//价格限制intc1[maxlim],c2[maxlim];intmain(){intn;inti,j,k;intsum;inta[element]={0};scanf("%d",&n);while(n--){for(i=1;i
大烁就是要吃肉·2016-08-30 20:43

ACM-直方图最大面积-Largest Rectangle in Histogram

LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
e01014165·2016-08-20 21:12

HDOJ 2069 Coin Change 带限制条件的母函数

HDOJ2069题意有5种分值的硬币无数，分别是50、25、10、5、1.每给一个分值n(n#include#include#includeusingnamespacestd;constintN=251;intc1[N][101],c2[N][101];//c[j][t]表示用t个硬币凑出j分值的方案数intc3[N];//c3[i]表示分值i对应的方案数constintcent[]={1,5,1
AgoniAngel·2016-07-20 15:39

HDOJ 2082 找单词（母函数模板）、 HDOJ 1028 整数拆分（母函数+打表）

HDOJ2082找单词ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#include#include#includeusingnamespacestd;constintN=53;intc1[N],c2[N];intmain(){intT;
AgoniAngel·2016-07-12 10:57

HDU1398(母函数)

分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。
LMFQYJ·2016-07-06 00:00

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

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934    AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsider
qq_26891045·2016-05-19 21:00

ACM-–模拟打印–-湘大OJ 1086--菱形--水

湘大oj地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1086菱形时间限制：1000 ms | 内存限制：65536KBDescription         小明现在是湘潭大学10级计算机系的学生。他的C语言学的还算可以，但是今天老师布置的一道课后作业题却把他难住了。题目的意思是要在一个N*N（N为奇数）的菱形方格
qq_26891045·2016-05-14 18:00

排列组合（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

找单词（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

ACM- 入门经典：函数和递归

例题4-1古老的密码：UVa1339给定两个长度相同且不超过100的字符串，判断可否将其中一个字符串各个字母重拍，然后对26个字母做一个一一映射，使得两个字符串相同。例如：输入JWPUDJSTVP重排后得到WJDUPSJPVT,然后子母映射(B-A,C-B,…Z-Y)可得VICTORIOUS。输入两个字符，输出YES或者NO//UVa1339AncientCipher //RujiaLiu #in
mijian1207mijian·2016-05-03 23: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

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

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

ACM- 入门经典：数组和字符串

逆序输出/*逆序输出*/ #include #include usingnamespacestd; #definemaxn105 inta[maxn]; intmain() { intx,n=0; while(scanf("%d",&x)==1) a[n++]=x; for(inti=n-1;i>=0;i--) printf("%d",a[i]); printf("%d\n",a[0]);/
mijian1207mijian·2016-04-24 15: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

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

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

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他