带权/可删除/可撤销/拆点/可持久化并查集
关注
分享
扫一扫
文章平均质量分 81
并查集
ikrvxt
人纯纯已经是不把墓碑给我刻好，我是不会去死的这样一个状态了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[luogu-P4299] 首都（并查集 + LCT动态维护树的重心 / 维护虚儿子信息）
最近总是碰到重心肿么办。。。誓死不向点分治屈服原创 2022-03-17 17:35:31 · 431 阅读 · 0 评论 -
【无码专区9】序列统计（带权并查集 + 前缀和建边 + dp）
还没写完。。。原创 2021-11-10 22:42:04 · 38597 阅读 · 0 评论 -
CF896E Welcome home,Chtholly/[Ynoi2018]五彩斑斓的世界（并查集+第二分块）
果然是乃爱数据结构原创 2021-10-11 22:23:25 · 349 阅读 · 0 评论 -
[NOI2018] 归程（线段树维护并查集的可持久化/kruskal重构树，倍增+dijkstra最短路）
慢悠悠的敲了一个多小时。。原创 2021-09-10 14:34:15 · 409 阅读 · 0 评论 -
专题突破三之并查集Ⅱ——星球大战，In Touch，方格染色，Junk-Mail Filter，关押罪犯，Silver Woods，Must Be Rectangular!
竟然自己写出来好几道原创 2021-08-18 11:10:56 · 209 阅读 · 0 评论 -
专题突破三之并查集Ⅰ——Portal，parity，食物链，程序自动分析，Almost Union-Find，洞穴勘测
并查集。原创 2021-08-17 15:27:06 · 203 阅读 · 0 评论 -
P3295 [SCOI2016]萌萌哒（DP+倍增）
又不是只有女孩子才能萌萌哒，啾咪原创 2021-07-18 22:39:12 · 248 阅读 · 0 评论 -
[2021-06-19] 提高组新手副本Ⅱ（联网，欧几里得，分解树，开关灯）
啊啊啊啊啊啊啊啊原创 2021-06-26 11:54:56 · 134 阅读 · 0 评论 -
【CF1307F】Cow and Vacation（并查集+lca倍增）
原来可以拆边！！原创 2021-02-26 14:49:10 · 267 阅读 · 0 评论 -
【CF813F】Bipartite Checking（线段树分治+可删除并查集）
挺简单的不是吗原创 2020-05-18 16:31:26 · 344 阅读 · 0 评论 -
AT2675 [AGC018F] Two Trees （构造+二分图染色+并查集）
一句构造众人求证原创 2021-02-17 21:40:39 · 176 阅读 · 0 评论 -
[COCI2017-2018#5] Pictionary（并查集+dfs）
贼ex的一道，卡了本仙女整整7个小时orz思路容易理解，but码力very重要orz我愿意花五毛钱提升我的码力，换个脑子也行，不换脸这张脸生得俊俏luogu传送door：https://www.luogu.org/problem/P4616【题目描述】在宇宙一个不为人知的地方，有一个星球，上面有一个国家，只有数学家居住。 在这个国家有n个数学家，有趣的是，每个数学家都住在自己的城市，且...原创 2019-10-15 20:28:01 · 799 阅读 · 0 评论 -
[3.3训练赛]One-Dimensional(矩阵快速幂)，Freda的迷宫(无向图强连通分量+并查集)，一道防AK好题
防AK好题对我并没有用，压根做不到笑死原创 2020-03-10 16:10:45 · 484 阅读 · 0 评论