lamborghini1993

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2189   该题主要是将每一项素数作为基地，知道系数>150 例如： (1+x^2+x^4+...+x^150)(1+x^3+x^6+...+x^150)(1+x^5+x^10+...+x^150)...(1+x^149) 注意每一项系数都是素数，然后乘倍增加，直到>150

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2079   常规的母函数问题。   代码如下： #include #include #include #include #include #include #include #include #include #include #include using name

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2082   这是一道关于母函数的问题，他的方程可以这样写 比如A、B、C分别是1、2、3其他为0 那么F(x)=(x+1)*(x^4+x^2+1)*(x^9+x^6+x^3+1)。 (x^9+x^6+x^3+1)分别代表C取3个、2个、1个和0个。 那么这道题目答案即为F(x)中x从1

遇到一个问题，学习一下母函数。 这些题目用DP，递推都可以解决。 http://acm.hut.edu.cn/?p=277这里有篇讲解不错。 生成函数主要为两种，普通型以及指数型。 普通型的一般求解就是模拟多项式系数求解。 而指数型一般数量级很大，需要通过级数化简。比较坑，要有不错的高数功底。 HDU 1085 Holding Bin-Laden Capti