题意：一个数列每一次将它变为 bi = ai+1 - ai 最后数组变为一个数，问你这个数答案为多少。解题思路：最开始以为这个数一定是在int范围以内的，但是推出了公式就不湿了 公式应该是 C（n,0）*a[n] - C(n,1)*a[n-1] + C(n,2)*a[n-2] ....一直到 a[....
分类：
其他好文 时间：
2014-08-12 09:01:33
阅读次数：
188
递推，但是要注意细节。题目的意思，就是求s(x) = i+(i+1)+(i+2)，i 2 #include 3 4 __int64 pre[11]; 5 char buf[15]; 6 7 int main() { 8 int i, k, len; 9 __int64 ans;...
分类：
其他好文 时间：
2014-08-12 03:00:43
阅读次数：
206
矩阵的题就是这么伤脑筋啊~~ sad……
题目大意：
一个环上有n个数，定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数？
解题思路：
矩阵快速幂加速递推。
按照正常思路第i次操作是基于第i-1次操作完成的，也就是说要完成第i次操作需要先完成第i-1次。
但是用于矩阵之后可以直接推出第i次与第一次之间是什么关系。
这个矩...
分类：
其他好文 时间：
2014-08-11 18:03:03
阅读次数：
206
(ACM题解)“母函数”又称“生成函数”，最早是由法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中提出，生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一，另外组合数学中的Catalan数也可以通过生成函数的方法得到。...
分类：
其他好文 时间：
2014-08-11 17:59:02
阅读次数：
244
求高精度幂
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。
现在要你解决的问题是：对一个实数R( 0.0，要求写程序精确计算 R的 n次方(Rn)，其中n是整数并且
0 。
输入输入有多行，每行有两个数R和n，空格分开。R的数字位...
分类：
其他好文 时间：
2014-08-11 17:55:22
阅读次数：
248
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4933题意 ： 自己看吧，还是很容易理解的，就一个公式而已。方法 ： 比赛的时候想到两次数位DP：先对所有的数进行一次mod9 的数位DP,再得出的答案x为新的mod，再进行一次mod，后来写着写着发现...
分类：
其他好文 时间：
2014-08-11 14:38:22
阅读次数：
272
题目： UVA - 10051Tower of Cubes(递推）
题目大意：给出N个正方体1-N，只有序号小的正方体可以放在序号大的正方体的上面，并且除了最底下的那个正方体，其他的正方体的底面要和它下面的正方体的上面颜色相同。问怎样组合才能使得用的正方体个数越多。并且输出其中的一种堆放方式。
解题思路：一开始觉得是用DAG上的DP来做，结果状态开太多dp【N】【N】【M】（N...
分类：
其他好文 时间：
2014-08-11 12:08:22
阅读次数：
196
链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=4307
竟然是一道往年北师新生赛热身赛的题目。
题意：要从【0，n-1】组成的集合中找到，包括两个连续数（n-1,0也可以）的子集的个数。
思路：用aa记录题目所求，用bb记录【0，n-1】中不包括(n-1,0)以外的其他满足题目条件的子集数。用递推的方法计算。
计算bb[i]时，包括三种情...
分类：
其他好文 时间：
2014-08-11 12:05:22
阅读次数：
182
题解见X姐的论文 矩阵乘法递推的优化，只是mark一下。。
{CSDN:CODE:447036}...
分类：
其他好文 时间：
2014-08-10 15:48:30
阅读次数：
197
也是经典的计数DP题，想练练手，故意不写记忆化搜索，改成递推，还是成功了嘞。。。不过很遗憾一开始WA了，原来是因为判断结束条件写个 n或s为0，应该要一起为0的，搞的我以为自己递推写挫了，又改了一下，其实递推没问题，就是写出来不好看#include #include #include #includ...
分类：
其他好文 时间：
2014-08-10 15:25:10
阅读次数：
216
