描述
当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的质量越来越小，也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。
于是圣诞老人把礼品准备部的小精灵们聚集起来，说明了自己的看法：“现在你们有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
HDU 4968 Improving the GPA
思路：贪心的搞吧！比赛的时候想了好久，然后才发现了点规律，然后乱搞1A。
因为贪心嘛！大的情况就是刚开始每个人的分数都是最大的最小值，即绩点4.0的最低分数85，然后最后一个数设为剩余的分数，然后如果小于60就从第一个分数补到这个分数来，然后最后一个分数还小于60，那就用第二个补……依次往下搞，那时我也不知道这样就搞出答案了，我还没证明这个...
分类：
其他好文 时间：
2014-08-19 22:27:15
阅读次数：
431
顺手写了下矩阵类模板 利用到矩阵乘法的交换律 (A*B)^n == A * (B*A)^n-1 *B#include #include #include #include #include #include #include #include #include #include #include ....
分类：
其他好文 时间：
2014-08-19 22:16:25
阅读次数：
296
乘法分配率
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
链接：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
