数据结构---并查集 - 随笔分类 - 皮皮刘

摘要：Look upon me, the aspect of death! 阅读全文

posted @ 2022-03-31 11:48 皮皮刘阅读(62) 评论(0) 推荐(0) 编辑

来点好康的

摘要：要是线性不就有图灵奖了吗？阅读全文

posted @ 2021-11-10 21:50 皮皮刘阅读(102) 评论(0) 推荐(0) 编辑

摘要：一般违法行为和犯罪之间没有不可逾越的鸿沟！阅读全文

posted @ 2021-10-03 21:27 皮皮刘阅读(65) 评论(0) 推荐(0) 编辑

[HNOI2012] 永无乡

摘要：一石二鸟。阅读全文

posted @ 2021-09-06 11:58 皮皮刘阅读(78) 评论(0) 推荐(0) 编辑

[HDU5361] In Touch

摘要：有时候代码比语言更有效。阅读全文

posted @ 2021-08-17 20:49 皮皮刘阅读(55) 评论(0) 推荐(0) 编辑

[SDOI2008] 洞穴勘测

摘要：这辈子都不可能写

L C T

$\tt LCT$ 的。阅读全文

posted @ 2021-08-17 09:55 皮皮刘阅读(37) 评论(0) 推荐(0) 编辑

摘要：说不出来的怪。阅读全文

posted @ 2021-02-24 21:06 皮皮刘阅读(65) 评论(0) 推荐(0) 编辑

[POJ2513] Colored Sticks

摘要：前言水一篇博客吧题目 POJ 讲解明显用上一根木棍就相当于从一个颜色所代表的点走到另一个颜色所代表的点而用上所有木棍，不必构成环即相当于询问无向图中是否存在欧拉路径用

T r i e

$Trie$ 哈希所有颜色，然后判断即可判断无向图中是否存在欧拉路径的充要条件是： 1.图连通 2.存在0个或2个度为奇数的阅读全文

posted @ 2020-09-23 16:14 皮皮刘阅读(69) 评论(0) 推荐(0) 编辑

[CF593D] Happy Tree Party

摘要：前言由于之前没有写过这类博客，特地补一篇题目洛谷 CF 讲解如果你做过这道题: 上帝造题的七分钟2 / 花神游历各国(洛谷) 那么可能对你做这道题有帮助我们发现，对于询问，如果除数不等于

1

$1$ ，那么在log级别的次数内，

y_{i}

$y_i$ 即可被除为

0

$0$ 有了这个发现，我们就很容易求得答案对于一阅读全文

posted @ 2020-08-19 15:27 皮皮刘阅读(130) 评论(0) 推荐(0) 编辑

[CF455C] Civilization

摘要：前言看似很水的却有坑的题题目洛谷 CF 讲解很明显，对于森林中的每棵树，我们都要先分别求出直径而合并可以用并查集维护关键在于如何合并不难想到是将两棵树直径的中点连边，但是新树的直径就是两棵树的直径分别除以二(向上取整)的和再加一吗？不是！比如两棵树的直径分别是10,0 按上面那个方阅读全文

posted @ 2020-08-17 10:09 皮皮刘阅读(93) 评论(0) 推荐(0) 编辑

PPL