模拟9：T1：斐波那契

【模拟9：T1：斐波那契】的更多相关文章

【洛谷mNOIP模拟赛Day1】T1 斐波那契

题目传送门:https://www.luogu.org/problemnew/show/P3938 这题出得特别吼啊~~ 通过打表或者大胆猜想斐波那契数列的一些性质,我们不难发现对于一只兔子$x$,其父亲必为$x-Fk$($F$为斐波那契数列,且$F_{k}$为不大于$x$的最大数字),举个例子:$7-5=2$,$11-8=3$,对于点$x$和点$y$,我们分别求出其所有直系祖宗,然后扫一遍即可. 由于斐波那契数列为指数级增长,故向上跳的复杂度为一个$log$级别,时间复杂度为$O(m*log(…

NOIP模拟赛T3 斐波那契

1.题目求 \[\sum_{i=1}^n \sum_{j=1}^m \gcd(F_i,F_j) \] 其中 $F_k$ 表示斐波那契数列的第 $k$ 项,对 $10^9 + 7$ 取模. 多组数据. 2.题解莫比乌斯反演板子题,但是太菜了,多做了一次反演,复杂度变为 $tn\sqrt{n}$ .实际是 $t\sqrt{n}$ 直接推式子吧. 首先需要知道性质,$\gcd(F_i,f_j)=F_{\gcd(i,j)}$ 这个性质是一道板子题,为洛谷上的斐波那契公约数,证…

20190803 NOIP模拟测试12「斐波那契（fibonacci）· 数颜色 · 分组」

164分 rank11/64 这次考的不算太差,但是并没有多大的可能性反超(只比一小部分人高十几分而已),时间分配还是不均,T2两个半小时,T1半个小时,T3-额十几分钟吧然额付出总是与回报成反比的,T1切了,T2超时60分,T3拿到了4分的好成绩,但某位不愿透露姓名的王鹤松说,他花了将近俩小时在T1上,20分钟T2,结果T1没有切掉,T2 比我高十分(QWQ) 这场考试下来发现自己还是有点儿紧张,中间去了好几次WC 对于这场考试,遗憾的是时间分配不均,没有拿到足够高的分数来给自己上保险,不过…

noip模拟9[斐波那契·数颜色·分组](洛谷模拟测试)

这次考试还是挺好的毕竟第一题被我给A了,也怪这题太简单,规律一眼就看出来了,但是除了第一题,剩下的我只有30pts,还是菜第二题不知道为啥我就直接干到树套树了,线段树套上一个权值线段树,然后我发现自己跑得特别慢, 然后就手打了一个超级大暴力,然后就很懵逼的发现,我的暴力比我树套树还快十倍我就很生气,回去算了一遍复杂度,没错是nlog2n,然后我就怀疑自己打假了,直接把自己的暴力程序交上去了然后成功的30分,然后就人傻了,然后我发现,其实我树套树有35pts,但是正解是二分/主席书/颜色权…

[NOIP1997] P2626 斐波那契数列（升级版）

题目背景大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数). 题目描述请你求出第n个斐波那契数列的数mod(或%)2^31之后的值.并把它分解质因数. 输入输出格式输入格式: n 输出格式: 把第n个斐波那契数列的数分解质因数. 输入输出样例输入样例#1: 5 输出样例#1: 5=5 输入样例#2: 6 输出样例#2: 8=2*2*2 说明 n<=48 97年的陈…