摘要：
UOI2024 P12552 [UOI 2024] Points on a Line 随机化。考虑随机排列的严格前缀 \(\max\) 只有 \(\mathcal O(\log)\) 个，前缀 \(\min\) 同理，故我们随机一个顺序往里面加入点只有 \(\mathcal O(\log)\) 次向 阅读全文
posted @ 2025-06-01 08:26
Shunpower
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-05-28 10:34
Shunpower
阅读(3)
评论(0)
推荐(0)
摘要：
QOJ 4217. Graph Coloring 我草这太离谱了。 考虑不要边染色，我们给每个点一个集合 \(S_u\) 表示这个点的出边有哪些颜色。考虑一条边 \(u\to v\)，如果 \(u\) 的集合 \(S_u\) 被 \(v\) 的集合 \(S_v\) 完全包含，那么显然 \(u\to 阅读全文
posted @ 2025-05-08 16:37
Shunpower
阅读(40)
评论(0)
推荐(0)
摘要：
卷 阅读全文
posted @ 2025-05-08 09:50
Shunpower
阅读(95)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/record/216185866 思考动态规划解法 我在考虑递推式，其中dp[i]表示有效序列的数量，但需要处理无效的部分。虽然包含排除法可以用来解决这个问题，但感觉太麻烦了。实际上，典型的动态规划使用的是前缀和，即dp[i]可以通过sumDp[i] 阅读全文
posted @ 2025-05-06 18:33
Shunpower
阅读(87)
评论(0)
推荐(0)
摘要：
和你的第 1488 天，愿望终于实现。 阅读全文
posted @ 2025-04-07 18:49
Shunpower
阅读(75)
评论(0)
推荐(0)
摘要：
一个似乎应用比较窄的技巧，用来解决形如“一堆数选至少 \(0\) 个凑出……”的问题。 它的最终转移类似于 \(f((x+a_i)\bmod p)\gets f(x)+x\)，其中 \(|\{a\}|\) 是近乎 \(\mathcal O(1)\) 级别的。换句话说，我们利用同剩余系的美好性质，用一 阅读全文
posted @ 2025-03-31 19:24
Shunpower
阅读(60)
评论(0)
推荐(0)
摘要：
时光偷走遇见转角送来错过 四季飞快像坐过山车 ——《像你这样的朋友》 我常常回忆起 2021 年那个春天，那楼下，那眺望。 那时我已经学了 6 个月 OI 了，教练突然告诉我可以让我和学习进度更快的同学一起学了。满心期待的我殊不知命运的齿轮开始转动，我开始了一段我永远无法忘却的，波澜起伏的日子。 那 阅读全文
posted @ 2025-03-30 02:11
Shunpower
阅读(87)
评论(0)
推荐(0)
摘要：
前言 分块是一种常见的处理信息的思想。 序列分块通常以 \(\mathcal O(q\sqrt n)\) 左右的时间复杂度对询问进行处理。观察序列分块的本质，其实是控制无法快速统计的部分较少，以至于可以暴力统计，剩下的部分采取诸如提前维护好每个块的答案再合并的方式快速统计。 而在答案具有可合并性、修 阅读全文
posted @ 2025-02-09 16:55
Shunpower
阅读(448)
评论(0)
推荐(1)
摘要：
结局 https://www.luogu.com.cn/record/202208276 推理过程 好的，我现在得仔细看看这道题。题目是说，每个m的立方可以表示为m个连续的奇数的和。例如，给出的例子中，3³等于7+9+11，这三个连续奇数。然后，对于给定的奇数x，f(x)就是这个m的值，使得当m³分 阅读全文
posted @ 2025-02-09 16:01
Shunpower
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号