随笔分类 -  做题报告

根据做题守则写的解题报告。
P3524 [POI 2011] IMP-Party 解题报告
摘要：Part1.自己一开始是怎么想的 没有注意到很多性质，没什么想法 Part2.正解是怎样的 注意到存在一个大的团，每次保证能扔一个不在这个大团里的点，进行n次操作即可。 具体很简单。 Part3.差在哪里，如何解决？ 并没有读懂题目，没有意识到题目中一些看似没用的东西是很重要的。 应该多多分析题目中 阅读全文
posted @ 2025-08-02 16:44 Ruan_ji 阅读(240) 评论(0) 推荐(0)
P3514 [POI 2011] LIZ-Lollipop 解题报告
摘要：Part1.自己一开始是怎么想的 认为是莫队东西 或者是很厉害的做法（反正和1，2有关） Part2.正解是怎样的 有两条性质： 1.如果k是合法的答案，那么k-2也可以，这就把这道题目的判定搞得很简单了，我们只需要求出最大的奇数和最大的偶数，判断大小即可 2.我们求出最大的奇或者偶的时候，只需要枚 阅读全文
posted @ 2025-08-02 15:20 Ruan_ji 阅读(229) 评论(0) 推荐(0)
P10496 The Luckiest Number 题解
摘要：Part1.自己一开始是怎么想的 基本上没有思路。 Part2.正解是怎样的 \(L~|~ 8\cdot\frac{10^x-1}{9}\) \(L\cdot 9~|~8\cdot(10^x-1)\) \(d=\gcd(L,8)\) \(\frac{L\cdot 9}{d}~|~\frac{8}{d 阅读全文
posted @ 2025-04-08 08:04 Ruan_ji 阅读(235) 评论(0) 推荐(0)
P5610 [Ynoi2013] 大学 题解
摘要：Part1.自己一开始是怎么想的 已经知道大概的解法了，花神题，就是很卡常，学习一下卡常的方法。 Part2.正解是怎样的 先简单讲一下正解：发现一个性质，每一个数字最多被除 \(O(logn)\) 次就会变成 \(1\)，只需要快速知道需要修改的位置就能够做到优秀的复杂度。 存储一下一个数字的倍数 阅读全文
posted @ 2025-04-07 21:04 Ruan_ji 阅读(266) 评论(0) 推荐(0)
洛谷 楼房重建 题解
摘要：Part1.自己一开始是怎么想的 我一开始的想法是先考虑什么情况下是看不见的。 如果是 \(i < j\) 的话可以直接看 \(j\) 的斜率和 \(i\) 的斜率就是比较 \(\frac{h_i}{i}\) 的大小关系来判断。所以说我们是要单点修改一个点的斜率。我们要统计的东西很复杂，并没有想明白 阅读全文
posted @ 2025-04-07 11:06 Ruan_ji 阅读(234) 评论(0) 推荐(0)
P3224 [HNOI2012] 永无乡 题解
摘要：Part1.自己一开始是怎么想的 对于查询操作，用权值线段树的基本操作就可以。\(O(logn)\)。 对于连边，直接用并查集把编号算一下。线段树合并。\(O(logn)\) Part2.正解是怎样的 就是这样的。 Part3.差在哪里，如何解决？ 想的是对的。 Part4.编码的困难、调出来的错误 阅读全文
posted @ 2025-04-07 11:04 Ruan_ji 阅读(220) 评论(0) 推荐(0)
P5906 【模板】回滚莫队&不删除莫队 题解
摘要：Part1.自己一开始是怎么想的 确实感觉到了不好回退，我并不会回滚莫队，所以并没有想出来。 Part2.正解是怎样的 首先把左端点在一个块内的单独考虑，因为不能回退，首先把左端点 \(l\) 放置到当前块的右端点。然后右端点也放到这个地方。在一个一个处理区间询问的时候，右端点是单调递增的，右指针 阅读全文
posted @ 2025-04-07 09:57 Ruan_ji 阅读(266) 评论(0) 推荐(0)