CF1153F

link

题意:

在一个长度为$l$的区间里面$n$次随机选出一个子区间。

求至少被这$n$个子区间中$k$个覆盖的区间长度和的期望。

$1\le k\le n\le 2000,1\le l\le 10^9$

CF1140G

link

有一个无向带权图,由两棵树A,B组成,若A树中有边(u,v),则B树中有边(u,v)。并且两棵树的每个对应点都有边直接连接。

q次询问求两点间最短路。

HNOI2017 大佬

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×