关于指数型母函数的题目，通过用公式并展开得到系数做的吧，取最后两位就是对100取模 1 #include<stdio.h> 2 3 int QuickPow(int a,long long n,int p){ 4 int temp=a,ans=1; 5 while(n){ 6 if(n&1)ans= ...
分类：
其他好文 时间：
2017-03-19 11:05:26
阅读次数：
142
题目大意：求长度为nn的DNA单链，满足CC和TT出现偶数次，AA和GG任意，这样的DNA单链有多少种去学了下指数生成函数……
设函数A(x)=∑+infi=0Aixii!A(x)=\sum_{i=0}^{+\inf}A_i\frac{x^i}{i!}
那么两种元素的组合就是A(x)?B(x)A(x)*B(x)
理由很简单，我们发现
Aixii!?Bjxjj!=Ai?Bj?(i+j)!i!?...
分类：
其他好文 时间：
2015-05-29 12:10:34
阅读次数：
241
思路：由指数型母函数的知识f(x)=(1+x/1!+x^2/2!+x^3/3!...+x^n/n!)^2+(1+x^2/2!+x^4/4!+x^6/6!...+...)^2;又由大学的泰勒公式：e^x=1+x/1!+x^2/2!+x^3/3!...+x^n/n!;e^(-x)=1-x/1!+x^2/...
分类：
其他好文 时间：
2015-01-28 14:20:18
阅读次数：
136
"红色病毒"问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4355 Accepted Submission(s): 1807
Problem Description
医学界发现的新病毒因其蔓延速度和I...
分类：
其他好文 时间：
2015-01-18 21:10:54
阅读次数：
220
