POJ 3735 Training little cats 矩阵快速幂 矩阵构造...
分类：
其他好文 时间：
2014-07-08 17:58:52
阅读次数：
172
哎，本来是想学学矩阵构造的方法的，，突然发现自己不用看直接就会yy构造。。。
看下右边有什么。。
题目地址：Another kind of Fibonacci
AC代码：
#include
#include
#include
#include
using namespace std;
const int mod=10007;
int p[4][4],a[4][4],tmp...
分类：
其他好文 时间：
2014-05-25 18:23:49
阅读次数：
268
题目大意：
描述了另外一种斐波那契
F[n] = x*F[n-1] + y*F[n-2];
求segma(F[i]^2)；
思路分析：
构造矩阵的详细
请戳我
构造矩阵可以得到
中间矩阵为
1 1 0
0
0 x^2 y^2 2*x*y
0 1
0 0
0 x
0 y
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-22 23:43:19
阅读次数：
318
设 ${\bf A}$ 为 $n$ 阶正定矩阵, ${\bf x}$, ${\bf y}$ 为 $n$
维列向量且满足 ${\bf x}^t{\bf y}>0$. 证明矩阵 $$\bex {\bf M}={\bf A}+\cfrac{{\bf x}{\bf
x}^t}{{\bf x}^t{\bf y...
分类：
其他好文 时间：
2014-05-19 14:00:09
阅读次数：
254
