UVA10229Modular Fibonacci(矩阵快速幂)
题目链接
题目大意：给你i和m，求Mi， Mi = （F(i - 1) + F(i - 2)） % 2^m;
解题思路：因为Mi = (F（i - 1) % 2^m + F(i - 2)% 2^m) % 2^m = (M(i - 1) + M(i - 2)) % 2^m.类似于求fibonacci数加上取模，只是n...
分类：
其他好文 时间：
2014-12-13 12:17:08
阅读次数：
150
题意: 给定n*m的棋盘（1
思路:m的范围只有1
状态表示：0代表此处留空，1代表此处被填满。01序列压缩成一个int型来表示一行的填放情况。(例如：状态为4，则代表100，即第一列填满，第二第列三空)
边界条件：
其中，
t = 2^M
代表将前i-1行填满，且第i行放置了状态s时的总方案数。
代表上一行原本放置了状态s2的前提下，当...
分类：
其他好文 时间：
2014-12-12 20:52:15
阅读次数：
175
typedef struct
{
LL m[MAX][MAX];
} Matrix;
LL a,b,c,n,f1,f2;
Matrix P = {0,0,0,
0,0,0,
0,0,0,
};//这个是更具你自己构造出来的矩阵
Matrix I = {0,0,0,
0,0,0,
...
分类：
其他好文 时间：
2014-12-12 00:06:17
阅读次数：
299
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud本弱是今年三月份学校ACM集训队开始选拔招新时才开始得知并且接触ACM的。今年我是和我班的gyn和zxm一起组的队。今年总计打了两场邀请赛（西安和上海），三场区域赛（西安，广州和上海，其中上海打星）。两场...
分类：
其他好文 时间：
2014-12-07 22:53:53
阅读次数：
220
题意: 给定n*m的棋盘（1
思路:m的范围只有1
状态表示：0代表此处留空，1代表此处被填满。01序列压缩成一个int型来表示一行的填放情况。(例如：状态为4，则代表100，即第一列填满，第二第列三空)
递推矩阵是长这样的:
边界条件：
其中，
t = 2^M
代表将前i-1行填满，且第i行放置了状态s时的总方案数。
代表上一行原本放置了状态s2的前提下，当前行放置骨...
分类：
其他好文 时间：
2014-12-07 12:38:12
阅读次数：
176
昨晚学长教了我们这样一个神奇的算法---矩阵快速幂，矩阵快速幂在递推优化上相当神奇，并且效率很高。 一、 先举这样一个例子。斐波那契数列大家都知道的吧。f[n]=f[n-1]+f[n+2](n=108),求f[n]; 这种题目，要是用递归做下去肯定超时。但是用矩阵就很容易解决。 f[n] ...
分类：
编程语言 时间：
2014-12-06 13:58:07
阅读次数：
161
Week 1[11.10-11.16]NOIP挂了嘛，于是也开始了新一轮虐(bei)题(nve)QAQ冒着下周期中考的大难。。。【BZOJ 1005】Purfer Sequence+数论·组合【BZOJ 1007】数论·平面几何【BZOJ 1009】KMP+DP+DP优化·矩阵快速幂【BZOJ 10...
分类：
其他好文 时间：
2014-12-04 19:57:35
阅读次数：
179
题意：定义Concatenate(1,N)=1234567……n。比如Concatenate(1,13)=12345678910111213。给定n和m，求Concatenate(1,n)%m。（1=#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-12-01 22:20:06
阅读次数：
211
sumTime Limit: 1000msProblem Description: 给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。Input:测试数据有多组,以文件结尾。每行输入a，n（1#include #include #include #include #in...
分类：
其他好文 时间：
2014-12-01 12:42:47
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=1588Problem DescriptionWithout expecting, Angel replied quickly.She says: "I'v heard that you'r a very cleve...
分类：
其他好文 时间：
2014-11-30 22:58:36
阅读次数：
250
