随笔分类 - 并查集

摘要：题目链接首先这道题最暴力的想法就是给每个相同的字符在并查集上合并，最后暴力判断，但是这样复杂度是

O (n^{2})

$O(n^2)$ 会得到一个 TLE 。由于并查集具有可以合并的性质，因此可以使用神奇的倍增。对于一个长度为

n

$n$ 的回文串

s

$s$ 来说，如果我们复制一份原字符串到末尾，那么对于一个回文子阅读全文

posted @ 2022-10-28 17:08 ccz9729 阅读(33) 评论(1) 推荐(0) 编辑

摘要：考虑最小瓶颈生成树的性质因此我们可以直接在最小生成树上求

L C A

$LCA$ 以及路径上的边的最大值 #include <bits/stdc++.h> using namespace std; typedef long long ll; template <typename T> void chkm 阅读全文

posted @ 2022-04-26 21:18 ccz9729 阅读(83) 评论(0) 推荐(2) 编辑

CF1209D — Cow and Snacks

摘要：题目链接题意 by 代码源思路每个客人都有两种喜欢的小吃，因此我们可以以小吃为点，每个客人的两个喜欢的小吃之间连一条边对于一个 > 1 的连通块，一定有一个客人吃到两个点心，存在一种排序方式，使其他的人都吃到一个点心(比如 BFS序)，因此一个大小为

C

$C$ 的连通块可以满足 \(C 阅读全文

posted @ 2022-04-20 22:47 ccz9729 阅读(60) 评论(0) 推荐(1) 编辑

昵称： ccz9729
园龄： 4年1个月
粉丝： 20
关注： 60

2025年3月

日

一

二

三

四

五

六

ccz9729