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

引用框里写的是赛时想法。PKUWC 2025d1t1通过百万富翁一题的结论不难想到，一定是询问若干个团。询问一个大小为 $a$ 的团可以找到至少 $a-1$ 个坏电池。之后 $n^3$ DP 或...

HiDPI 与分数缩放：一般来说只对 xwayland 应用有影响。升级到 ubuntu24.10，执行 gsettings set org.gnome.mutter experimental-...