memset234

摘要： Sol OK，看到题面，$s \to $ 食物 $ \to $ 奶牛 $ \to $ 饮料 $ \to t$，流量全 \(1\)，太水了。 然后 \(20 pts\)。 显然这个题的前面没有标“【模板】”，是不会很简单的。 为什么会错，举一个例子： s -> Food1 s -> Food2 Foo 阅读全文

摘要： Introduction 第一次写二分网络流，之前总感觉二分和网络流融合不了。 Sol 注意到如果当前的跨度 \(x\) 可行，那么比 \(x\) 大的跨度也可行，反之亦然，因此可以二分。 因为数据较小，所以我们可以想到网络流。 我们考虑枚举跨度的区间的位置，然后如下建模： 源点 \(s\) 向所以 阅读全文