2024年10月

写代码请按时保存代码。NOI Linux 下的 VSCode 版本较老,没有「时间线」功能,建议在对代码进行大幅修改前 进行备份。慎用 rm 命令。使用「文件」或 IDE 中的「移到回收站」,避...

一些和数学相关的有趣问题,简单和困难的都有。The 3rd Universal Cup. Stage 13, K题意简述:长度为 $n$ 的序列,每个元素在 $[0, m)$ 中随机,求序列期望...

1. 无向图包含每个点的最小(边)简单环有基于分治的 $O(n^3 \log n)$ 做法,此处略去。有以下重要结论:对于每个点 $p$ 建以 $p$ 为根的最短路树,我们只需考虑两端点 $\t...