题目大意：给你两个数字n和k，然后给你两个矩阵a是n*k的和b是k*n的，矩阵c = a*b，让你求c^(n*n)。
直接求的话c是n*n的矩阵所以是1000*1000，会超时的啊。
可以转化一下：(a*b)^(n-1) = a*b*(a*b)^(n*n-1)。a*b可以得到一个k*k的矩阵，k很小所以不会超时，快速幂一下就可以了啊。
Fast Matrix Calculation...
分类：
其他好文 时间：
2014-08-27 11:03:47
阅读次数：
246
一开始看这个题目以为是个裸的矩阵快速幂的题目，后来发现会超时，超就超在 M = C^(N*N). 这个操作，而C本身是个N*N的矩阵，N最大为1000。但是这里有个巧妙的地方就是 C的来源其实 是= A*B， A为一个N*k的矩阵，B为一个k*N的矩阵，k最大为10，突破的就在这里，矩阵的结合律要用...
分类：
其他好文 时间：
2014-08-24 19:13:12
阅读次数：
177
http://acm.hdu.edu.cn/showproblem.php?pid=4965利用相乘的可结合性先算B*A，得到6*6的矩阵，利用矩阵快速幂取模即可水过。 1 #include 2 #include 3 #include 4 #include 5 #define N 1010 6 #d...
分类：
其他好文 时间：
2014-08-22 12:45:36
阅读次数：
262
题目链接：uva 11651 - Krypton
Number System
题目大意：给定进制base，和分数score，求在base进制下，有多少个数的值为score，要求不能有连续相同的数字以及前导0.计算一个数的值即为相邻两位数的平方差和。
解题思路：因为score很大，所以直接dp肯定超时，但是即使对于base=6的情况，每次新添一个数score最大增加25（0-5），所...
分类：
其他好文 时间：
2014-08-21 00:17:43
阅读次数：
284
描述
当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的质量越来越小，也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。
于是圣诞老人把礼品准备部的小精灵们聚集起来，说明了自己的看法：“现在你们有n个礼品，其质量也就是降序排列的。那么为了使得这个礼品序列保持平均，不像现在这样很有规律的降序，我这里有一个列表。”...
分类：
其他好文 时间：
2014-08-20 21:08:22
阅读次数：
334
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072
K (Java/Others)
Problem Descript...
分类：
其他好文 时间：
2014-08-20 18:03:12
阅读次数：
316
hdu 4965 Fast Matrix Calculation（矩阵快速幂）...
分类：
其他好文 时间：
2014-08-20 16:21:58
阅读次数：
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
题目链接；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
