Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类：
其他好文 时间：
2014-11-05 21:37:51
阅读次数：
284
矩阵快速幂:根据关系够建矩阵 , 快速幂解决.Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2164Accepted Su...
分类：
其他好文 时间：
2014-11-05 06:58:32
阅读次数：
347
矩阵快速幂:
根据关系够建矩阵 , 快速幂解决.
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2164 Accepted Submission(s): 680
...
分类：
其他好文 时间：
2014-11-05 00:24:57
阅读次数：
339
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
