题意：给你一个n,输出Fibonacci (n)%10000的结果 思路：裸矩阵快速幂乘，直接套模板 代码： ...
分类：
其他好文 时间：
2017-04-02 19:56:45
阅读次数：
213
1 /* 2 HDU4565 So Easy! 3 http://acm.hdu.edu.cn/showproblem.php?pid=4565 4 数论 快速幂 矩阵快速幂 5 题意：求[（a+sqrt(b))^n ]%m [ ]代表向上取证 6 联想到斐波那契数列，所以第一感觉是矩阵快速幂 7 ... ...
分类：
其他好文 时间：
2017-04-02 00:51:33
阅读次数：
175
顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效 用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O(n)的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。 把b转换成二进制数，该二进制位数有logb位；该 ...
分类：
其他好文 时间：
2017-04-01 12:46:12
阅读次数：
162
poj3233 题意:给定矩阵A和整数k 求矩阵S=A+A^2+.....+A^k 如果把矩阵A换成整数a 我们可以拿矩阵快速幂得到答案 而矩阵中的每一个元素 如果换成一个矩阵 所有的性质也是成立的 这叫分块矩阵 所以 乱搞一下就好了 快速幂写的常数太大也会TLE ...
分类：
其他好文 时间：
2017-03-30 21:37:09
阅读次数：
177
int add(long long &x,long long y) { x+=y; x%=MOD; } Matrix mutil(Matrix x,Matrix y) { Matrix z; memset(z.a,0,sizeof(z.a)); for(int i=0;i<X;i++) { for(... ...
分类：
其他好文 时间：
2017-03-22 21:26:15
阅读次数：
162
An Arc of Dream is a curve defined by following function: wherea0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BYWhat is the value of AoD(N) modulo 1,000,00 ...
分类：
其他好文 时间：
2017-03-22 10:35:04
阅读次数：
192
http://acm.hdu.edu.cn/showproblem.php?pid=2157 How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
分类：
其他好文 时间：
2017-03-22 00:55:53
阅读次数：
281
题目链接 昨天上随机信号分析讲马氏链的时候突然想到这题的解法，今天写一下 定义矩阵A，Ans=A^n,令A[i][j]表示，经过1次变换后，第i个位置上的机器人位于第j个位置的情况数，则Ans[i][j]表示最初在第i个位置上的机器人n次变换后位于第j个位置的情况数 最后求一下任意两个机器人不在相同 ...
分类：
其他好文 时间：
2017-03-22 00:51:01
阅读次数：
338
矩阵真是个好东西！虽然矩乘的复杂度有点难看... ... 这几天也做了不少矩阵题目，还是有几道好题目的。不过我打算从入门开始。 矩阵乘法：A[i][k]*B[k][j]=C[i][j];(A的第i行的每项依次乘以B的第j列的每项的和) 很显然这是一个n^3的算法，还是比较难看的。 代码就差不多是这样 ...
分类：
其他好文 时间：
2017-03-21 12:22:43
阅读次数：
167
