MessiahJK的博客

题目链接：http://poj.org/problem?id=3070 类型：矩阵快速幂 矩阵快速幂的入门题（板子题） C #include<stdio.h> #include<stdlib.h> #include<string.h> const int mod=10000; struct Matrix { int a[2][2]; }; Mat...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 类型：矩阵快速幂 记得读懂题意 C #include<stdio.h> #include<string.h> #include<stdlib.h> const int mod=9973; int t,n,k; struct Matrix { ...

题目链接：http://poj.org/problem?id=3233 类型：矩阵快速幂+二分 题解： S1=A1; S2=A1+A2=A1x(1+A1)=A1xS1; S3=A1+A2+A3=A1x(1+A1)+A3=A1xS1+A3; S4=A1+A2+A3+A4=A2x(1+A1+A2)=A2xS2; 然后这道题一开始是从高到低二分，发现tle了，然后选择了从低到高 就ac了；...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 类型：矩阵快速幂 题解：推理可知f(n)=f(n-1)+f(n-3)+f(n-4)，构造矩阵 另，这道题C可以通过更改mod次数暴力直接算 C的暴力解法 #include<stdio.h> int l,mod,ans; int a[1000006]={0,2,4,6,9...