Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共2篇）

洛谷 P2342 叠积木题解

本蒟蒻又来发题解了这题是不是有点像并查集，但是那个询问的个数是不是有点骚；所以，普通的并查集是无法解决这个问题的，这个时候就需要用到带权并查集了；每次跑的时候都记录下它的下面有几个点，然后询问的时候的复杂度是O(1)的；好，接下来就可以愉快的码代码了： #include<bi...

并查集

2019-12-12

1 516

洛谷 P3420 [POI2005]SKA-Piggy Banks 题解

蒟蒻的第二篇题解嗯，直接进入正题先告诉你们这是并查集，好吧，标签上面有，再来分析这为什么是并查集。根据题意：每一个存钱罐能够用相应的钥匙打开或者被砸开，Byteazar已经将钥匙放入到一些存钱罐中我们可以理解成：如果这是一个联通块的“祖先”（也可以称为根吧，蒟蒻不知道该怎么称呼...

并查集

2019-12-12

0 299