待成熟的葡萄

日后,尽量别叫今天的泪白流。

排序:
默认
按更新时间
按访问量

[JZOJ5365]通信

题目大意给定一棵nn个节点的树。一个方案会随机选择一段连续序号的点,方案的代价为从被选择的点中选择任意一个点,从这个点出发遍历所有的被选择的点,并回到出发点的总路程长度。 求出方案代价的期望值。题目分析选出一段点的代价是它们构成的虚树的边的数量的两倍。 看到路径长度期望直接期望线性性拆成边讨论...

2017-09-16 08:40:01

阅读数:293

评论数:0

[HackerRank 101 Hack 42]Array Pairs

题目大意给定一个nn个数的数组aa,计算出有多少对(i,j)(i,j)满足i<ji<j且ai×aj≤max(ai,ai+1,...,aj−1,aj)a_i\times a_j\le\max(a_i,a_{i+1},...,a_{j-1},a_j)。1≤n≤5×105,1≤ai≤1091...

2016-11-04 19:52:26

阅读数:569

评论数:0

[JZOJ4588]冷战

题目大意一个nn个点的图,一开始没有任何边。要求在线支持mm个操作: ∙ link(u,v)\bullet\ link(u,v)连接(u,v)(u,v) ∙ query(u,v)\bullet\ query(u,v)查询点对(u,v)(u,v)最早在那一条边插入时联通1≤n,m≤5×1051\...

2016-07-14 08:54:23

阅读数:657

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭