该文被密码保护。 阅读全文
posted @ 2025-04-28 20:06
Sktn0089
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-25 08:23
Sktn0089
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-25 08:05
Sktn0089
阅读(7)
评论(0)
推荐(0)
摘要：
dp 神题。 link 常规 \(\mathcal O(n^2)\) 是简单的，瓶颈在于需要同时维护当前的 \(l, r\) 值。 发现 dp 是不可避免的，我们是否可以分离 \(l, r\) 的计算贡献为两部分，以此获得优化的机会。 比如我们的到达序列为 \(k, \{k - 1, k - 2, 阅读全文
posted @ 2025-04-14 08:59
Sktn0089
阅读(32)
评论(0)
推荐(0)
摘要：
PGF 大好题。link 面对这种时间轴无限长的停时问题，一般使用 PGF 解决。 设 \(F(x)\) 为从初始状态达到目标状态时的 PGF，\(G(x)\) 为从目标状态达到目标状态时的 PGF，注意这里的到达不一定是第一次。 设 \(H(x)\) 为从初始状态第一次到达目标状态时的 PGF，那 阅读全文
posted @ 2025-04-11 08:55
Sktn0089
阅读(46)
评论(0)
推荐(0)
摘要：
复杂的 AGC 结论题 link 我们先观察一下题目，发现如果 \(A_i \in \{1, 2, 3\}\)，那么一定有解：每个点找到前面最近的可连的点作为父亲，随便定个根，不难发现并不会出现交叉的情况。 对于 \(A_i \in \{1, 2, 3, 4\}\)，可以直观感受到需要发现更多的性质 阅读全文
posted @ 2025-04-10 20:23
Sktn0089
阅读(14)
评论(0)
推荐(0)
摘要：
\(\text{delight n. 高兴；v. 使高兴}\) \(\text{classify n. 分类；划分 classified adj. 机密的 classification n. 分类，类别；分级}\) \(\text{constitute vt. 组成；被视作；成立；任命}\) \(\ 阅读全文
posted @ 2025-04-02 09:06
Sktn0089
阅读(35)
评论(2)
推荐(0)
摘要：
link 这题严格来说应该算是数据结构题。 这里主要记录的是值域分块的另一大特殊用法：块内分治维护位置信息，块间直接合并。 比如这一题，我们先值域分块，设块长为 \(B\)。对于一个块内，一共有 \(\mathcal O(B)\) 个数，也就是在序列上有 \(\mathcal O(B^2)\) 种不 阅读全文
posted @ 2025-04-01 21:22
Sktn0089
阅读(43)
评论(1)
推荐(0)
浙公网安备 33010602011771号