zjjws

摘要： 模板 Part 1 前置知识 基数排序和分治，这两个东西的思想很重要。 Part 2 流程 考虑基数排序的时候我们在干什么，逐关键字比较。 但是在字符串这里，逐关键字比较会显得非常愚蠢，为什么？因为字符串的长度不比数字的位数，朴素的这么排序肯定超时。 于是我们可以像之前一样，利用之前已经算出的信息， 阅读全文

摘要： 思路 通过不断 拔高 每个点的高度，使得 贮存 在某个点的水流向周边高度更低的点。 过程 一开始，对于初始源点，我们将其高度拔高到 \(n\)，其他点为 到汇点的距离（这实际上是优化的部分）。那么源点连出的点都会有边权大小的水。 之后，我们把所有存贮着水的点中，让高度最高的那个点，尝试向周边流出水。 阅读全文