link

- 阅读剩余部分 -

link

题意：你有长度为$2^0,2^1\dots 2^{n-1}$的木条分别$a_0,a_1,\dots a_{n-1}$根。

求最多能组成多少个三角形，使得每根木条最多用在一个三角形内，且每个三角形每条边仅有一根木条构成。$n\le 3\cdot 10^5,a_i\le 10^9$

- 阅读剩余部分 -

link

题意：

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

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

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

- 阅读剩余部分 -

link

题意

Lena在玩火柴的时候突然好奇用火柴烧树会怎么样。

由于Lena很善良不想烧树，所以她决定在脑子中模拟烧树的过程。

我们认为烧树的过程是这样的：

- 阅读剩余部分 -

link

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

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

- 阅读剩余部分 -