假如F[1] = a, F[2] = B, F[n] = F[n - 1] + F[n - 2]。写成矩阵表示形式可以很快发现F[n] = f[n - 1] * b + f[n - 2] * a。 f[n] 是斐波那契数列也就是我们如果知道一段区间的前两个数增加了多少，可以很快计算出这段区间的第k个...
分类：
其他好文 时间：
2014-07-31 09:47:46
阅读次数：
286
Description
The Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the first two elements f0 and f1 which are respect...
分类：
其他好文 时间：
2014-07-31 00:08:05
阅读次数：
281
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11137 Accepted Submission(s): 3769
Problem Description
Fibonacci数列，定义如下：
...
分类：
其他好文 时间：
2014-07-31 00:03:15
阅读次数：
234
Fibonacci Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1766 Accepted Submission(s): 695
Problem Description
The Fibon...
分类：
其他好文 时间：
2014-07-30 20:50:54
阅读次数：
276
n个点，每个初始值为零，m个操作，共三种操作：
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000, |d| < 231...
分类：
其他好文 时间：
2014-07-30 10:03:53
阅读次数：
246
给定一个初始都为0的序列，有三种操作，前两种比较正常，一个是对某个位置的数add k，另一个是query区间和。然后比较麻烦的是第三个操作，把某个区间里面的每个值改成离它最近的Fibonacci数，如果存在左右两个离它近的，优先取左边数值小的一看到前两个操作马上就想上手敲树状数组，后来看到第三个就有...
分类：
其他好文 时间：
2014-07-30 00:56:52
阅读次数：
211
Description
Without expecting, Angel replied quickly.She says: "I'v heard that you'r a very clever boy. So if you wanna me be your GF, you should solve the problem called GF~. "
How good an oppo...
分类：
其他好文 时间：
2014-07-29 22:05:52
阅读次数：
420
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7338 Accepted Submission(s): 2395
Problem Description
A Fibonacci se...
分类：
其他好文 时间：
2014-07-29 15:09:48
阅读次数：
216
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568数学....囧...害我低沉了好几天提不起劲做题。用到了斐波那契数列的通项公式。先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出...
分类：
其他好文 时间：
2014-07-29 11:06:06
阅读次数：
187
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1526 Accepted Submission(s): 583
Problem Description
A...
分类：
其他好文 时间：
2014-07-28 16:36:13
阅读次数：
322
