题意：
已给a，b是正数， 015, (a-1)22, 0 31.
求：
那是向上取整符号
思路：
注意到(a-1)22
而且(a+sqrt(b))^n与其共轭式的和显然为整数，又注意到它的共轭式(a-sqrt(b))^n小于1（由于a，b大小关系）
所以即求Sn=(a+sqrt(b))^n + (a-sqrt(b))^n
再变形（易变形）递推Sn=2*aSn-1 ...
分类：
其他好文 时间：
2015-04-10 18:06:20
阅读次数：
88
题目链接：click~/*题意：n阶的台阶，每次只能上一步或两步，共有多少种方法 *//** *思路：简单递推，d[i] = d[i-1] + d[i-2] * 两种方法，一种空间复杂度O(1),另一种O(n) *///O(1)class Solution {public: int ...
分类：
其他好文 时间：
2015-04-10 16:56:27
阅读次数：
117
题意：给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n
数据范围：n,m(n ≤ 10,m ≤ 109).
思路：因为m ≤ 109
显然是要找到列与列的递推关系，用logn幂加速。
从递推式可以得知：a[i][j]可以由a[1...i][j-1] 递推得到，所以构造递推矩阵实现a[1...1][j-1]向a[1...1][j]的转移‘即可
#...
分类：
其他好文 时间：
2015-04-10 11:33:56
阅读次数：
151
题意：给一个数列a[i]=2a[i-1](如果i是偶数) a[i]=2a[i-1]+1(如果i是奇数)；求a[n]%m (1
思路：明显用矩阵快速幂，可以推出通项：a[n]=2*a[n-2]+a[n-1]+1
当然并不需要动脑...直接当成偶数处理就好，是奇数的话单独再递推一项就好。也就是a[i]=4a[i-2]+2
//4990 0MS 1620K 1196 B C++
#include...
分类：
其他好文 时间：
2015-04-10 11:31:48
阅读次数：
89
【问题描述】父亲准备为小龙的四年大学生活一次性储蓄一笔钱，使用整存零取的方式，控制小龙每月月初取1000元准备这个月使用。假设银行整存零取的年息为1.71%，请算出父亲至少需要存入多少钱才行。【问题分析】这个问题是一个典型的递推问题，分析存钱和取钱的过程，我们可以采用逆推的方法。4年48个月，每月取...
分类：
其他好文 时间：
2015-04-09 17:17:44
阅读次数：
114
一、Fibonacci数列【注意：此题的做法就是禁止直接算出和再进行取余，这样会造成运行超时】问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。...
分类：
其他好文 时间：
2015-04-09 16:58:12
阅读次数：
136
干了这桶冰红茶！Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNextType:NoneTag it!...
分类：
其他好文 时间：
2015-04-09 16:49:53
阅读次数：
122
看了这么多，也就是个递推 1 /* 2 ZOJ 3329 3 题意：有三个骰子，分别有k1,k2,k3个面。 4 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 5 当分数大于n时结束。求游戏的期望步数。初始分数为0 6 7 设dp[i]表示达到i分时到达目标状态的....
分类：
其他好文 时间：
2015-04-09 00:57:55
阅读次数：
130
EXAMPLE： 递推式： d(n + 2) = p * d(n + 1) + (1 - p) * d(n); 令G(n) = (d(n + 2), d(n + 1))^T; 则 G(n + 1) = M * G(n); 解得 M = p 1 - p 1 0 G(n) = (M ^ ...
分类：
其他好文 时间：
2015-04-08 23:12:22
阅读次数：
301
对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll...
分类：
其他好文 时间：
2015-04-08 21:11:05
阅读次数：
121
