duanghaha的博客

其实矩阵快速幂和普通快速幂没有什么区别，就是把单个数据改成矩阵，我们只需要能够写出矩阵乘法即可，然后按照快速幂的老套路就行了；#include<iostream>#include<algorithm>using namespace std;#define MAXN 120const int mod=1e9+7;typedef long long ll;int n...

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:18114 Accepted: 12587DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, th...

Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69786    Accepted Submission(s): 32055Problem DescriptionThere are another kind o...

题面给你一个递推式F[n]=2∗F[n−2]+F(n−1)+n4F[n]=2*F[n-2]+F(n-1)+n^4F[n]=2∗F[n−2]+F(n−1)+n4求F(n)F(n)F(n).我原本以为矩阵快速幂只能用来求线性递推，还是太菜了。对于这个题母，我们注意到有有一个n4n^4n4,我们怎么办呢。因为我们无法线性的从n4n^4n4到(n+1)4(n+1)^4(n+1)4,但是我们可以分...