DesciptionLink.给定一个值域在 $[1,x]$ 的长度为 $n$ 的序列（由随机数构成），求给定一组区间中的最小值的最大值的期望。Solution记：$$ w=\max\{\min...

DescriptionLink.给一个树，$n$ 个点，有点权，初始根是 1。$m$ 个操作，种类如下：1 x 将树根换为 $x$。2 x y 给出两个点 $x,y$，从 $x$ 的子树中选每一...

基本没有严谨证明。Part. 1 概念Part. 1-1 流网络流网络是一个有向图（不考虑反向边），我们把这个图记为 $G=(V,E)$。其中有两个特殊的点 $s,t$，分别成为源点和汇点。对于...

这种东西怎么写啊。。。Day 1（好像也没有 Day 2到了 NK 后发现正好可以进门，于是就什么也没有检查的进去了。进门前问了一下 LYC 之前问过的一个问题，他说没有头绪，然后就没怎么说话了...

不是特别想说伤心的事情。T1 一遍过完所有大样例，此时只过去了十几二十分钟，不过之前花了半个小时通读了整个 PDF 所以此时大概过了 1h。T2 大概花了十几分钟胡出了一个反着枚举就是正解的 n...