快速幂
MessiahJK
这个作者很懒,什么都没留下…
展开
-
POJ 3070 Fibonacci(java、C)
题目链接: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...原创 2018-07-25 02:14:00 · 146 阅读 · 0 评论 -
HDU 1575 Tr A(java、C)
题目链接: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{ ...原创 2018-07-25 03:10:27 · 176 阅读 · 0 评论 -
POJ 3233 Matrix Power Series(java)
题目链接: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了;...原创 2018-07-30 01:48:30 · 384 阅读 · 1 评论 -
HDU 2604 Queuing (java 、C)
题目链接: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...原创 2018-07-31 03:19:42 · 161 阅读 · 1 评论