9-17考试 数星星

题意

给定一棵树,点带权,m个点对(m条路径),q次询问区间路径并的点权和。

$n,m,q\le 10^5$

CF1217D

link

为啥$O(n+m)$只出到5000啊?

CTS2019 珍珠

NOI2019 斗主地

NOI2019 序列

CF1119E

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$

CF1153F

link

题意:

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

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

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

Your browser is out-of-date!

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

×