last update: 2025.10.28请在充分理解本文中命令含义后再使用。笔者不为错误使用本文中的脚本/代码造成的任何后果承担责任。如何编译推荐使用命令行编译。可以直接使用 g++，也可...

来自 uq。有些时候我们迫切需要找到一个足够强的交换半群用于出题（乘法取模，$\max$ 或者 $\text{or}$ 都容易被草）。这时我们有以下几种选择：集合幂级数与并卷积 / 不交并卷积 ...

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

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

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