快速幂利用二进制 复杂度 log级 附带上矩阵快速幂以及 矩阵快速幂求斐波那契数列： 顺便来一发 矩阵乘法： ...
分类：
其他好文 时间：
2018-11-03 01:59:20
阅读次数：
135
"题面" 题解 可以发现$T(n)$无法用递推式表示。 于是我们做如下变形： $$ T(n) = \sum _ {i = 1} ^ n i \times f_i \\ S(n) = \sum _ {i = 1} ^ n f_i \\ \therefore nS(n) T(n) = \sum _ {i ...
分类：
其他好文 时间：
2018-10-30 21:56:34
阅读次数：
280
$F_n=F_{n 1}+F_{n 2}$ $\frac{1}{ k}=\frac{1 k}{1}$ $k=\frac{1+\sqrt{5}}{2}$ $F_n \frac{1+\sqrt{5}}{2}F_{n 1}=\frac{1 \sqrt{5}}{2}(F_{n 1} \frac{1+\sqr ...
分类：
其他好文 时间：
2018-10-28 13:37:03
阅读次数：
174
#include int main() { int n; while(scanf("%d",&n)!=EOF){ int x1,x2,i,x; x1=1; x2=1; if(n==1) printf("1"); if(n==2) printf("1 1"); if(n>2) { printf("%d... ...
分类：
其他好文 时间：
2018-10-28 13:36:32
阅读次数：
169
题目：斐波那契数列。 程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。 在数学上，斐波那契数列是以递归的方法来定义： F0 = 0 (n=0)F1 = 1 (n=1)Fn = F[n-1]+ F ...
分类：
其他好文 时间：
2018-10-28 12:48:54
阅读次数：
208
A. Fibonacci 没有看见 $f(0) = 0, f(1) = 1$ ，以为是自己想的那种 Fibonacci ，就跪了。第三次看错题啦，上次好像强行把一次函数看成指数级函数 Orz 。 B. 一样远 LCA ，再用节点 siz 处理一下。 C. 拆网线 不要被树上 DP 误导，和什么“监管 ...
分类：
其他好文 时间：
2018-10-25 00:37:39
阅读次数：
157
描述 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来 ...
分类：
其他好文 时间：
2018-10-25 00:16:16
阅读次数：
171
#!/usr/bin/env python # -*- coding: utf-8 -*- # 斐波那契数列 def fibonacci_sequence(num): aa = 0 b = 1 li = list() li.append(aa) li.append(b) for i in range... ...
分类：
编程语言 时间：
2018-10-23 14:59:40
阅读次数：
123
Description "Transmission Gate" 你需要维护一个长度为$n \leq 300000$ 的数列，兹词两个操作： 1.给一个区间加上一个 数列，规定$f[0] = 0, f[1] = 1, f[2] = 1$ 2.查询一段区间的和。对 取模 操作个数 不超过300000. ...
分类：
其他好文 时间：
2018-10-21 22:55:43
阅读次数：
185
题意 求斐波那契数列第n项和第m项的最大公约数 题解 设斐波那契数列第x项为F[x] Gcd(F[n], F[m]) = F[Gcd(n, m)] 代码 cpp include typedef long long ll; int T, N, g; ll n, m, aa, cc, x0, mod; ...
分类：
其他好文 时间：
2018-10-17 20:44:00
阅读次数：
184
