题目大意：就是给你你个有两个递推公式乘起来的式子，让你求出第n项的结果。
注意这种递推的需要把式子乘起来然后再构造矩阵。
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2092 Accep...
分类：
其他好文 时间：
2014-10-13 15:09:09
阅读次数：
338
矩阵的又一个新用法，构造矩阵进行快速幂。
比如拿
nyoj299 Matrix Power Series 来说
给出这样一个递推式： S = A + A2 + A3 +
… + Ak.
让你求s，A是一个矩阵，而k非常大。怎么办呢？
推理发现：Fn = A + A*F（n-1）
然后我们可以构造矩阵：
（Fn ，1 ） = （Fn-1 ，1） * ...
分类：
其他好文 时间：
2014-10-01 13:09:01
阅读次数：
142
题目地址：HDU 4565
这题曾经在上海邀请赛前做过，但是当时一点思路都没有，现在拿起这道题来简直是小菜一碟啊。而且这题跟hdu2256也很像。详情请看：HDU 2256
构造矩阵：
a,b
1,a
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-24 18:34:07
阅读次数：
180
题目地址：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
题目地址：HDU 1757
终于会构造矩阵了。其实也不难，只怪自己笨。。= =！
f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)
构造的矩阵是:（我代码中构造的矩阵跟这个正好是上下颠倒过来了）
|0 1 0 ......... 0| |f0| |f1 |
|0 0 1 0 ...... 0|...
分类：
其他好文 时间：
2014-09-17 23:20:22
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=5015
因为是个二维的递推式，当时没有想到可以这样构造矩阵。从列上看，当前这一列都是由前一列递推得到。根据这一点来构造矩阵。令b[i]代表第i列，是一个(n+2)*1的矩阵,即b[1] = [1,233......]，之所以在加了两行，是要从前一个矩阵b[i-1]得到b[i]中的第二个数2333...，...
分类：
其他好文 时间：
2014-09-17 21:57:12
阅读次数：
383
题目地址：POJ 3070
用这个题学会了用矩阵快速幂来快速求斐波那契数。
根据上个公式可知，第1行第2列和第2行第1列的数都是第n个斐波那契数。所以构造矩阵，求快速幂即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-17 15:16:02
阅读次数：
181
题目链接
题意：给定一个矩阵的第0列的第1到n个数，第一行第1个数开始每个数分别为233， 2333........，求第n行的第m个数。
思路：将第一行的数全部右移一位，用前一列递推出下一列，构造矩阵，类似如下
1 0 0 0 0 0 0
1 10 0 0 0 0 0
0 1 1 0 0 0 0
0 1 1 1 0 0 0
0 1 1 1 1 0 0 ...
分类：
其他好文 时间：
2014-09-16 23:46:01
阅读次数：
222
之前各种犯傻 推了好久这个东西。。
后来灵关一闪 就搞定了。。
矩阵的题目，就是构造矩阵比较难想！
题意：给出一个矩阵的第一列和第一行（下标从0开始），（0,0）位置为0，
第一行为，233,2333,23333...一次加个3，
第一列为输入的n个数。
然后从(1,1)位置开始，等于上面的数加左边的数，问（n+1，m+1）的数是多少，也就是右下角的数
思路：
把矩阵画出来：...
分类：
其他好文 时间：
2014-09-16 17:29:50
阅读次数：
190
HDU 1575Tr ATime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2912Accepted Submission(s): 2167Proble...
分类：
其他好文 时间：
2014-09-16 10:29:20
阅读次数：
271
