裴蜀定理 题目大意 给定 ，已知一种数列按照类斐波那契排列，如  + ， = ， = ，求  解法 裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1.  百度 所以可以根据以上信息可以写出代码： // #include <bits/stdc++.h> #define l...

通俗易懂的图的遍历 题目大意 给定三个数 ，  为 A 点到  的唯一时间，  为  点到  点的唯二时间，求  到  点的最短时间 解法 可以建一个有向图，将  连向 ， 连向 ，然后跑一边图的遍历，每次遍历时，记录一下时间，最后到达  点后记录最小值 代码来咯： // #include <bits/stdc++.h> #define ll long long #define LM LLONG_MAX #define IM INT_MAX #define IMN INT_MIN #define LMN LLONG_MIN #define tr true #define fa fa...

找规律 题目大意 给定  ，求按照题目给定的操作，至少多少次才会有  个 。 解法 找规律，先来看看一次操作（这里的操作是指对整个文本框都复制）， 的个数就变成了  个，两次操作后， 的个数变成了  个，我们不妨可以推理一下，对于整个文本框都复制的情况下，个数是由  的次方增长的，比如第  次此操作后，  的个数变成了  次方个。 而题目中要求是  个，不是求比  大时的次数，是不是上面的规律就没用了吗？ 注意题目中的一小段： 部分或全部 假设  是距离  最近的  次方的数，那么我们只需要在文本框中找到  个字符复制出来即可，所以问题就转变成找到最小的比  大的  次方的数。 我们只需要预处...

一道很好又简单的图的遍历 看到没人写图的遍历，就写一个吧 题目大意 有  和  ，求他们的差，如果是正数输出  解法 可以将  五个数建成一个无向图，然后跑一边图的遍历，在边跑图的遍历时更新答案，输出即可 下面是代码：  // #include <bits/stdc++.h> #define ll long long #define LM LLONG_MAX #define IM INT_MAX #define IMN INT_MIN #define LMN LLONG_MIN #define tr true #define fa false using namespace std...

这是个找规律题 题目大意 有一个长度为  的排列，每次操作可以从前往后按题目中的操作来改变数字，问最终至少进行多少次操作可以使整个排列在进行下次操作后不会改变。 解法 首先我们看到题目数据， 的最大值足足有 ，这便说明时间复杂度只能是 O(n) 或者 O(n log n)，一般有可能的是O(n)，所以我们来分析一下样例： 可以发现除了第三个样例外，输出都是 1 ，而第三个样例他有什么特别的？是一个严格下降的排列，而如果我们手推一下会发现一个很有趣的规律：非严格下降的排列在每次操作后都不会变，也就是不需要进行操作就停止跳跃。 还有要注意一点，是在对整个排列跳跃后才算一次操作，注意。 下面是代码：...