直接按照题目上的做 A*B 形成一个N*N的矩阵C，再用C求其n*n次幂。这样果断超时啊。看了题解（AB）^n 可以写成 A (BA)^(n-1) B , B*A 形成的矩阵就是K*K的，这里果断省了一大把时间啊，这么简单的变换为毛我们就是没想到 TAT 1 #include 2 #include ...
分类：
其他好文 时间：
2014-08-20 17:45:32
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4965
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submiss...
分类：
其他好文 时间：
2014-08-20 16:28:02
阅读次数：
228
题目地址：POJ 3422
方法是对每个点i拆点成i'和i''，然后对每个i'和i''连一条费用为该点值，流量为1的边，再连1条费用为0，流量为k-1的边。
然后对每个点与右边下边相邻的点连边，流量均为INF，费用均为0。需要再建一源点与汇点，对于k次只需要在源点与汇点处进行限制即可。
代码如下：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-20 16:22:22
阅读次数：
274
hdu 4965 Fast Matrix Calculation（矩阵快速幂）...
分类：
其他好文 时间：
2014-08-20 16:21:58
阅读次数：
253
DescriptionGiven a matrix, the elements of which are all integer number from 0 to 50, you are required to evaluate the square sum of its specified sub...
分类：
其他好文 时间：
2014-08-20 14:03:22
阅读次数：
248
转载地址：http://blog.csdn.net/flowingflying上学习的小例子是从左上角进行扩展动画，如果我们需要在中心进行扩展，相关的代码如下： public class ViewAnimation1 extends Animation{ private float centerX....
分类：
其他好文 时间：
2014-08-20 11:56:52
阅读次数：
253
HDU 4965 Fast Matrix Calculation
题目链接
矩阵相乘为AxBxAxB...乘nn次，可以变成Ax(BxAxBxA...)xB,中间乘n
n - 1次，这样中间的矩阵一个只有6x6，就可以用矩阵快速幂搞了
代码：
#include
#include
const int N = 1005;
const int M = 10;
int n,...
分类：
其他好文 时间：
2014-08-20 00:07:15
阅读次数：
265
难度上，，，确实，，，不算难
问题是有个矩阵运算的优化
题目是说给个N*K的矩阵A给个K*N的矩阵B（1
相当于
ABABABABABABAB...=(AB)^(N*N)
不如
A(BA)^(N*N-1)B
因为BA乘得K*K的矩阵，K是比较小的
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-08-20 00:03:55
阅读次数：
196
题目链接；hdu 4965 Fast Matrix Calculation
题目大意：给定两个矩阵A，B，分别为N*K和K*N；
矩阵C = A*B矩阵M=CN?N将矩阵M中的所有元素取模6，得到新矩阵M‘计算矩阵M’中所有元素的和
解题思路：因为矩阵C为N*N的矩阵，N最大为1000，就算用快速幂也超时，但是因为C = A*B, 所以CN?N=ABAB…AB=AC′N?N?1B...
分类：
其他好文 时间：
2014-08-20 00:02:55
阅读次数：
208
乘法分配率
A^(N*N) * B^(N*N) = A*B*A*B*A*B*A··· = A*(B*A)*(B*A)···
然后里面的结果就是6*6的格子，然后快速幂一下。
#include
#include
#include
using namespace std;
typedef long long ll;
typedef vector vec;
typedef vector...
分类：
其他好文 时间：
2014-08-19 20:56:25
阅读次数：
250
