乘法分配率
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
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 161 Accepted Submission(s): 92
Problem Description
One...
分类：
其他好文 时间：
2014-08-19 20:55:20
阅读次数：
326
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4965
题意：一个矩阵N*K的矩阵A，一个K*N的矩阵B，(4
思路：像之前那道矩阵乘法一样，特别大的矩阵直接进行乘法在没有小规律的帮助时是不可能直接过的（目前看即使是Strassen矩阵算法也不会加速到要求以内）题目中给的C矩阵是1000*1000的矩阵进行快速幂是一定超时的，所以我注意到了A矩阵的...
分类：
其他好文 时间：
2014-08-19 20:50:25
阅读次数：
249
Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 170Accepted Submission(s...
分类：
其他好文 时间：
2014-08-19 20:41:05
阅读次数：
328
题目链接Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 87Accepted Submission...
分类：
其他好文 时间：
2014-08-19 20:25:35
阅读次数：
322
题目：uva662 - Fast Food（递推）
题目大意：要求在同一条路上的N家快餐店，新建K个补助站点，每个快餐店和它的补助站点的距离之和最小。并且输出路径。
解题思路：这题之前想了很久，但是却漏掉最重要的一点：一条路上【1，N】快餐店，建一个补助站的话，建在中间是最优的。那么对于一个补助站是这样的，对于两个补助站的话，就看这两个补助站提供补助的范围了。dp【k】【j】表...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
304
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-08-17 11:34:22
阅读次数：
236
英文链接：Writing Fast, Memory-Efficient JavaScript 很多JavaScript引擎，如Google的V8引擎（被Chrome和Node所用），是专门为需要快速执行的大型JavaScript应用所设计的。如果你是一个开发者，并且关心内存使用情况与页面性能，...
分类：
编程语言 时间：
2014-08-16 23:40:21
阅读次数：
514
The prefix "tx" for element "tx:advice" is not bound 这个错误的原因很简单是： 我们在定义申明AOP的时候。。没有加载schema。 具体表现如下： <beans> ?<tx:advice id="txAdvice" transaction-manager="tra...
分类：
其他好文 时间：
2014-08-13 19:32:57
阅读次数：
200
1、show()显示效果 语法：show(speed,callback) Number/String,Function speend为动画执行时间，单位为毫秒。也可以为slow","normal","fast" callback可选,为当动画完成时执行的函数。 show(speed,[e...
分类：
Web程序 时间：
2014-08-13 14:30:56
阅读次数：
271
