[P4994]终于结束的起点 (递推)】的更多相关文章

终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演. 如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂. 如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨. 也许这是你最后一次在洛谷上打比赛,也许不是. 不过,无论如何,祝你在一周后的比赛里,好运. 真的很感人啊 这是洛谷11月月赛的T1 因为我睡晚了,没打…… 题目描述 思路…
P4994 终于结束的起点 现在,给你一个模数 M,请你求出最小的 n > 0,使得 \(\mathrm{fib}(n) \bmod M = 0, \mathrm{fib}(n + 1) \bmod M = 1\) Solution \(NOIp\) 之前要搞点这种题找自信的啊 此题直接枚举即可 优化空间滚动数组即可 然而上考场我们不能这么就完了 应该打表看看循环节与 \(M\) 的关系 在发现 \(M\) 与其循环节相差不大, 估算出复杂度再打 不然就打完暴力, 看完其他题在回来想正解 Cod…
求赞,求回复,求关注~ 题目:https://www.luogu.org/problemnew/show/P4994 这道题和斐波那契数列的本质没有什么区别... 分析: 这道题应该就是一个斐波那契数列的计算吧,为了防止数字过大,我们可以每次%m: 为了防止时间过长,我们可以用递推: 为了防止数组开炸,我们可以只记录当前和上一项: 于是这道题听说还是一道原题?但赛后去看了看,真的比原题水一些呀. 代码: #include<cstdio> using namespace std; int mai…
希望是这道题的第一篇题解,并且真的做到了! upd 2018/11/4:规律补锅,让代码更加易懂 本来月赛时想打个表,打到一半,发现\(n\)稳定在\(m\)附近? 题目的意思是\(n < m ^ 2\),实际上\(n < kn, k \approx 6\) 所以暴力即可,然后-- 记得开longlong,不开longlong爆零见祖宗 code: #include <cstdio> #include <vector> #define ll long long int…
题目背景 终于结束的起点终于写下句点终于我们告别终于我们又回到原点…… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演.如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂.如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨.也许这是你最后一次在洛谷上打比赛,也许不是.不过,无论如何,祝你在一周后的比赛里,好运. 当然,这道题也和轮回有关系. 题目描述 广为人知的斐波拉契数列 \mathrm{fi…
准退役了一年,终于还是要结束了,整个高中的OI生涯就这么过去了. 今年的CSP-S又一次提醒我,我真的只是个蒟蒻,学了两年多还是这么个样.不过,这段OI生涯或许确实给我带来了许多. 一切的起点 17年七月以前,我还在县中学上初中,然后应父母的期望高中考到长沙,标准的小镇青年的模板(笑).然后在高中开学前的夏令营里,我阴差阳错的邂逅了OI.确实该用“阴差阳错”.本来我自己想去试试数竞,我哥想让我跟他一样去搞生竞,结果我就脑子一热选了信竞,走进了机房,开始了orz膜拜巨佬的OI生涯. 刚进机房的时候…
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9447    Accepted Submission(s): 4879 Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天发现了棋盘的好玩之处.从起点(0,0)走到终点(n…
RPG的错排 Time Limit: 2000/1000ms (Java/Others) Problem Description: 今年暑假GOJ集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁.RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔:第二次猜:R是草儿,P是月野兔,G是公主:第三次猜:R是草儿,P是公主,G是月野兔:......可怜的野骆驼第六次终于把RPG分清楚了.由于RPG的带动,做ACM的女生越来越多,我们…
2476: 战场的数目 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 58  Solved: 38[Submit][Status][Discuss] Description Input 输入文件最多包含25组测试数据,每个数据仅包含一行,有一个整数p(1<=p<=109),表示战场的图形周长.p=0表示输入结束,你的程序不应当处理这一行. Output 对于每组数据,输出仅一行,即满足条件的战场总数除以987654321的余数. Sample I…
一.递推: 所谓递推,简单理解就是推导数列的通项公式.先举一个简单的例子(另一个NOI练习题,但不是这次要解的问题): 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法. 这个问题可以用递归来进行解决,但是解题时间1秒明显不够用.怎么办呢,可以考虑找到“规律”,然后推导公式解决问题,开始画图分析: 这是4个台阶时的全部7种走法,记作f(4)=7.现在观察右侧绿色走过的部分,1234四种情况是3个台阶时的4种走,法记…