BZOJ 2216 [Poi2011]Lightning Conductor

发布于 2018-06-19

题目链接 题意:已知一个长度为 n 的序列 a。对于每个 1<=i<=n,找到最小的非负整数 p 满足 对于任意的 j, aj < = ai + p - sqrt(abs(i-j)) 已...


BZOJ 4519 [Cqoi2016] 不同的最小割

发布于 2017-06-27

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4519 题意:对于无向网络图的所有点对 (s,t),求 s-t 割权值不同的点对的个数... 大概与 BZ...


BZOJ 2229 [Zjoi2011] 最小割

发布于 2017-06-27

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2229 题意:对于无向网络图的所有点对 (s,t),求满足 s-t 割不超过 x 的点对的总个数... 暴...