题目地址：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
题意：给一个环，环上有n块，每块有个值，每一次操作是对每个点，他的值变为原来与他距离不超过d的位置的和，问k(10^7)次操作后每块的值。解法：一看就要化为矩阵来做，矩阵很好建立，大白书P157页有讲，大概为：[1 1 0 .. 0 1][1 1 1 .. .. 0]...[1 1 .. .. .....
分类：
其他好文 时间：
2014-09-18 23:28:44
阅读次数：
266
题目地址：HDU 2842
这个游戏是一个九连环的游戏。
假设当前要卸下前n个环。由于要满足前n-2个都卸下，所以要先把前n-2个卸下，需要f(n-2)次。然后把第n个卸下需要1次，然后这时候要卸下第n-1个，然后此时前n-2个都已经被卸下了。这时候把前n-2个都卸下与都装上所需的次数是一样的，因为卸下与装上的规则是一样的。所以又需要f(n-2)次，这时候前n-1个都在上面，卸下前n-1个需要...
分类：
其他好文 时间：
2014-09-18 22:19:24
阅读次数：
249
