题目描述： F表示斐波那契数列，给定原始数列，每次操作对[l，r]内的数加上F[i - l + 1](l≤i≤r)，或询问区间[l,r]的和。 解题思路： 我们发现对于修改操作可以O(1)实现。只要用一新数组D记录，对于[l, r]的修改，将D[l] += 1, D[r + 1] -= F[r - ...
分类：
其他好文 时间：
2016-08-22 21:33:28
阅读次数：
149
本章内容： 深浅拷贝 函数（全局与局部变量） 内置函数 文件处理 三元运算 lambda 表达式 递归（斐波那契数列） 冒泡排序 深浅拷贝 import copy copy.copy() copy.deepcopy() 函数 def 内置函数 dir(__builtins__) 文件处理 open ...
分类：
编程语言 时间：
2016-08-22 16:10:44
阅读次数：
125
传送门
q = 5√+12q \ =\ \frac{\sqrt5+1} 2在黄金系统下面a0a1...ana_0a_1...a_n等于 ∑ni=0ai?qn?i\sum_{i=0}^n a_i?q^{n?i }，其中ai a_i 是 00 或者 11。现在给出两个黄金系统下面的数字，请比较他们的大小。Input单组测试数据。第一行有一个字符串 aa 。第二行有一个字符串 bb 。他们都是非空串，可...
分类：
其他好文 时间：
2016-08-21 12:33:33
阅读次数：
144
/*参数 HP1 : 最小 0 最大 10000 默认 3684.57 *//*参数 LP1 : 最小 0 最大 10000 默认 2638.3 *//*参数 QDRQ: 最小 19900101 最大 20600101默认 20160127 */HORLINE(1,HP1,0 ,3);HORLINE ...
分类：
其他好文 时间：
2016-08-20 01:24:03
阅读次数：
1300
1.匿名函数：没有函数名称，-- 赋值给一个变量 就可以 3.斐波那契数列 5.装饰器，本质是函数，就是为其人函数添加附加功能，不能修改装饰函数的代码和调用方式。#装饰器=高阶函数+嵌套函数 6.通过yield实现在单线程的情况下实现并发运算的效果 7.字典格式写入文件中或从文件中读取数据 8.字典 ...
分类：
编程语言 时间：
2016-08-19 08:35:24
阅读次数：
197
两个BUG鸣翠柳，一行代码上西天。。。 hdu4786 Fibonacci Tree（生成树）问能否用白边和黑边构成一棵生成树，并且白边数量是斐波那契数。 题解：分别优先加入白边和黑边，求出生成树能包含白边的最大值和最小值，其间有值为斐波那契数即可。 1 #include<cstdio> 2 #in ...
分类：
其他好文 时间：
2016-08-17 00:08:29
阅读次数：
354
bzoj3713[PA2014]Iloczyn 题意： 判断给定的数字能否被表示成两个斐波那契数的乘积。n≤10^9 题解： 开始在想有没有什么根号级算法，后来想知道斐波那契数列10000位有多大，结果爆long long了……实际上斐波那契数列到45位就大于10^9了。所以直接枚举即可。 代码： ...
分类：
其他好文 时间：
2016-08-16 23:59:02
阅读次数：
333
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 分析 改进方法：时间复杂度O(n) ...
分类：
其他好文 时间：
2016-08-12 21:21:11
阅读次数：
86
原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1628 花了一个早上+半个下午终于把这题切掉了…… 神题啊（膜出题人） 我们考虑斐波那契数列的通项公式： $$ F(i)=[(\frac{1+\sqrt{5}}{2 ...
分类：
其他好文 时间：
2016-08-11 17:41:15
阅读次数：
207
