题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙上一次n级的台阶总共有多少种跳法？分析：首先考虑最简单的额情况。如果只有1级台阶，那显然只有一种跳法；如果有2级台阶，那就有两种跳法；跳一级再跳一级；一次性跳到第2级； 接下来讨论一般情况，把n级台阶时的跳法看成是n的函数；记作f（n...
分类：
其他好文 时间：
2014-08-14 15:58:58
阅读次数：
173
背景：假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底...
分类：
其他好文 时间：
2014-08-12 00:12:13
阅读次数：
281
首先我们要构造一个等比数列，于是设则有。 （1）则由已知得 （2）对照（1）（2）两式得解得 或 。我们取前一解，就会有。设，则有所以数列为等比数列，首项为，公比为所以 。即 （3）再次构造等比数列，设则有对照（3）式，可得所以 x=.于是有设，则有数列为等比数列，首项为，公比为，于是=所以有。
分类：
其他好文 时间：
2014-08-12 00:06:53
阅读次数：
263
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0，则输出0，否则
输出后四位去掉前导0，也。。。就。。。是。。。说。。。输出Fn%10000。
题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后
去掉前导0。o(╯□╰)o
还有矩阵快速幂的幂是0时要特判。
P.S:今天下午就想好今天学一下矩阵乘法方面的知识，这题...
分类：
其他好文 时间：
2014-08-11 21:24:53
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=4549
f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。
这里p是质数，且a,p互素，那么我们求a^b%p，当b很大时要对b降幂。
因为a,p互素，那么由费马小定理...
分类：
其他好文 时间：
2014-08-11 15:09:12
阅读次数：
235
比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列
100000位肯定超LL 我在每一位只取到两个以内 居然ac了
#include
using namespace std;
int a[100020];
char s1[100020],s2[100020];
int main()
{
scanf("%s%s",s1,s2);
int len1=strlen(...
分类：
其他好文 时间：
2014-08-11 12:00:52
阅读次数：
274
/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ， * 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。 * 编写一个程序输出斐波那契数列中的前20个数，要求每行输出五个数*/public class Fibonacci { publi...
分类：
其他好文 时间：
2014-08-09 22:57:39
阅读次数：
233
http://acm.hdu.edu.cn/showproblem.php?pid=4893
开始的时候，我按双标记，WA了一下午，搞不定，我是用的两个标记add--表示当前结点中有值发生变化，flag，斐波那契的懒惰标记，但是估计是我自己处理的有问题，一直不对
参考了别人的代码，写法还是很不错的，Add变量维护的是，完全变成Fibonacci的时候的和，---回头我再重新写一遍
#...
分类：
其他好文 时间：
2014-08-08 21:29:26
阅读次数：
276
