窃冠瓯柯

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | 2025牛客寒假算法基础集训营6 D题题解

D题题解。最终得到的图上不存在环。不妨假设最终得到的图上有环，环上点的数目与边的数目一致，因此每个点都必须选择不同的边，然而，只要找到这个环上的最小边权，就会发现与这个最小边权相连的两点必然同时选择这条边。因此，环不可能存在。所以，联通分量的数目可以直接等同于节点数目减去边的数目。建造的过程...

C++ 数学图

2025-02-11

9 49

竞选弱智吧吧主的G题 $n\sqrt{nlog_2n}$ 做法

竞选弱智吧吧主的G题做法。将找到符合条件的三元组对拆成两步：找到权值相同的点对；统计权值相同点对的路径上，有多少个点的权值大于该点对。找同色点对可以按照如下方法根号分治——统计每种权值的出现次数：如果某种权值的出现次数小于等于，我们暴力枚举这种权值的所有点对，用一些算法在 ...

C++ 树状数组

2025-02-08

6 50