1,斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法 ...
分类:
其他好文 时间:
2019-11-11 21:59:51
阅读次数:
74
package test; import java.awt.List; import java.awt.image.AreaAveragingScaleFilter; import java.lang.reflect.Array; import java.math.BigDecimal; impor ...
分类:
编程语言 时间:
2019-11-03 20:27:54
阅读次数:
74
依题意模拟暴力打表找规律,注意到:符合题意的数中只包含$0,1,2,3$,大于$3$的数,平方后都会进位,进位导致$S(x) S(x) include include include include define Mi return define manchi 0 using namespace s ...
分类:
其他好文 时间:
2019-10-30 22:42:41
阅读次数:
96
"luogu" 我们要求的答案应该是三个区间长度$ 3 $在三个区间中都出现过的数个数 先考虑数列中没有相同的数怎么做,那就是对三个区间求交,然后交集大小就是要求的那个个数.现在有相同的数,考虑给区间中的数安排位置,即区间中如果出现了多个相同的数$x$,那么就把第一个$x$放在$x$这种数要放的第一 ...
分类:
其他好文 时间:
2019-10-26 21:06:57
阅读次数:
56
比赛链接:[AGC006][1] C.Rabbit Exercise 题意 有 n 只兔子,一开始第 i 只兔子位于 x[i] 。有 m 次操作,第 i 次操作给定 a[i](1 define LL long long using namespace std; const int N = 1e5 + ...
分类:
其他好文 时间:
2019-10-24 09:21:46
阅读次数:
72
前言 御风谷是一个很少人知道的小村庄,这里的人勤劳淳朴、怡然自乐。他们从来不担心采摘山果草药的山路有多崎岖,也从来都不担心横跨两山的河流有多广阔,因为这里的人天生擅长御风飞行。老人多痴醉于研究披风的结构和材料,年轻人们则日日锻炼御风能力和技巧。风,对于这里的人是绝对不可或缺的,没有人想象过有一天没有 ...
分类:
其他好文 时间:
2019-10-13 01:02:35
阅读次数:
106
Noip 模拟练习8 全是紫题黑题。 先只挂上题面,~~咕咕咕~~ 兔农 Description 农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。 问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子 ...
分类:
其他好文 时间:
2019-10-03 22:03:18
阅读次数:
122
1. 蒜头君的兔子 (rabbit.cpp/.in/.out 2s,256m)蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子,并告诉他:这种兔子 刚生下来时算 0 岁,到了 2 岁时就可以繁殖了,它在 2-10 岁时,每年会生下来一对兔子,这些兔子到了 2 岁也可以繁殖,但这些兔子在 10 岁那 ...
分类:
其他好文 时间:
2019-10-03 18:19:50
阅读次数:
72
1.问题一:兔子的繁殖(斐波拉契数列) ? f[n]=f[n 1]+f[n 2] $$ Fibonacci:f(n)=\frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^n \frac{1}{\sqrt{5}}\left(\frac{1 \sqrt ...
分类:
其他好文 时间:
2019-10-01 23:09:58
阅读次数:
183