求赞,求回复,求关注~ 题目: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…

P4994 终于结束的起点 现在,给你一个模数 M,请你求出最小的 n > 0,使得 \(\mathrm{fib}(n) \bmod M = 0, \mathrm{fib}(n + 1) \bmod M = 1\) Solution \(NOIp\) 之前要搞点这种题找自信的啊 此题直接枚举即可 优化空间滚动数组即可 然而上考场我们不能这么就完了 应该打表看看循环节与 \(M\) 的关系 在发现 \(M\) 与其循环节相差不大, 估算出复杂度再打 不然就打完暴力, 看完其他题在回来想正解 Cod…

终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演. 如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂. 如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨. 也许这是你最后一次在洛谷上打比赛,也许不是. 不过,无论如何,祝你在一周后的比赛里,好运. 真的很感人啊 这是洛谷11月月赛的T1 因为我睡晚了,没打…… 题目描述 思路…

题目背景 终于结束的起点终于写下句点终于我们告别终于我们又回到原点…… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演.如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂.如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨.也许这是你最后一次在洛谷上打比赛,也许不是.不过,无论如何,祝你在一周后的比赛里,好运. 当然,这道题也和轮回有关系. 题目描述 广为人知的斐波拉契数列 \mathrm{fi…

准退役了一年,终于还是要结束了,整个高中的OI生涯就这么过去了. 今年的CSP-S又一次提醒我,我真的只是个蒟蒻,学了两年多还是这么个样.不过,这段OI生涯或许确实给我带来了许多. 一切的起点 17年七月以前,我还在县中学上初中,然后应父母的期望高中考到长沙,标准的小镇青年的模板(笑).然后在高中开学前的夏令营里,我阴差阳错的邂逅了OI.确实该用“阴差阳错”.本来我自己想去试试数竞,我哥想让我跟他一样去搞生竞,结果我就脑子一热选了信竞,走进了机房,开始了orz膜拜巨佬的OI生涯. 刚进机房的时候…

https://www.luogu.org/contestnew/show/12006 我是比赛完后在去写的 这是我第一次打洛谷月赛,之前一次是比赛完才去看而且写了第一题就没写后面的了 284分,太水了,rank85左右 第一题第二题AC了,第三题写了3^n的算法,知道会超时,也知道满分做法应该是只考虑有价值的状态 但是还是没想出正解,拿了70分 第四题想到了讲评中说的错误的做法,然后细节比较多,怒刚1.5h,然而写挂了,交上去14分…… 还不如写暴力有30~40分 考场策略出错了,如果最后一道…

心路历程 辣鸡T3卡我1.5h题意,要不是最后nlh跟我解释了一下大样例估计这次是真凉透了.. A P4994 终于结束的起点 打出暴力来发现跑的过最大数据?? 保险起见还是去oeis了一波,然后被告知第一个满足条件的位置不会超过\(2n +2\) 赢了 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP make_pair #define fi first #define se second using n…

T1  终于结束的起点 题解:枚举啊... 斐波那契数 第46个爆int,第92个爆long long.... 发现结果一般是m的几倍左右....不用担心T. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int M,N; int t,f1,f2; int main() { scanf(;f2=; ;i;i++) {…

洛谷题目传送门 LCT维护子树信息常见套路详见我的总结 闲话 题目摘自WC模拟试题(by Philipsweng),原题目名Wander,"山村游历"是自己搞出来的中文名. 数据自测,如有问题欢迎反馈 对耐心的人来说,这道题是个裸题(当我什么也没说) 题面 题目描述 在一个偏远的小镇上,有一些落后的山村.山村之间通过一些道路来连接.当然有的山村可能不连通. 一年当中会发生很多大事,比如说有人提议要在山村\(i\)与\(j\)之间修建一条道路,也有人觉得山村\(i\)和\(j\)之间的道…