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