题意：给一个环，环上有n块，每块有个值，每一次操作是对每个点，他的值变为原来与他距离不超过d的位置的和，问k(10^7)次操作后每块的值。解法：一看就要化为矩阵来做，矩阵很好建立，大白书P157页有讲，大概为：[1 1 0 .. 0 1][1 1 1 .. .. 0]...[1 1 .. .. .....
分类：
其他好文 时间：
2014-09-18 23:28:44
阅读次数：
266
题目地址：HDU 2842
这个游戏是一个九连环的游戏。
假设当前要卸下前n个环。由于要满足前n-2个都卸下，所以要先把前n-2个卸下，需要f(n-2)次。然后把第n个卸下需要1次，然后这时候要卸下第n-1个，然后此时前n-2个都已经被卸下了。这时候把前n-2个都卸下与都装上所需的次数是一样的，因为卸下与装上的规则是一样的。所以又需要f(n-2)次，这时候前n-1个都在上面，卸下前n-1个需要...
分类：
其他好文 时间：
2014-09-18 22:19:24
阅读次数：
249
题意：给你 a[n] = x*a[n-1] + y*a[n-2] ,求 a[n]^2 的前 n项和 S(n)解题思路：还是没有能理解矩阵快速幂的精髓，每做一题就要多学一点，这个题目并没有直接要到 a[n] a[n-1] 这写东西而是直接找其中的关联性的东西a[n]^2 = xx * a[n-1]^2...
分类：
其他好文 时间：
2014-09-18 21:59:14
阅读次数：
218
题目地址：HDU 2256
思路：
(sqrt(2)+sqrt(3))^2*n=(5+2*sqrt(6))^n;
这时要注意到(5+2*sqrt(6))^n总可以表示成an+bn*sqrt(6);
an+bn*(sqrt(6))=(5+2*sqrt(6))*(a(n-1)+b(n-1)*sqrt(6))
=(5*a(n-1)+12*b(n-...
分类：
其他好文 时间：
2014-09-18 20:46:04
阅读次数：
141
Queuing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2773 Accepted Submission(s): 1275
Problem Description
Queues and Priori...
分类：
其他好文 时间：
2014-09-18 20:43:04
阅读次数：
274
题目地址：HDU 1588
用于构造斐波那契的矩阵为
1,1
1,0
设这个矩阵为A。
sum=f(b)+f(k+b)+f(2*k+b)+f(3*k+b)+........+f((n-1)*k+b)
sum=A^b+A^(k+b)+A^(2*k+b)+A^(3*k+b)+........+A^((n-1)*k+b)
sum=A^b+A^b*(A^k+A^2*k+A^3*k+........
分类：
其他好文 时间：
2014-09-18 18:56:14
阅读次数：
169
题意：给你两个线形方程求他们前n项相乘的和解题思路：第一次知道了怎么去构造需要由自己本身元素组成的中间矩阵的方法详细题解看这里http://blog.csdn.net/chenguolinblog/article/details/10341625不过这题跑到了 1300 + ， 正确解法应该是数论什...
分类：
其他好文 时间：
2014-09-18 18:48:44
阅读次数：
250
当要求递推数列的第n项且n很大时，怎么快速求得第n项呢?可以用矩阵快速幂来加速计算。我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n-1) f(n-2)] [ 1 1 ] [...
分类：
其他好文 时间：
2014-09-18 18:21:54
阅读次数：
203
题目地址：HDU 2604
这题只要推出公式来，构造矩阵就很容易了，问题是推不出公式来。。TAT。。
从递推的思路考虑，用f(n)表示n个人满足条件的结果，如果最后一个是m则前n-1人可以任意排列，有f(n-1)种；如果是f，则考虑后两位mf和ff，没有一定满足或者一定不满足的状态，所以继续考虑一位，考虑后三位mmf, fmf, mff, fff，其中fmf和fff不符合条件，如果是mmf，则...
分类：
其他好文 时间：
2014-09-18 16:33:44
阅读次数：
185
题意：给你递推公式要求矩阵快速幂的第n项解题思路： 经典的矩阵快速幂递推第n项目做法。解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月17日 星期三 11时35分45秒 4 5 #in....
分类：
其他好文 时间：
2014-09-18 16:26:14
阅读次数：
189
