没想到吧，还有题解更新。Problem statement.首先朴素的做法即令 $f(x)$ 为从 $x$ 出发到达任一 $\geqslant n$ 的数的期望步数，转移显然是 $f(x) = ...

定义中心场问题中一个守恒量。定义：$\mathbf{A}=\mathbf{p}\times\mathbf{L}-mk\hat{\mathbf r}$，其中 $\mathbf p$ 是动量， $\...

Hasty GeneralisationA.k.a. the over-generalisation fallacy. An informal fallacy wherein a conclus...

我最近从 Windows 转到了 Linux 环境，主要是为了一些方便的工具，主要是 Vim 啦。我当然知道 Windows 下可以使用 Vim，但我发现 Windows 和 Linux 下这货...

首先有两个前置技巧：1) 两点间的最短距离就是直接连接两点的边的长度；2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 $( s, i )$ 路径...