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

摘要：[NOI2015] 品酒大会题解 link 题目大意给定一个长度为

n

$n$ 的字符串

s

$s$ ，和第

i

$i$ 个位置的权值

a_{i}

$a_i$ 对于每一个

r \in [0, n)

$r\in [0,n)$ ，求满足

lcp (i, j) \geq r

$\text{lcp}(i,j)\ge r$ 的

(i, j)

$(i,j)$ 的对数以及所有的

(i, j)

$(i,j)$ 中， $a 阅读全文

posted @ 2022-09-14 12:48 小蒟蒻laf 阅读(41) 评论(0) 推荐(0) 编辑

摘要：T1 题意：有

n

$n$ 个点，有

m

$m$ 条边，每次加入一条到图中问每个点的度数大于零且都是偶数的子图的个数考试直接判断两点是否出现，出现则更新其实只要改成并查集判断即可原理：其实就是让你找环及其组合个数，若两点原本相连，此时多一条边，则

a n s

$ans$ 变为

2 a n s + 1

$2ans+1$ 阅读全文

posted @ 2021-06-19 17:01 小蒟蒻laf 阅读(81) 评论(0) 推荐(0) 编辑

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

Welcome to Konjak'|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf