随笔分类 -  基础算法-根号分治

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