定义：对于一个数列，它的母函数（即生成函数）为 为了对这个准确求值，我们设 举一个简单的例子 例1 对于数列 他的生成函数为 ，那么应用一下等比数列求和公式 这里由于 所以当时 那么 例2 对于数列 生成函数 就是上面那个的比例系数放大到b 那么就是 例3 对于数列 生成函数 就是比例系数放大到 可... ...
分类：
其他好文 时间：
2016-08-23 23:15:32
阅读次数：
153
题解：http://bestcoder.hdu.edu.cn/blog/ ...
分类：
其他好文 时间：
2016-08-06 15:40:33
阅读次数：
130
bzoj3156防御准备 题意： n个检查点，在第i个检查点放置塔花费a[i]，放置木偶花费为该位置右边最近一个塔离它的距离。求最小花费。n≤1000000 题解： 从右往左处理。在第i个点放塔的费用f[i]=min{f[j]+sigma(k,i+1,j-1)k-i}+a[i]，用等差数列求和公式化 ...
分类：
其他好文 时间：
2016-07-24 17:38:24
阅读次数：
116
一直就没彻底搞清楚这个问题。 在这里总结下。 一、1+2+3+4+...+n 这个公式还是记得住的：n*(n+1)/2 (编程的时候顺序不能变) 二、起始项为a1,终止项为an,总共有n项 这时候分情况讨论 1. n%2 == 0 则输出 (a1+an)*(n/2) 2. n%2 == 1 定理：当 ...
分类：
其他好文 时间：
2016-07-07 06:12:59
阅读次数：
186
Reading comprehension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1270 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-07-01 13:23:04
阅读次数：
174
论改题只用两分钟的速度QAQ 其实就是换了个数组名字，加上加了一句话 第一题： 首先考虑k=1的情况，考虑构造转移矩阵A ans*(A^0+A^1+……+A^(n-1)) 然后括号里的式子等比数列求和一下 是(A^0-A^n)/(A^0-A^1) 涉及到除法，手动矩阵求逆就可以了 然后这个式子就变成 ...
分类：
其他好文 时间：
2016-05-25 15:03:54
阅读次数：
222
All X 等比数列求和一下 A/B MOD C = A MOD (B*C) / B 或者分治一下 Sitting in Line 状压+拓扑dp dp(i, j)表示当前二进制状态为j，当前状态的最后一个数字是a[i]，然后按照拓扑序dp进行更新，并用一个bool数组记录是否在队列中。 网上还有其 ...
分类：
其他好文 时间：
2016-05-23 18:43:50
阅读次数：
211
设dp[i][j]表示前i个人中有j个人来上课的概率，初始：dp[0][0]=0;
状态转移方程为：dp[i][j]=dp[i-1][j]*(1-p[i])+dp[i-1][j-1]*p[i];
计算n个人中来上课的人数大于等于k时的概率为sum
则可求的上课天数的期望为：sum+sum^2+…+sum^x，（x→∞）
等比数列求和得：sum/(1-sum)...
分类：
其他好文 时间：
2016-05-13 01:07:47
阅读次数：
213
对于数列S(n) = a + a^2 + a^3 +....+ a^n; 可以用二分的思想进行下列的优化。 if(n & 1) S(n) = a + a^2 + a^3 + ....... + a^n; = a + a^2 + a^3 +..+ a^((n-1) / 2) + a^((n-1) / ...
分类：
其他好文 时间：
2016-04-27 17:04:35
阅读次数：
189
2-06. 数列求和（20） 给定某数字A（1<=A<=9）以及非负整数N（0<=N<=100000），求数列之和S = A + AA + AAA + … + AA…A(N个A)。例如A=1, N=3时，S = 1 + 11 + 111 = 123。 输入格式说明： 输入数字A与非负整数N。 输出格 ...
分类：
编程语言 时间：
2016-04-08 18:11:22
阅读次数：
143
