$\Gamma$函数的定义 1. 在实数域上伽马函数定义为： $$ \Gamma(x)=\int_0^{+\infty}t^{x 1}e^{ t}dt(x 0) $$ 另外一种写法： $$ \Gamma(x)=2\int_0^{+\infty}t^{2x 1}e^{ t^2}dt $$ 2. 在复数 ...
分类：
其他好文 时间：
2020-03-21 18:34:30
阅读次数：
361
鬼知道憨批hxc在干什么，不学文化课，来颓这个emmmmm orz rqy 生成函数（LHT称之为母函数），是一种有趣的工具，~~目前只知道可以优美地处理组合问题~~。 设存在一个数列Ai，其普通生成函数的定义： $$F(X) = \sum_{i=0} t_iX^i$$其中ti为数列的第i项 这个东 ...
分类：
其他好文 时间：
2020-02-08 13:19:22
阅读次数：
79
母函数 母函数可以用于数列，概率，组合数学中，是个极其强大的工具。 定义 对于一个数列 $a_0,a_1,a_2,a_3\dots$ ，定义 $G(x)=a_0+a_1x+a_2x^2+a_3x^3\dots$ 为其母函数（这里对是否无穷项并没有什么要求）。 看起来没什么用。 但是我们看一个例子： ...
分类：
其他好文 时间：
2020-01-17 21:31:56
阅读次数：
111
#include<stdio.h> int main() { int n,i,j,k; int a[27][51],b[51],temp[51]; int s; scanf("%d",&n); for(;n;n--) { for(j=0;j<=50;j++) b[j]=temp[j]=0; for( ...
分类：
其他好文 时间：
2019-12-27 20:09:37
阅读次数：
64
快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效... ...
分类：
编程语言 时间：
2019-12-02 23:08:44
阅读次数：
88
链接： http://acm.hdu.edu.cn/showproblem.php?pid=2082 题意: 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 inclu ...
分类：
其他好文 时间：
2019-11-06 22:50:55
阅读次数：
166
正整数拆分 hdu1028 解： 对于正整数 $n$ 的拆分，其母函数为 $$f(x) = (1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+x^9+...)...$$ 答案就是多项式展开后 $x^n$ 项的系数。 Code: //其实就是模拟，从前往后一一合并 参考链接 ...
分类：
其他好文 时间：
2019-09-22 01:30:02
阅读次数：
89
正解是指数型母函数+FFT。 才学了多项式，做了一道比较好的题了。 首先有三个斧子被偷了。 我们考虑构造一种指数型母函数。 就是说一种多项式吧，我的理解。 系数是方案，下标，也就是所谓的元指数代表的是价值。 这样如果两个母函数相乘的话，指数相加，系数相乘。 正好就是两个单元合并之后的方案和价值。 $ ...
分类：
其他好文 时间：
2019-09-21 19:38:46
阅读次数：
96
// 母函数解决的问题 // n 种物品,每个有一个wi,组合成total价值有多少种组合方案 // 将组合问题转换为 幂级数上的相乘问题(important) (Orz) // #include<iostream> // #include<cstdio> // #include<cstring> ... ...
分类：
其他好文 时间：
2019-09-21 17:30:24
阅读次数：
75
问题分析 不难想到用母函数做。 令自变量$x$的次数就是单词价值，那么答案就是$x$的$1$次到$50$次的系数之和。由于我们只需要处理前$51$项，所以暴力多项式相乘即可。 举个例子，第一组样例的母函数就是： $$ G(x)=(1+x)(1+x^2)(1+x^3)=1+x+x^2+2x^3+x^4 ...
分类：
其他好文 时间：
2019-08-30 22:48:46
阅读次数：
94
