Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-11-01 16:20:23
阅读次数：
229
Uva 11149 - Power of Matrix ( 矩阵快速幂 )#include #include #define CLR( a, b ) memset( a, b, sizeof(a) )#define MOD 10#define MAX_SIZE 40struct Mat{ in...
分类：
其他好文 时间：
2014-10-31 15:31:42
阅读次数：
193
Uva 11551 - Experienced Endeavour ( 矩阵快速幂 )#include #include #include using namespace std;#define MAX_SIZE 50#define MOD 1000#define CLR( a, b ) m...
分类：
其他好文 时间：
2014-10-31 13:44:24
阅读次数：
158
题意：给你矩阵A，求S=A+A^1+A^2+...+A^nsol：直接把每一项解出来显然是不行的，也没必要。我们可以YY一个矩阵：其中1表示单位矩阵然后容易得到：可以看出这个分块矩阵的左下角那块就可以得到要求的解S我们取这一块，再减去一个单位矩阵1即可。 1 #include "iostream" ...
分类：
其他好文 时间：
2014-10-30 22:18:38
阅读次数：
197
HDU 4965 Fast Matrix Calculation ( 矩阵乘法 + 矩阵快速幂 + 矩阵乘法的结合律 )#include #include #include using namespace std;#define MAX_SIZE 1001#define CLR( a, b ) me...
分类：
其他好文 时间：
2014-10-30 18:59:38
阅读次数：
180
题目原意：N个方块排成一列，每个方块可涂成红、蓝、绿、黄。问红方块和绿方块都是偶数的方案的个数。sol：找规律列递推式+矩阵快速幂设已经染完了i个方块将要染第i+1个方块。a[i]=1-i方块中，红、绿方块数量都是偶数的方案数b[i]=1-i方块中，红、绿方块数量一个是偶数一个是奇数的方案数（红ev...
分类：
其他好文 时间：
2014-10-30 18:51:47
阅读次数：
266
题意：求fibonacci数列第n项 1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef....
分类：
其他好文 时间：
2014-10-30 13:29:54
阅读次数：
246
1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef vector vec; 8 typ.....
分类：
其他好文 时间：
2014-10-30 13:21:07
阅读次数：
199
