BZOJ 5199 [NWERC2017]Knockout Tournament

发布于 2018-03-04

题意:http://www.lydsy.com/JudgeOnline/problem.php?id=5199 题意:安排一个淘汰赛顺序,使得你赢面最大。 轮空情况视为干一个战斗力为 0 的人,显然贪...


BZOJ 5161 最长上升子序列

发布于 2018-02-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5161 题意:现在有一个长度为 n 的随机排列,求它的最长上升子序列长度的期望。为了避免精度...


BZOJ 3091 城市旅行

发布于 2017-11-22

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3091 题意:维护动态树,支持链上加权,询问链上随机选两个点路径权值和的期望。  序列版本...