xiaolilsq

摘要： 这几天搞了下 kruskal 重构树，由于之前说过要日更博客，所以过来稍作总结。（其实也没有做太多题目） 引入 给定一张无向图，边有边权，每次询问 \(u\) 到 \(v\) 的所有路径中，边权最大的边最小的边权是多少。 比较显然的做法就是建出最小生成树，然后树剖或者倍增求两点边权最大值。 让我们来 阅读全文

摘要： 鄙人打的第一场 cf ，还好遇到了一场比较简单的。 A Subset Mex 题意：给定可重集合 \(S\) ，将其分为两个集合 \(A\) 和 \(B\) ，使得 \(\operatorname{mex}(A)+\operatorname{mex}(B)\) 最大。 挺简单的一道签到题，贪心地想， 阅读全文