摘要： 希望能补全遗憾 阅读全文

摘要： NOIP模拟赛R8 A 绷，看错题导致自己被硬控 1 个小时。 其实也还好，题目问你最多可以被分成多少段，按照贪心不难想到要尽可能让每一段的和变小。 这个时候考虑前缀和 \(sum_i\)，不难发现，如果要一段的和 \(\geq 0\)，只需要让 $sum_i \geq sum_j $ 并且 \(i 阅读全文

摘要： Codeforces Round 1059 (Div. 3) (A~E) 题解 A 题意就是让你找所有 \([l, r]\) 中平均值的最大值，因为数据量较小，模拟即可。 #include <bits/stdc++.h> using namespace std; #define ll long lo 阅读全文

摘要： Codeforces Round 966 (Div. 3) 题解 A 人类检测题，直接判断前两位和后一位加长度即可。 #include <bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned lon 阅读全文

摘要： C0214 拔树游戏 题解 这道题挺有趣的。 不难发现每一次的拔树操作就是对一个根节点的所有子节点（只是下一层）取最小点权的那个节点取代本身。同时发现，因为每次取的节点都是最小的，所以在堆里的优先度是一定大于同一层的其他节点，这跟直接把这个节点往上移成为其他曾经同层的节点的父亲所带来的优先度是一致的 阅读全文

摘要： C0268 Count 1's 题解 一道很好的前缀和思维题，个人觉得是前四题最难的那个。 思路历程 一开始想的是，因为 \(0\) 和 \(1\) 之间会相互抵消，所以我直接去找最大的连续的 \(1\) 或者 \(0\) 作为答案，但是又想到有可能两段 \(1\) 或者 \(0\) 可能会更优，所 阅读全文

摘要： C0213 等腰直角三角形 题解 初中数学给我整红了。 这里不难发现，因为硬性要求斜边平行 \(x\) 轴，所以只会有两种情况。 同时我们想到，在坐标系中，我们可以直接用 \(y = -x + b\) 和 \(y = x + a\) 来表示这两种等腰直角三角形的直角边，此时问题就转为了求出这两种情况 阅读全文

摘要： C0201 方格GCD 题解 发现数据量较小，这里直接枚举左上角的所有因数，然后对每个因数来 check 一下有没有路径到达右下角，用的是存在性 dp。 #include <bits/stdc++.h> #include <cstdio> using namespace std; #define l 阅读全文

摘要： Codeforces Round 981 (Div. 3) 题解 A 人类检测器。 手推不难发现，奇数都在负半轴，偶数都在正半轴，然后判断奇偶就行了。 #include <bits/stdc++.h> using namespace std; #define ll long long #define 阅读全文

摘要： Codeforces Round 984 (Div. 3) 题解 A 人类测试，写不出的是机器人。 B 不难发现，似乎一个架子是可以无限放同种品牌的饮料的，所以我们考虑将同种的瓶子缩在一起来看，然后拍个序，贪心从大到小来放置即可。 其实也是人类测试题。 #include <bits/stdc++.h 阅读全文

摘要： Codeforces Round 991 (Div. 3) vp 题解 A 纯模拟，模拟一下就可以了。 B 呃，挺好发现的吧，每一次只能选择 i-1 和 i+1 这两个位置，就决定了这道题中，一个数组中只有同奇偶性的位置的数字可以均摊和，所以我们只需要分别算出奇数位置和偶数位置的平均值看看相不相等就 阅读全文