曼哈顿距离 $\text{dist}(A,B)=|x_{A}-x_{B}|+|y_{A}-y_{B}|$ 可以拆成 $\max\{x_{A}-x_{B}+y_{A}-y_{B},x_{A}-x_...

DescriptionLink.给定 $n$ 组坐标。构造长度为 $m$ 的序列 $\{c_n\}$ 和 $n$ 组包含 LRUD 的路径，满足对于每一组坐标：$c_i$ 表示第 $i$ 步「步...

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$，分别成为源点和汇点。对于...