Kruskal4668

摘要： 最小生成树：板、典、原。 不难想到我们可以先找出原图的 MST，然后对于不在 MST 上的边，删掉它也不会影响答案。因此我们只需要考虑在 MST 上的边删掉有什么影响即可。 假设当前被删掉的边为 \(e\)，两个端点为 \(u, v\)，那么如果要使得 MST 继续保持连通，则添加的新边 \((a, 阅读全文

摘要： Buratsuta 3：典中典中典中典中典了属于是。 Sol.1 摩尔投票 首先维护区间出现次数大于等于 $\left \lfloor \dfrac{len}{k} \right \rfloor $ 次的数是摩尔投票板子，每次把 \(k\) 个不同的数相消即可。然后因为摩尔投票具有结合律，所以可以上 阅读全文