矩阵乘法
河渔船
成长的小垃圾
展开
-
矩阵乘法(别人的blog)
http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html原创 2017-03-29 14:27:57 · 525 阅读 · 0 评论 -
矩阵乘法(菲波那切数)
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int A[3][3]= {0,0,0, 0,1,1, 0,1,0,}; int key[3][3],n,bak[3][3]; void pow_A_key(int x) {原创 2017-03-29 15:36:57 · 286 阅读 · 0 评论 -
P1939 【模板】矩阵加速(数列)
luogu 传送门 矩阵乘法快速幂,注意记录过程量; 还有就是如果前面已经算过了,直接赋值就好了。#include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> #define LL long long #define MOD 1000000007 using namespac原创 2017-08-19 09:36:01 · 377 阅读 · 0 评论 -
na 斐波那契数列f(f(n))
题目描述: 给出T个n,求斐波那契数列的f(f(n)).(答案取模1e9+7) 数据范围: 100% 1<=n<=10100数据好大,那么这题一定有规律。 首先先要了解一个关于斐波切数列的性质,即斐波那契数列 ( 取模 ) 的周期性。 解释一下:就是斐波那契数列对于Mod取模后构成的数列,具有周期性。对于这道题,我们就可以利用斐波那契数列的这个性质。 f(f(n)),最后要对MOD=1e原创 2017-09-24 17:04:53 · 1754 阅读 · 0 评论 -
gcd题目
样例有误 应该输出 0 1000000006刚看到这个题,一脸懵逼。打个表观察一下 发现,除了做一次gcd时,如果做 t 次gcd,那么和最小的 a 和 b 分别是斐波那契数列的f[t+1]和f[t+2]。由于k很大,用矩阵快速幂即可。 而做一次就是 1 1(需要特判)打表程序#include<iostream> #include<cstdio> #include<vector> using n原创 2017-09-20 17:18:41 · 712 阅读 · 0 评论