点击此处即可传送 hdu 3509题目大意：F1 = f1, F2 = f2;;
F(n) = a*F(n-1) + b*F(n-2);
S(n) = F1^k + F2^k +….+Fn^k;
求S(n) mod m;
解题思路：
1:首先一个难题就是怎么判断矩阵的维数（矩阵的维数是个变量）
解决方法：开一个比较大的数组，然后再用一个公有变量记一下就行了，具体详见代码；
2：k次方，...
分类：
其他好文 时间：
2015-08-16 23:09:53
阅读次数：
179
点击此处即可传送到hdu 1757 **A Simple Math Problem**
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3497 Accepted Submission(s...
分类：
其他好文 时间：
2015-08-15 18:21:01
阅读次数：
203
点击此处即可传送hdu 3306 **Another kind of Fibonacci**
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2005 Accepted Submi...
分类：
其他好文 时间：
2015-08-14 21:28:57
阅读次数：
140
原题： http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意：
按规律求出第n项。
由矩阵乘法我们可以知道：
所以对于fib数列我们可以用矩阵来求，由于矩阵可以左乘右乘，所以我们可以用快速幂来优化。#include
#include"string.h"
#include
using namespace st...
分类：
其他好文 时间：
2015-08-14 17:11:16
阅读次数：
110
点击此处即可传送HIT 2060As we know , the Fibonacci numbers are defined as follows: F(n) == {1 n==0||n==1
{F(n-1)+F(n-2) n>1;
Given two numbers a and b , calculate . 从a到b之间的斐波那契数的和Input The input con...
分类：
其他好文 时间：
2015-08-14 13:46:30
阅读次数：
174
PM3Time Limit:5000MSMemory Limit:131072KTotal Submissions:3036Accepted:1059DescriptionUSTC has recently developed theParallel Matrix Multiplication Ma...
分类：
其他好文 时间：
2015-08-13 21:43:47
阅读次数：
225
官方文档镇楼
https://developer.android.com/reference/android/graphics/Matrix.html
The Matrix class holds a 3x3 matrix for transforming coordinates.
Matrix是一个用于坐标变换的3*3矩阵
矩阵乘法变换基础矩阵乘法公式
若一矩阵的列数与另一矩阵的行...
分类：
移动开发 时间：
2015-08-13 17:59:35
阅读次数：
272
题意：
给出n个珠子的项链和m种珠子；
珠子之间有k对关系，这些珠子不能相邻；
无法通过旋转变成相同的项链视为本质不同；
求本质不同的项链个数，答案对9973取模；
n
题解：
这显然是一个置换计数的问题；
上burnside引理还是选择poi？
上burnside引理，因为poi定理对颜色的限制要很宽泛才行！
先考虑一种置换姿势，旋转x个珠子；
那么就将项链分成了g...
分类：
其他好文 时间：
2015-08-12 19:39:24
阅读次数：
124
题目链接：点击打开链接
题目大意：给出三个n*n矩阵的矩阵a，b，c问a*b是否等于c，等于输出YES，否则输出NO
n的最大值是500，计算矩阵乘法的话需要O(n^3)的复杂度，很明显超时。
随机出一列k，计算a*(b*k) 和c*k，计算出一列的值，这样的如果a*b==c那么a*(b*k) 和c*k也一定会相等的，因为是随机的数，所以可以多测试几次。
#include
#includ...
分类：
编程语言 时间：
2015-08-12 16:48:56
阅读次数：
113
通常用于加速复发。简单地。为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，从而达到...
分类：
其他好文 时间：
2015-08-08 22:36:00
阅读次数：
141
