Partition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Define f(n) as the number of ways to pe ...
分类：
其他好文 时间：
2016-07-09 16:08:46
阅读次数：
181
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 直接矩阵快速幂取模。 ...
分类：
其他好文 时间：
2016-07-05 20:53:06
阅读次数：
197
【题目大意】 M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，求出F[n]的值。 【思路】 【附录：用多维数组名作函数参数】 如果用二维数组名作为实参和形参，在对形参数组声明时 ...
分类：
其他好文 时间：
2016-06-25 10:54:38
阅读次数：
201
矩阵快速幂的题要多做 由题可得 g[n]=A*g[n-1]+B 所以构造矩阵 { g[n] } = {A B} * { g[n-1]} { 1 } {0 1} { 1 } 然后矩阵快速幂就好 矩阵快速幂的题要多做，多构造矩阵 注：其实这个题可以直接等比数列求求和，单数矩阵快速幂对于这类题更具有普遍性 ...
分类：
其他好文 时间：
2016-06-22 22:08:48
阅读次数：
338
题目链接：http://hihocoder.com/problemset/problem/1143 这个递推还是很经典的，结果是斐波那契数列。f(i) = f(i-1) + f(i-2)。数据范围太大了，应该用快速幂加速下。 ...
分类：
其他好文 时间：
2016-06-19 21:21:18
阅读次数：
166
题意：小明要从1走过一段直线雷区，给定n个地雷的坐标，他走一步的概率是p，两步的概率为1-p，问你他能安全通过雷区的概率。 析：很明显这是一个概率DP，用d（i）表示到达 i 时他安全的概率，那么d[i] = p * d[i-1] + (1-p) * d[i-2];这个状态转移方程很好理解， 就是说 ...
分类：
其他好文 时间：
2016-06-17 21:14:23
阅读次数：
211
题目链接:传送门 题目大意:略 题目思路:用题目所给函数推出表达式，然后用等比求和公式得到关系式套用即可(需用乘法逆元)，也可直接构造矩阵，用矩阵快速幂求解。 感受:做题时一定要仔细，需要仔细注意什么时候需要使用%，此题因为%使用不当，WA3次 ...
分类：
其他好文 时间：
2016-06-15 16:05:11
阅读次数：
159
