2025年8月2日
P3524 [POI 2011] IMP-Party 解题报告
摘要： Part1.自己一开始是怎么想的 没有注意到很多性质，没什么想法 Part2.正解是怎样的 注意到存在一个大的团，每次保证能扔一个不在这个大团里的点，进行n次操作即可。 具体很简单。 Part3.差在哪里，如何解决？ 并没有读懂题目，没有意识到题目中一些看似没用的东西是很重要的。 应该多多分析题目中 阅读全文
posted @ 2025-08-02 16:44 Ruan_ji 阅读(218) 评论(0) 推荐(0)
P3514 [POI 2011] LIZ-Lollipop 解题报告
摘要： Part1.自己一开始是怎么想的 认为是莫队东西 或者是很厉害的做法（反正和1，2有关） Part2.正解是怎样的 有两条性质： 1.如果k是合法的答案，那么k-2也可以，这就把这道题目的判定搞得很简单了，我们只需要求出最大的奇数和最大的偶数，判断大小即可 2.我们求出最大的奇或者偶的时候，只需要枚 阅读全文
posted @ 2025-08-02 15:20 Ruan_ji 阅读(202) 评论(0) 推荐(0)
2025年4月8日
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 阅读(206) 评论(0) 推荐(0)
2025年4月7日
P5610 [Ynoi2013] 大学 题解
摘要： Part1.自己一开始是怎么想的 已经知道大概的解法了，花神题，就是很卡常，学习一下卡常的方法。 Part2.正解是怎样的 先简单讲一下正解：发现一个性质，每一个数字最多被除 \(O(logn)\) 次就会变成 \(1\)，只需要快速知道需要修改的位置就能够做到优秀的复杂度。 存储一下一个数字的倍数 阅读全文
posted @ 2025-04-07 21:04 Ruan_ji 阅读(237) 评论(0) 推荐(0)
洛谷 楼房重建 题解
摘要： Part1.自己一开始是怎么想的 我一开始的想法是先考虑什么情况下是看不见的。 如果是 \(i < j\) 的话可以直接看 \(j\) 的斜率和 \(i\) 的斜率就是比较 \(\frac{h_i}{i}\) 的大小关系来判断。所以说我们是要单点修改一个点的斜率。我们要统计的东西很复杂，并没有想明白 阅读全文
posted @ 2025-04-07 11:06 Ruan_ji 阅读(206) 评论(0) 推荐(0)
P3224 [HNOI2012] 永无乡 题解
摘要： Part1.自己一开始是怎么想的 对于查询操作，用权值线段树的基本操作就可以。\(O(logn)\)。 对于连边，直接用并查集把编号算一下。线段树合并。\(O(logn)\) Part2.正解是怎样的 就是这样的。 Part3.差在哪里，如何解决？ 想的是对的。 Part4.编码的困难、调出来的错误 阅读全文
posted @ 2025-04-07 11:04 Ruan_ji 阅读(199) 评论(0) 推荐(0)
P5906 【模板】回滚莫队&不删除莫队 题解
摘要： Part1.自己一开始是怎么想的 确实感觉到了不好回退，我并不会回滚莫队，所以并没有想出来。 Part2.正解是怎样的 首先把左端点在一个块内的单独考虑，因为不能回退，首先把左端点 \(l\) 放置到当前块的右端点。然后右端点也放到这个地方。在一个一个处理区间询问的时候，右端点是单调递增的，右指针 阅读全文
posted @ 2025-04-07 09:57 Ruan_ji 阅读(233) 评论(0) 推荐(0)
2024年10月5日
问题们
摘要： 这一周打了两场模拟赛，考试的题目都十分恶心。 T1 T2都能补，T3 T4基本上没啥希望。 这周有疑问的题目： 梦熊模拟赛T2 dp的变态应用 奇怪的线段树题目 奇怪的线段树题目 梦熊X组T2，赛时放弃 阅读全文
posted @ 2024-10-05 22:45 Ruan_ji 阅读(195) 评论(0) 推荐(0)
2024年9月28日
2024.9.23 cj 训练总结
摘要： T1 这道题目仔细观察就会发现： 异或 k=1 这就很好办，考虑 k=1 怎么解 3 1 2 4 5 6 7.......... 即可。 异或，找规律发现有很多数字的异或值为0的。最后的答案是有规律的。 不知道什么问题，场上就70分。 T2 这道题目基本上没啥思路，就是弄了个桶10分。 正解： 由于 阅读全文
posted @ 2024-09-28 22:43 Ruan_ji 阅读(220) 评论(0) 推荐(0)
2024年8月22日
查缺补漏——01-BFS
摘要： 01bfs 解决的是一类特殊的最段路问题。 在学习它的过程中，我更加深刻地学习到了泛化路径和 bfs。 01-BFS 是什么 首先明确，01-BFS 是一种图论算法。它解决的事最短路径问题。最短路径算法能解决的问题它不一定能解决，蛋它能解决的问题最短路径算法一定能解决。 那为什么选它呢？ 因为它快。 阅读全文
posted @ 2024-08-22 19:21 Ruan_ji 阅读(413) 评论(0) 推荐(0)
下一页