随笔分类 - 基础算法-根号分治
摘要:这是一个三元环计数的裸题,只是多了一个颜色的区分和权值的计算罢了。 有一种根号分治的做法(by gxz) 这种复杂度的证明特别显然,思路非常简单,不过带一个log,可以用unordered_map或者bitset之类的$O(1)$判连通。 我的做法的话采用了一个比较奇怪的思路?每条边,度数大的点向度
阅读全文
摘要:A 货物收集 显然是一个二分答案的题。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #include<queue> 7 #define db
阅读全文

浙公网安备 33010602011771号