const ll MOD=1e9+7;typedef long long ll;const int MAXN=2 //矩阵阶数struct Matrix{ ll m[MAXN][MAXN]; Matrix() { memset(m,0,sizeof(m)); ...
分类：
其他好文 时间：
2015-08-26 17:34:11
阅读次数：
109
题意：已知x+y=A x*y=B 求X^n+Y^n.思路：设f(i)为X^n+Y^n 则f(n)=A*f(n-1)-B*f(n-2) 然后矩阵快速幂.在矩阵乘法过程中有负数 在取余之前要先加上MOD.#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-08-26 17:17:30
阅读次数：
123
#include
#include
#include
#include using namespace std;typedef vector vec;
typedef vector mat;
const int M=10007;
typedef long long LL;
mat mul(mat &A...
分类：
其他好文 时间：
2015-08-25 21:54:13
阅读次数：
153
Kiki & Little Kiki 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2265 Accepted Submission(s): 1146
Problem Description
There...
分类：
其他好文 时间：
2015-08-25 19:37:27
阅读次数：
153
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5411
题意：按题目转化的意思是,给定N和M,再给出一些边（u,v）表示u和v是连通的,问走0,1,2.....M步的方案数。
分析：这题和 hdu5318 The Goddess Of The Moon差不多,就是多了一个等比数列求和。
代码：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-21 17:14:53
阅读次数：
143
1.题目描述：点击打开链接
2.解题思路：本题实际是是已知一张无向图，问长度小于等于m的路径一共有多少条。可以通过建立转移矩阵利用矩阵快速幂解决。其中，转移矩阵就是输入时候的邻接矩阵，同时多增加最后一列，都置为1，表示从i开始的，长度不超过M的路径的答案总数（最后一行的1~n列为全0行，可以理解为空集），那么把转移矩阵自乘M-1次后就是路径长度为M的转移矩阵（这里的路径长度指的是顶点的个数，顶点...
分类：
其他好文 时间：
2015-08-21 11:26:58
阅读次数：
166
题意：给一个有向图，从任意点开始，最多走m步，求形成的图案总数。思路：令dp[i][j]表示走j步最后到达i的方法数，则dp[i][j]=∑dp[k][j-1]，其中k表示可以直接到达i的点，答案=∑dp[i][j]。关键在于如何减少状态转移的时间，考虑用矩阵加速。构造矩阵：D =，其中a[i][j...
分类：
其他好文 时间：
2015-08-21 06:59:49
阅读次数：
268
题意：有一个非空字符串S1只含有字符”a”，”b”。可将Si变为S(i+1)，方法是将Si中的a全部变换为b，将b全部变换为a。现在给出了Sn和Sm的长度，分别为L1, L2，并且知道n, m，问是否存在一个合理的S1，如果存在， 求Sk的长度是多少(mod 1e9 + 7)。所有变量在(0, 1e9] 范围内。解法：设S1中含有n1个a和n2个b(n1 + n2 > 0)，不难发现Si的n1和n2...
分类：
其他好文 时间：
2015-08-21 00:21:43
阅读次数：
193
直接构造矩阵,最上面一行加一排1.快速幂计算矩阵的m次方,统计第一行的和
CRB and Puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 133 Accepted Submission(s): 63
...
分类：
其他好文 时间：
2015-08-21 00:11:03
阅读次数：
168
乞讨 n%1+n%2+n%3+n%4+.........n%n=，n=lasta){break;} //边界推断 long b=n/i; long a=n/(i+1)+1; BigInteger ...
分类：
编程语言 时间：
2015-08-19 16:41:36
阅读次数：
157
