2019年11月9日
BZOJ5206 [Jsoi2017]原力[根号分治]
摘要： 这是一个三元环计数的裸题，只是多了一个颜色的区分和权值的计算罢了。 有一种根号分治的做法（by gxz） 这种复杂度的证明特别显然，思路非常简单，不过带一个log，可以用unordered_map或者bitset之类的$O(1)$判连通。 我的做法的话采用了一个比较奇怪的思路？每条边，度数大的点向度 阅读全文
posted @ 2019-11-09 20:23 Ametsuji_akiya 阅读(222) 评论(0) 推荐(0) 编辑