在数学中，某个序列的母函数(Generating
function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
我们首先来看下这个多项式乘法：
由此可以看出:
1.x的系数是a1,a2,…an 的单个组合的全体。
2. x^2的系数是a1,a2,…a2的两个组合的全体。
………
...
分类：
其他好文 时间：
2014-07-30 17:32:44
阅读次数：
295
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-07-30 12:05:03
阅读次数：
248
相对引用与绝对引用 相对引用与绝对引用的区别在于，当将公式复制到其它单元格时，公式中单元格或单元格区域的地址是否有变化。 相对引用在复制公式时地址跟着发生变化，而绝对引用不会发生变化！绝对引用的方法是在原来引用地址的列标和行号前加上“$”。如原来相对引用第一行第一列的地址写为“A1”，而绝对引用时应...
分类：
其他好文 时间：
2014-07-30 11:52:03
阅读次数：
187
用二分查找来找到一个X使得满足X!%M==0
M=a1^b1*a2^b2*a3^b3…*an^bn
X!=1*2*3*4*5....*X;
M可以化为其个个质因子的k次方的乘积
例如 2^3*3^2*4^5==2^13*3^2;
X!则可以得到
例如 2的次方为
X! = 2^(X/2)*(1*2*3*4*5*6*7....*X/2)*other=(x/2)! *othe...
分类：
其他好文 时间：
2014-07-29 15:05:18
阅读次数：
171
//暴搜
# include
# include
# include
using namespace std;
struct node
{
int b;
int e;
int num;
};
struct node a[10010];
int cmp(node a1,node a2)
{
return a1.b<a2.b;
}
int main()
{...
分类：
其他好文 时间：
2014-07-29 14:48:08
阅读次数：
158
Problem Description
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为
m ＝ a0 * 26^(n-1) + a1 * 26^(n-...
分类：
其他好文 时间：
2014-07-29 14:37:48
阅读次数：
159
题意：有N个ai，bi，M=a1^b1*a2^b2*a3^b3…*an^bn ,求最小的 x 使得 x! % M ==0.
思路：把M分成多个素数相乘，num[i] 记录素数 i 的个数，然后二分找到x，若 x! 中所有 i 的个数满足>=num[i]
即为答案。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:31:29
阅读次数：
194
Description
Lele now is thinking about a simple function f(x).
If x
If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
And ai(0
Now, I will give a0 ~ a9 and two...
分类：
其他好文 时间：
2014-07-29 13:13:36
阅读次数：
205
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
对欧几里德不太熟悉，参考了网上的一些讲解又学习了一下利用扩展欧几里德算法求线性方程的一般过程：a*x + b*y = m令a1 = a/gcd(a,b) b1 = b/gcd(a,b) m1 = m/gcd(a,b)a*x + b*y = m两边同除以m1a*x/m1 + b*y/m1 = m/.....
分类：
其他好文 时间：
2014-07-29 11:58:06
阅读次数：
300
