Saka-Noa

摘要： $Part$ $1$ $Introduce:$ 最小限度生成树 问题描述：给定 $n$ 个点 $m$ 条边 的无向图，再给定点 $s$，常数$k$，求点 $s$ 至少连 $k$ 条边的最小生成树的边权和。 感觉没什么思路，看上去暴力也并不是很好写。 考虑最小生成树的流程，我们发现，如果所有与 $s$ 阅读全文

摘要： 一维哈希 已知一个序列，记它的哈希值 $H(n)$ 为：$$H(n) \gets \sum_{i = 1}^{n} a_i \times b^{n - i}$$ 对于一段从 $l$ 到 $r$ 子序列，它的哈希值为：$$H(r) - H(l -1) \times b^{r -l + 1}$$ 例题： 阅读全文