BZOJ5252 [多省联考2018] 林克卡特树

Description 有一棵 $n$ 个结点的树,每条边有边权。给定 $0\leqslant k\lt n$ ,要求 $k+1$ 条路径(可以仅包含单个点),使得它们不在结点处相交(包括两条路径端点相同的情况),最大化路径上的边权和。 $0\leqslant k \lt n \leqslant 3\times10^5$ ...

BZOJ5249 [多省联考2018] IIIDX

Description 给定一个长为 $n$ 的序列 $d$ (可能有重复)和一个常数 $k$ (不一定是整数)。 求 $d$ 的一个排列,要求满足 $d_i \geqslant d_{\lfloor\frac ik\rfloor}$ 。 求所有满足条件的排列中字典序最大的一个。 ...

BZOJ2663 [Beijing wc2012]灵魂宝石

Description 平面中有$n$个黑点和$n$个白点。这些点组成$n$对,但是你不知道它们的对应关系。若某队中黑点白点距离$<R$,则它是好的;$>R$则不是好的;$=R$的时候可好可不好。已知有$k$对是好的,求$R$的最大值和最小值。 ...

BZOJ4590 [SHOI2015] 自动刷题机

Description 一个自动刷题机,每次有两种操作:写下$x$行代码或删除$x$行代码(不足则全部删除)。存在一个$n$,每当代码量大于等于$n$时将提交一次并把代码全部删除。已知每次的操作类型和$x$,已知一共提交了$k$次,问$n$的最大值和最小值。 ...

2018 年 3 月 14 日