05 2022 档案
摘要：一种复杂度为 \(\mathcal{O}(n)\) 的分块做法。不需要开 O2。 显然，这题可以想出一种 \(\mathcal{O}(n\sqrt{n})\) 的垃圾分块做法，过不了，实测只有 70 分，但是开 O2 可过，但是这样就没有优化的乐趣了。 观察查询阶段： 同一个块内我们不考虑，因为这部
阅读全文
摘要：一种完全使用裸 SPFA 算法的做法。 一道分数规划题，实际上是最短路的灵活运用。 题意 题目话很多，简单来说就是： \(n\) 个点，\(m\) 条边，每条边有两个属性，分别为花费 \(\text{cost}\) 和收益 \(\text{joy}\)。求出一个环使得环上的 \(\dfrac{\su
阅读全文
