2014-8-2

最近在HDU上刷了很多题，大部分是数学题。

复习了拓展欧几里得算法，而且也学会了log的妙用。

最后，还在百度上找到了Fibonacci数列的一些性质。

费波纳茨数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。
费波纳茨数列（f(n)，f(0)=0，f(1)=1，f(2)=1，f(3)=2……）的其他性质：
1. f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1
2. f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)-1
3. f(0)+f(2)+f(4)+…+f(2n)=f(2n+1)-1
4. [f(0)]^2+[f(1)]^2+…+[f(n)]^2=f(n)·f(n+1)
5. f(0)-f(1)+f(2)-…+(-1)^n·f(n)=(-1)^n·[f(n+1)-f(n)]+1
6. f(m+n)=f(m-1)·f(n-1)+f(m)·f(n)
7. [f(n)]^2=(-1)^(n-1)+f(n-1)·f(n+1)
8. f(2n-1)=[f(n)]^2-[f(n-2)]^2
9. 3f(n)=f(n+2)+f(n-2)
10. f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1]

这个数列从第三项开始，每一项都等于前两项之和。它的通项公式为：(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
（又叫“比内公式”，是用无理数表示有理数的一个范例。）（√5表示根号5）

最近学的很乱，而且感觉好多东西还是不会。

像是打算学的后缀数组，以及splay。

以及我现在几乎什么也不会的图论方面的算法。 马上就要网络赛了呢，怎么办。。。。