模拟赛遇到的，记录一下。manacher 可以求出每个点的回文半径 $d_i$——但是我们有的时候需要的信息不止这个。比如说，我们想要统计所有回文串的信息。对于一些尾删、尾插方便但不方便合并的信...

1给定一张一般图，求解其所有最小点覆盖；特别地，给定阈值 $k$，如果最小点覆盖大小超过 $k$，则直接报告 -1。考虑直接爆搜，对于一个点，如果没选它，那么它的所有邻点都必须被选。（选一个点的...

TL;DR：这是一个求解无向图（非负实数边权）上单源最短路问题，期望复杂度为 $O(n \sqrt{\log n \log \log n})$ 的非确定性做法。（以下讨论均默认 $n,m$ 同阶...

credit：zak 博客AC link: qoj考虑我们要求 $x$ 的逆元，但是 $x$ 可能很大，我们考虑找到一个数 $u$ 并且 $xu$ 比较小，那么我们就可以先预处理出 $xu$ 逆...

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