题意：求矩阵的次方和解题思路：最容易想到方法就是两次二分因为 我们可以把一段 A^1 + A^2 + .......A^K 变成 A^1 + ..A^(K/2) +(A^1 + ..A^(K/2))*(A^(k/2)) 当k 为奇数的时候 或者A^1 + ..A^(K/2) +(A^1 + ..A....
分类：
其他好文 时间：
2014-09-18 14:37:34
阅读次数：
274
题目地址：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
题意：中文题 So Easy解题思路： 这题应该是 HDU 2256的原题 ，根据类似的结论可以推出中间矩阵ta 1tb ta原矩阵11解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年0...
分类：
其他好文 时间：
2014-09-17 23:05:22
阅读次数：
174
题意：中文不解释解题思路：中间矩阵为5 212 5初始矩阵为2（根号b的系数）5（a的系数）解题代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int mo....
分类：
其他好文 时间：
2014-09-17 23:04:12
阅读次数：
194
A Simple Math Problem
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2780 Accepted Submission(s): 1649
Problem Description
Lele...
分类：
其他好文 时间：
2014-09-17 21:57:42
阅读次数：
409
题意：中文不说了解题思路：矩阵快速幂求和。我们可以知道我们可以用矩阵快速幂求他的F[n],显然，每多出一个F[n] 我们就要把它加入到我们的和里面，但是 因为我们是快速幂，不能求出所有的f[n]，所以我们只能多加一维矩阵来维护和。中间矩阵3 2 7 01 0 0 00 1 0 01 0 0 1（和）...
分类：
其他好文 时间：
2014-09-17 20:25:12
阅读次数：
256
这题是今年西安网络赛的一题,当时真是想不出来,竟然在推第n行m列的通项公式...后来被学长A掉,说是矩阵快速幂,于是赶紧脑补了一下。 我现在理解的大概就是构造前一个矩阵,一般是一行的,是初始的信息,比如斐波纳契数列的(f[2] f[1]),然后成上一个方阵,这个方阵也需要根据不同的题进行构造,要求....
分类：
其他好文 时间：
2014-09-17 20:18:32
阅读次数：
227
这题就是最水的矩阵快速幂.求斐波纳契数列的第n项~ ~AC代码 1 #include 2 #include 3 #include 4 #include 5 #define maxn 5 6 #define MOD 10000 7 using namespace std; 8 class Ma...
分类：
其他好文 时间：
2014-09-17 20:15:52
阅读次数：
287
题意：最开始给你一个正三角形，每一步，一个正三角形可以变成三个正三角形和一个反三角形，而一个反三角形可以构成一个正三角形和三个反三角形，问额你n步之后一共有多少个正三角形。解题思路：因为n太大，有10^18这么大，所以我们只能用矩阵快速幂来求。中间矩阵为 3 1 1 3 初始矩阵为 0 （负） .....
分类：
其他好文 时间：
2014-09-17 20:06:32
阅读次数：
175
题目地址：POJ 3233
题目大意：给定矩阵A，求A + A^2 + A^3 + … + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k
这道题两次二分，相当经典。首先我们知道，A^i可以二分求出。然后我们需要对整个题目的数据规模k进行二分。比如，当k=6时，有：
A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2...
分类：
其他好文 时间：
2014-09-17 18:46:52
阅读次数：
272
