摘要：
先最大流一次，如果此时流量大于等于 CCC，那我们一定可以通过将一些边的流量减小而到达 CCC。 如果不行，我们考虑枚举每一条流满的边，将容量设置为 +∞+\infty+∞ 后再跑一次。容易发现如果一条边没有满流那么增加容量没有意义。他的流量已经被前面的边限制了。 这样我们每次更改容量，重新跑最大流 阅读全文
posted @ 2023-07-21 20:25
HappyBobb
阅读(11)
评论(0)
推荐(0)
摘要：
简单 DP。 考虑 fi,0f_{i,0}fi,0 和 fi,1f_{i,1}fi,1 分别表示 iii 点不选和选的情况下以 iii 为根的子树的最小点覆盖。 对于叶子节点 uuu，fu,0=0f_{u,0}=0fu,0=0，fu,1=1f_{u,1}=1fu,1=1。 对于非叶子节点，f 阅读全文
posted @ 2023-07-21 16:35
HappyBobb
阅读(14)
评论(0)
推荐(0)
摘要：
很套路的一个题。 首先发现，当左端点固定，随着右端点增加，区间 or\operatorname{or}or 和区间 max\maxmax 都是单调不递减的。 但是这个性质还不够强！我们发现，左端点固定，右端点增加时，每一次区间 or\operatorname{or}or 发现改变，二进制至少有 阅读全文
posted @ 2023-07-21 16:04
HappyBobb
阅读(11)
评论(0)
推荐(0)
摘要：
首先可以发现答案小于等于 n+2n+2n+2.于是可以考虑枚举 xxx，判断 xxx 是否为一个子段的 mex\operatorname{mex}mex。 考虑如果 xxx 为 mex\operatorname{mex}mex 的条件是什么？区间内没有 xxx，但包含 1∼x−11 \sim x 阅读全文
posted @ 2023-07-21 15:56
HappyBobb
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号