
母函数
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【HDU - 1085 】Holding Bin-Laden Captive! (母函数)
题干:We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!“Oh, God! How terrible! ”Don’...原创 2018-08-30 21:25:29 · 202 阅读 · 0 评论 -
算法学习 母函数
母函数又称生成函数。定义是给出序列:a0,a1,a2,.......ak,......,那么函数G(x)=a0+a1*x+a2*x2+......ak*xk称为序列a0,a1,a2,.......ak,......的母函数(即生成函数)。例如:序列1,2,3.......n的生成函数为:G(x)=x+2x2+3x3+........nxn。点此链接:百度百科特别的当序列为:1,1,1,1,...转载 2018-09-11 11:44:36 · 576 阅读 · 0 评论 -
【HDU -1568】 Fibonacci(斐波那契通项公式+取对数)
FibonacciProblem Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超...转载 2018-09-11 11:46:55 · 687 阅读 · 0 评论 -
【POJ - 1664】放苹果 (递归经典题 或 dp 或 母函数)
题干:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input...原创 2018-11-09 22:19:55 · 527 阅读 · 3 评论 -
*【洛谷 - P1025】数的划分(dfs 或 dp 或 母函数,第二类斯特林数Stirling)
题干:题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,51,5,15,1,1问有多少种不同的分法。输入输出格式输入格式:n,kn,k(6<n \le 2006<n≤200,2 \le k \le 62≤k≤6)输出格式:11个整数,即不同...原创 2019-03-01 13:38:58 · 416 阅读 · 0 评论 -
【牛客 - 551F】CSL 的神奇序列(推公式,猜结论,母函数)
题干:链接:https://ac.nowcoder.com/acm/contest/551/F来源:牛客网题目描述CSL 有一个神奇的无穷实数序列,他的每一项满足如下关系:对于任意的正整数 n ,有 , 并且 。CSL 很清楚这样的序列是唯一的,他现在想考考你,你能快速告诉他这个序列的第 n 项是多少吗?为了不让你感到难过,对每次询问你只要输出 倍的 对 99824...原创 2019-04-08 10:55:40 · 309 阅读 · 0 评论