摘要：2021"MINIEYE杯"中超(1) 1.1001 Mod, Or and Everything 考点：二进制 思路：分析两个例子： n = 8， 那么有8 mod 8 == 0，8 mod 7 == 1，8 mod 6 == 2，8 mod 5 == 3，8 mod 4 == 0 之后再往下mo 阅读全文

摘要：2021-07-10 昨天睡了懒觉，下午拿着三脚架出去拍了组延时，摸鱼一天。 几天继续数论学习。 欧拉函数 首先分解质因子，然后运用公式算欧拉函数。 #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文

摘要：2021-07-07 77事变84周年，缅怀先烈，吾辈自强。 复习了一些数据结构。 食物链(并查集) 思路：有三类动物，构成一个小的食物链，我们可以用并查集维护集合，用d[i]表示i号点到根节点的距离，然后因为每个点与根节点只会有三种关系：同类，吃根节点，被根节点吃。所以我们可以用d[i] mod 阅读全文

摘要：2021-07-06 过了一下基础算法，然后去做英文题拯救自己的阅读能力。 CodeForces-1513A Array and Peaks 本题阅读无障碍。 思路：一个1到n的顺序排列，当需要peak时直接交换相邻两个数即可，如下所示： 1，（2， 3），（4，5），（6，7），（8，9），10 阅读全文