摘要：
这个题看着就和图的连通性有关，排除点双，所以就用边双了。所以先进行一次边双缩点。首先不在一个连通块里的显然是无解的，然后再分 \(s\) 和 \(t\) 是否在一个边双里面进行讨论。如果 \(s\) 和 \(t\) 在一个边双里面，这种情况一定是有解的。如果 \(s\) 和 \(t\) 不在一个边双 阅读全文
posted @ 2025-02-13 15:27
Xdik
阅读(9)
评论(0)
推荐(0)
摘要：
首先这个题一眼看过去是个01背包，但是01背包是有时间复杂度下限的，显然无法通过这道题，所以肯定要挖掘一下性质，注意到 \(c_i\le 300\) 可能成为破题点，所以我们先改成对于每种 \(c_i\) 来分组进行背包，然后发现这个东西是有决策单调性的。就是对于mod \(c_i\) 相等的dp状 阅读全文
posted @ 2025-02-13 12:30
Xdik
阅读(22)
评论(1)
推荐(0)
摘要：
先来分析一下题面的要求：区间内加入至多 \(k\) 个数形成一个公差为 \(d\) 的等差数列 那么区间要满足以下条件： 所有数对 \(d\) 取模的值相等 没有重复的数 \((max-min+1)-(r-l+1)\le k\) 看着没有其它的选择，只能使用扫描线，前两个条件在扫描右端点的时候修改左 阅读全文
posted @ 2025-02-13 11:01
Xdik
阅读(22)
评论(1)
推荐(0)
浙公网安备 33010602011771号