Description：In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1+Fn? 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0,...
分类：
其他好文 时间：
2015-11-19 20:42:40
阅读次数：
162
把双向边拆成2条单向边, 用边来转移...然后矩阵乘法+快速幂优化---------------------------------------------------------------------------------------------#include#include#include...
分类：
其他好文 时间：
2015-11-19 15:00:29
阅读次数：
168
定义ai表示红色和绿色方块中方块数为偶数的颜色有i个，i = 0,1,2。aij表示刷到第j个方块时的方案数，这是一个线性递推关系。可以构造递推矩阵A，用矩阵快速幂求解。 1 /********************************************************* 2 *...
分类：
其他好文 时间：
2015-11-07 17:25:59
阅读次数：
197
矩阵乘法是可以分块的，而且幂的和也是具有线性的。不难得到Si = Si-1+A*Ai-1，Ai = A*Ai-1。然后矩阵快速幂就可以了。/********************************************************** ----------...
分类：
其他好文 时间：
2015-11-07 17:24:04
阅读次数：
252
Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are...
分类：
其他好文 时间：
2015-11-05 20:18:17
阅读次数：
242
矩阵快速幂其实和常数的快速幂相似，复杂度log2(n)比如说A^10， 10的二进制1010也就是说A^10 = A^(2^0*0 + 2^1*1 + 2^2*0 + 2^3*1) 注意：荧光标记的字体刚好是利用了1010(2)从右往所数的每一个数字算A^10的时候不用算10次，而是先算A^2, 然...
分类：
其他好文 时间：
2015-11-05 10:20:54
阅读次数：
212
hdu 4549 M斐波那契数列(快速幂 矩阵快速幂 费马小定理)
分类：
其他好文 时间：
2015-11-01 21:15:53
阅读次数：
223
题目链接:http://codeforces.com/problemset/problem/166/E题意：给你一个四面体，从最上面那个顶点出发，走n步之后回到起点的方法有多少种。状态转移很简单dp[i][j] += dp[i-1][k](k != j); 但是n很大，这样做会超时，于是用矩阵快速幂...
分类：
其他好文 时间：
2015-10-23 22:54:28
阅读次数：
273
poj 3233Matrix Power Series http://poj.org/problem?id=3233/************************************************************** Problem:poj 3233 User...
分类：
其他好文 时间：
2015-10-16 15:02:46
阅读次数：
143
a.pas第一题：矩阵快速幂,然而考试的时候并没有想到转移矩阵，后来看看标程转移矩阵1 10 0100 050 2 3303 0初始矩阵18 5 3 2b.pas第二题：表示并不应该有问题的，bfs最后入队的d[tail]:=other[i] 写成了d[tail]:=i;醉了c.pas第三题a了，做...
分类：
其他好文 时间：
2015-10-13 08:05:27
阅读次数：
185
