wanguan

摘要： 思路分析 分析样例： 见红线，长宽各为 2，存在格点；黄线长 2 宽 3，没有格点。 考虑延长黄线使得长 4 宽 6，发现有格点。思考格点，如果长和宽都可以被分成 \(p\times l\) 的格式，则存在格点。那么，就能想出： 推论 1：对于 \((0 \ , \ 0)\) 和 \((x \ , 阅读全文

摘要： 思路分析 分析样例： == TTBT BTTBTB TTT BTTB -> TTBT TBBTTB TTT BTTB -> TTBT TBTBBT TTT BTTB -> TTBT TBTBBT TTT TBBT 1 2 3 4-- 观察区块 2，发现 BTTB 进行操作后与右边的 TB 再次构成 阅读全文

摘要： 思路分析 分析样例 1： 3 1 3 2 原数组被分成 1 和 3 2 两部分，将 2 移到左边即可。 我们设左边部分的和为 \(s1\)，右边为 \(s2\)，可以发现对于任何分割方式，只有满足 \(s1 \pm x=s2 \mp x\) 才可以继续讨论答案是否成立。 推论 1：由于 \(x \i 阅读全文

摘要： 正文 对于每个选择题，都有两种状态，因此总状态数为 \(2^n\)。 请注意初始所有选择题都不选也是一个状态，不计入贡献，因此答案为 \(2^n-1\)。 代码： #include<iostream> using namespace std; int main(){ long long n; cin 阅读全文

摘要： 正文 这是样例 1 第 1 组数据的图。 让我们观察一下，路径 1->6、1->7、2->6、2->7 是可行的，所以答案为 4。 上述路径中好像点 4 没有贡献？ 再看看样例 1 第 2 组数据的图。 发现点 1 和点 4 相互之间存在其他路径，无需经过点 \(a\) 和点 \(b\)。 综上，我 阅读全文

摘要： ## 正文 开个数组 $last_k$ 统计 $a_{i,j}$ 最后买彩票的时间，再开一排桶 $day_t$ 记录该天最后买彩票的有哪些人（即：有 $p$ 满足 $last_p=t$ 的集合）。 将 $last_k$ 放入 $day_t$ 中，判断 $day_t$ 中是否存在空桶，若有则无解（因为 阅读全文

摘要： ## 正文 在讲解之前，先来几种简单情况： 让 $n=1$ 转变成 $m=0$，只需要让 $n \land 0$ 即可； 让 $n=0$ 转变成 $m=1$，只需要让 $n \lor 1$ 即可。 将 $n$ 扩展成更大的。对于 $n$ 二进制的每一位数，只需要按上述情况处理即可，而由于可以对任意数 阅读全文

摘要： 写在前面：这是蒟蒻交的第一篇绿题题解（~~大祭~~），因为线性做法比较难想，本篇会着重讲述用 RMQ 问题求解，并尽可能用~~清晰明了~~的图片和~~简易~~的文字讲明白。 ## 正文 **最坏时间复杂度：$\mathcal{O}(\sum n+\log \sum n)$** 在求解之前，先让我们想 阅读全文

摘要： 写在前面：本题蒟蒻给出两种做法，一种乱搞贪心（只是目前能过，若能被 Hack 请和我说），一种正解二分。 ## 正文 1 **最坏时间复杂度：$\mathcal{O}(n+\log V)(V=10^9)$** 这个做法是很简单的，在此不多讲。只需要二分超频电压 `mid` 即可，若当前 `mid` 阅读全文

摘要： ## 正文 **最坏时间复杂度：$\mathcal{O}(\lvert S\rvert)$** 本题十分简单，但请注意**两个条件要同时满足**。 因为要求分割的次数越少越好，所以只要连续的辅音字母长度不大于 2 就不需要分割。 由于辅音字母太多，只需要标记元音字母即可。 ```cpp #inclu 阅读全文