温馨提示：本题十分卡常数，我手动开O2才过的。而数据范围不伦不类的n<=30000，常数小的O(n2)居然比O(n√nlogn)跑得快…… 考虑插进去一个元素对答案产生的影响。原本数列为Σa[i]f[i]，其中1<=i<=n，然后考虑在k位置插入a[0]，答案显然是a[1]f[1]+a[2]f[2] ...
分类：
其他好文 时间：
2019-06-07 11:14:54
阅读次数：
103
给出两个数a b 要你求斐波拉契数列中第a项到第b项之和是奇数还是偶数 我们先来观察斐波拉契数列的奇偶性构成为 奇 奇 偶 奇 奇 偶 ...... 奇 奇 偶 这样三个一组的循环 那我们就来判断a b分别为某个循环中的第几个数 就用string来存a和b 然后每一个字符转换成整型-48就是对应的每 ...
分类：
其他好文 时间：
2019-06-06 12:04:48
阅读次数：
79
Codeforces 717A Festival Organization(组合数学：斯特林数+Fibonacci数列+推公式) 牛逼题。。。。。推公式非常的爽。。。虽然我是看了别人的博客才推出来的。。。 0.1 斯特林数 下面要用到的是带符号的第一类斯特林数。 $x^{n\downarrow}=\ ...
分类：
其他好文 时间：
2019-06-03 21:45:31
阅读次数：
148
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int a,b; 5 a = 1; 6 b = 1; 7 if ...
分类：
其他好文 时间：
2019-06-01 21:22:20
阅读次数：
99
# Problem_2.py """ Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms... ...
分类：
其他好文 时间：
2019-05-31 19:58:03
阅读次数：
112
f(1) = 1; f(2) = 1; f(3) = f(1) + f(2) = 2; f(4) = f(3) + f(2) = 3; f(5) = f(4) + f(3) = 5; f(6) = f(5) + f(4) = 8; f(n) = f(n-1) + f(n-2) ; function ...
分类：
Web程序 时间：
2019-05-29 19:39:46
阅读次数：
196
Anderson, Thomas E."The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors".IEEE Transactions on Parallel and Distributed Systems ...
分类：
其他好文 时间：
2019-05-26 09:35:18
阅读次数：
116
大意: 给定数$n$, 求将$n$划分为最少的斐波那契数的和或差. 每次取相邻$n$的斐波那契数一定最优, 考虑证明. 结论1:存在一个最优解,使得每个斐波那契数使用不超过1次.(考虑$2F_n=F_{n-2}+F_{n+1}$) 结论2:存在一个最优解,使得同号数不相邻, 异号数间隔$\ge 2$ ...
分类：
其他好文 时间：
2019-05-20 19:21:28
阅读次数：
105
#斐波那契数列(F(N-1)/F(N)->0.618) & F(N)=F(N-2)+F(N-1) class Fibonacci: def __init__(self, n): self.__count = n def __iter__(self): return FiboIterator(self ...
分类：
其他好文 时间：
2019-05-12 17:04:13
阅读次数：
188
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 生成函数 排列组合 康托展开 容斥 斐波那契，Fibonacci 卡特兰，Catalan 卢卡斯，Lucas 斯特林，St ...
分类：
其他好文 时间：
2019-05-04 14:56:38
阅读次数：
148
