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

摘要： P6149 [USACO20FEB] Triangles S 总结 思路历程 这一题还是相当有趣的，首先我们不难发现，题目要求的就是一个两个直角边平行于 \(x\) 和 \(y\) 的直角三角形。 此时我们想到，这个三角形开口的方向可以有四个情况（对应四个象限），所以我们可以排序四次并在这四次排序操 阅读全文

摘要： P8186 [USACO22FEB] Redistributing Gifts S 总结 思路历程： 一开始的确有想过跟图论相关的写法，但是因为没能很好的确定礼物之间贪心的优先关系，所以这个方法我没能实现。 粗略看了下题解，发现可以用邻接表先进先看的性质解决这个问题，我们考虑到每个奶牛都会初始拿到和 阅读全文

摘要： panda复赛押题题解 也是补完了啊，类似我了。 A 第一题就爆炸我写牛魔呢 纯粹数学题，设 \(c = abs(a-b)\)，我们继续观察从 \(1\) 开始的连续正整数的和，并且将放在 \(a\) 上设为 \(+i\)，将放在 \(b\) 上设为 \(-i\)。（当然这些都是对于 \(c\) 而 阅读全文

摘要： 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 阅读全文