题目地址：HDU 4565
这题曾经在上海邀请赛前做过，但是当时一点思路都没有，现在拿起这道题来简直是小菜一碟啊。而且这题跟hdu2256也很像。详情请看：HDU 2256
构造矩阵：
a,b
1,a
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-24 18:34:07
阅读次数：
180
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2791Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-09-24 03:45:15
阅读次数：
213
题目地址：FZU 1683
这题一开始用的二分矩阵，于是就一直TLE。后来找题解才发现，可以不用二分矩阵，因为这个题最终求的是一个值，所以可以把那个值加入到构造的矩阵中：
这样就不用二分矩阵了。而是可以直接求。但是这样还是会超时，那怎么办呢。由于本题的模数是固定的，所以矩阵的幂也是固定的。那么就可以对一些2^x幂预处理出来。
代码如下：
#include
#include
#i...
分类：
其他好文 时间：
2014-09-23 21:42:35
阅读次数：
185
Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2010Accepted Submission(s): 643Problem...
分类：
其他好文 时间：
2014-09-23 21:28:55
阅读次数：
222
/*
矩阵快速幂：
第n个人如果是m，有f(n-1)种合法结果
第n个人如果是f,对于第n-1和n-2个人有四种ff,fm,mf,mm其中合法的只有fm和mm
对于ffm第n-3个人只能是m那么有f(n-4)种
对于fmm那么对于第n-3个人没有限制有f(n-3)种
顾f(n)=f(n-1)+f(n-3)+f(n-4)...
分类：
其他好文 时间：
2014-09-23 18:41:42
阅读次数：
267
QueuingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2796Accepted Submission(s): 1282Problem De...
分类：
其他好文 时间：
2014-09-22 01:44:51
阅读次数：
161
题目大意：求由矩阵 A构成的矩阵 S = A + A^2 + A^3 + … + A^k。k的取值范围是：10^9数据很大，应该二分。
对于一个k来说，s(k) = (1+A^(k/2)) *
A^(k/2)。如果k为奇数的话需要加上A^(k/2 + 1)。
所以二分求和，复杂度就降下来了，当然还得用到矩阵快速幂。
Matrix Power Series...
分类：
其他好文 时间：
2014-09-19 22:35:16
阅读次数：
295
Tri TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:7841Accepted:4113DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dom...
分类：
其他好文 时间：
2014-09-19 20:54:15
阅读次数：
187
233 Matrix
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 749 Accepted Submission(s): 453
Problem Description
In our daily lif...
分类：
其他好文 时间：
2014-09-19 19:24:05
阅读次数：
299
