矩阵快速幂
neng18
这家伙很懒,什么都没有留下。
展开
-
poj 3753 Training little cats_矩阵快速幂
题意: 通过各种操作进行,给第i只猫花生,第i只猫吃光花生,第i只猫和第j只猫互换花生,问n次循环操作后结果是什么很明显是构建个矩阵,然后矩阵相乘就好了#include #include #includeusing namespace std; #define LL long long #define N 110LL n,m,d;struct node{ LL mat[N]原创 2013-11-13 22:06:49 · 648 阅读 · 0 评论 -
hdu 4686 Arc of Dream_矩阵快速幂
题意:略构造出矩阵就行了 | AX 0 AXBY AXBY 0 | | 0原创 2013-11-13 22:25:58 · 542 阅读 · 0 评论 -
hdu 2157 How many ways_ 矩阵快速幂
题意:略直接矩阵乘法就行了#include #include#includeusing namespace std;#define LL __int64#define N 30int n,m;struct node{ int mat[N][N]; node operator *(const node &x){ node tmp;原创 2013-11-13 22:29:30 · 628 阅读 · 0 评论 -
poj 3233 Matrix Power Series
A为一个n*n的矩阵,求A+A^2+A^3+...+A^n Sk = A + A2 + A3 + … + Ak =(1+Ak/2)*(A + A2 + A3 + … + Ak/2 )+{Ak} =(1+Ak/2)*(Sk/2 )+{Ak}// k为偶数时无 {Ak}Ak 可用二分迭代求出因此,只要求出 上面的三部原创 2013-07-05 19:48:17 · 467 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem_矩阵快速幂
题意:略简单的矩阵快速幂就行了#include #include #include using namespace std;#define LL long long #define N 10int m;struct node{ int mat[N][N]; node operator *(const node &x){ node tmp; memset(tmp.原创 2013-11-13 22:20:26 · 600 阅读 · 0 评论 -
poj 3070 Fibonacci
#include#includeusing namespace std;struct node{ int v[2][2];};node mult(node ma,node mb){ int i,j,k; node ans; for(i=0;i<2;i++) for(j=0;j<2;j++) { ans.v[i][j]=0; for(k=0;k<2;k++)原创 2013-07-05 20:15:08 · 544 阅读 · 0 评论 -
poj 3761 Bubble Sort_快速幂
题意:问你冒泡排序第i次排序,一共排了多少次套公式K!((K + 1) ^ (N - K) - K ^ (N - K))#include #include#includeusing namespace std;#define LL long long#define N 1000010#define M 20100713LL a[N];int _pow(LL v,int k)原创 2013-11-13 22:35:50 · 748 阅读 · 0 评论