摘要：
题意 一共有 $n$ 堆石子，每堆石子有一个数量 $a$ ，你要进行 $m$ 次操作，每次操作你可以在满足前 $i 1$ 次操作的回答的基础上选择在 $[L_i,R_i]$ 区间中拿走至多 $b$ 颗石子，保证区间不存在包含关系，求每次你最多拿走多少颗石子。 $n\le 4\times 10^4$ 阅读全文
posted @ 2019-01-04 17:34
fwat
阅读(359)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 分析 这个二分图匹配模型直接建图的复杂度太高，考虑霍尔定理。 对于某些人组成的区间，我们只需要考虑他们的并是一段连续的区间的集合。更进一步地，我们考虑的人一定是连续的。 假设我们考虑的区间的总人数为 $x$ ,区间长度为 $len$, 那么 $x (len+d) k 0$ 于是 阅读全文
posted @ 2019-01-04 16:57
fwat
阅读(181)
评论(0)
推荐(0)
摘要：
题意 地上 $1$ 到 $m$ 个位置摆上椅子，有 $n$ 个人要就座，每个人都有座位癖好：选择 $\le L$ 或者 $\ge R$ 的位置。问至少需要在两边添加多少个椅子能让所有人坐满。 $m\le n\le 2\times 10^5$ 分析 因为最后的形式一定是左边和右边连续的一段+一些新加入 阅读全文
posted @ 2019-01-04 16:53
fwat
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号