各种TEL，233啊。没想到是处理掉0的情况就可以过啊。一直以为会有极端数据。没想到竟然是这样的啊、、在网上看到了一个AC的神奇的代码，经典的矩阵乘法，只不过把最内层的枚举，移到外面就过了啊、、、有点不理解啊，复杂度不是一样的吗、、
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:...
分类：
其他好文 时间：
2014-08-05 22:48:00
阅读次数：
300
hdu 4920 Matrix multiplication（矩阵乘法）...
分类：
其他好文 时间：
2014-08-05 22:38:50
阅读次数：
291
题目链接题意 ： 给你两个n*n的矩阵，然后两个相乘得出结果是多少。思路 ：一开始因为知道会超时所以没敢用最普通的方法做，所以一直在想要怎么处理，没想到鹏哥告诉我们后台数据是随机跑的，所以极端数据是不可能会有的，而我们一开始一直在想极端数据能接受的方法。。。。。。后来看了鹏哥的做法，就是把是0的地方...
分类：
其他好文 时间：
2014-08-05 22:19:50
阅读次数：
350
hdu4920Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 568 Accepted Submi...
分类：
其他好文 时间：
2014-08-05 22:06:40
阅读次数：
357
一般用来加速递推。
简单的，对于fib数列有，f0 = 1，f1 = 1,fn = fn-1 + fn-2(n >= 2)。
则对于fn有：
一般的，对于fn = A1*f(n-1) + A2*f(n-2) + .... +A(n-1)*f1,有：
又因为矩阵乘法满足结合律，所以可以用快速幂来求A^n，从而达到递推的效果。
顺便即一个小技巧：
...
分类：
其他好文 时间：
2014-07-31 20:51:27
阅读次数：
227
如果边权都是1，那么直接对当前的邻接矩阵进行T次自乘，答案就是D[1][n]了。证明：当进行1次自乘时，\(D^{1}_{i,j}\)显然代表从i到j的长度为1的路径条数。假设\(D^{k}_{i,j}\)表示从i到j长度为k的路径条数，那么\(D^{k + 1} = D^{k} \times D\...
分类：
其他好文 时间：
2014-07-30 17:21:44
阅读次数：
190
题目链接题意 ：给出n个数形成环形，一次转化就是将每一个数前后的d个数字的和对m取余，然后作为这个数，问进行k次转化后，数组变成什么。思路 ：下述来自here首先来看一下Sample里的第一组数据。1 2 2 1 2经过一次变换之后就成了5 5 5 5 4它的原理就是a0 a1 a2 a3 a4->...
分类：
其他好文 时间：
2014-07-29 11:05:36
阅读次数：
260
typedef enum CBLAS_ORDER {CblasRowMajor=101, CblasColMajor=102} CBLAS_ORDER;typedef enum CBLAS_TRANSPOSE {CblasNoTrans=111, CblasTrans=112, CblasC...
分类：
其他好文 时间：
2014-07-27 23:32:19
阅读次数：
425
你凭什么不努力数据结构：LCT主席树fhqTreap可持久化Treap树套树算法：（待加入）*FFT能力：动态规划思想高级DP（状压，插头，优化技巧）高斯消元数学：具体数学（阅读）线性代数（阅读）数论与代数结构组合数学 （阅读）做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类：
其他好文 时间：
2014-07-26 01:28:56
阅读次数：
214
快速矩阵乘法。注意，原始字符串即为decode后的字符串。题目是要找到原始串。 1 #include 2 #include 3 4 #define MAXN 85 5 6 typedef struct { 7 char m[MAXN][MAXN]; 8 } mat_st; 9 10 ...
分类：
其他好文 时间：
2014-07-23 12:38:56
阅读次数：
259
