2025年2月9日
浅谈操作分块：从 Div.3 F 到 Ynoi
摘要： 前言 分块是一种常见的处理信息的思想。 序列分块通常以 \(\mathcal O(q\sqrt n)\) 左右的时间复杂度对询问进行处理。观察序列分块的本质，其实是控制无法快速统计的部分较少，以至于可以暴力统计，剩下的部分采取诸如提前维护好每个块的答案再合并的方式快速统计。 而在答案具有可合并性、修 阅读全文
posted @ 2025-02-09 16:55 Shunpower 阅读(370) 评论(0) 推荐(1)
Deepseek R1 用 595 秒基本战胜了 SA 毒瘤题 P9396
摘要： 结局 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 阅读(110) 评论(0) 推荐(0)