摘要：
P9150 邮箱题 题解 注意到 \(n^2\) 的做法给了足足 70pts，那让我们先来考虑如何 \(n^2\) 解决这个问题。 这样一来我们可以暴力枚举每个点走动的过程。由于 \(k\) 是一个排列，换句话说当你踏入一个点时你下一个要去的点已经确定了。现在要研究的是如何判定能否到达那个点。设当前 阅读全文
posted @ 2025-07-01 22:03
长安19路
阅读(17)
评论(0)
推荐(0)
摘要：
[AGC056C] 01 Balanced 题解 有点巧妙这个题。 看到的第一反应是通过前缀和限制条件，限制区间内 0/1 的个数为一个定值且相邻两个数之间的差值 \(\le 1\)。那这个问题看上去可以通过差分约束来做，但由于有负权边要用 SPFA，时间复杂度会炸掉并且第二个条件也不好限制。 考虑 阅读全文
posted @ 2025-07-01 21:45
长安19路
阅读(3)
评论(0)
推荐(0)
摘要：
CF1515G Phoenix and Odometers 题解 首先起点终点为同一个点告诉我们实际上合法的路径只在自己所属的强连通分量内。考虑到要求的实际上是模意义下的和，那么考虑把路径环拆成多个环。由裴蜀定理可以知道的是有一组 \(x\) 满足 \(a_1x_1+a_2x_2+\cdots+a_ 阅读全文
posted @ 2025-07-01 21:30
长安19路
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号