聪哥推荐的题目区间修改和区间查询，但是此题新颖之处就在于他的区间修改不是个定值，而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 （F为斐波那契数列）想了一下之后，觉得用fib的前缀和来解决，每次做懒惰标记记录下当前区间是从哪个L开始加起的，敲了一半之后发现有问题，就跟上次遇到的懒惰标记问题...
分类：
其他好文 时间：
2014-07-16 18:10:06
阅读次数：
270
In mathematical terms, the sequenceFnof Fibonacci numbers is defined by the recurrence relationF1?=?1;F2?=?1;Fn?=?Fn?-?1?+?Fn?-?2(n?>?2).DZY loves Fib...
分类：
其他好文 时间：
2014-07-16 16:45:19
阅读次数：
418
HDU 4565 So Easy!
类似fib的构造
设Fn = x + y*sqrt(b)
啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef vector vec;
typedef vector mat;
typedef long long ll;
ll a, b,...
分类：
其他好文 时间：
2014-07-12 21:34:01
阅读次数：
349
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。
fibonacci 数列定义：
n = 1,2 时，fib(n) = 1
n > 2 时，fib(n) = fib(n-2) + fib(n-1)
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,……...
分类：
其他好文 时间：
2014-07-12 18:51:36
阅读次数：
176
1022. Fib数列Description定义Fib数列：1,1,2,3,5,8,13,…求第N项除以2010的余数Input Format输入仅一行，为一个整数NOutput Format输出仅一行，为第N项除以2010的余数Sample Input3Sample Output2Limits:对...
分类：
编程语言 时间：
2014-06-28 21:47:29
阅读次数：
553
题目链接：点击打开链接
题意：
给定一个数n
问把这个数拆成多个不相同的fibonacci数
有多少种拆法
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 90
ll n ,m...
分类：
其他好文 时间：
2014-06-25 08:44:51
阅读次数：
177
一、Thread调度的概述
import java.util.*;
import java.text.*;
public class Task implements Runnable {
long n;
String id;
private long fib(long n) {
if (n == 0)
return 0L;
...
分类：
编程语言 时间：
2014-06-22 14:15:04
阅读次数：
298
timer:tc/3对于统计函数运行时间是个很不错的函数，截图timer:tc/1,tc/2,tc/3的API：拿斐波那契数列入手做个讲解：-module(fib).-export([fib/1]).fib(0)
-> 0;fib(1) -> 1;fib(N) when N>1 -> fib(N-1...
分类：
其他好文 时间：
2014-06-06 17:41:20
阅读次数：
325
Dynamic programming and meta-programming to
calculate Fib arrays.
分类：
其他好文 时间：
2014-05-22 01:42:39
阅读次数：
341
