并查集 - 随笔分类 - stoorz

发表于 2021-10-15 15:11阅读次数：45评论次数：2

摘要：题目题目链接：https://uoj.ac/problem/26 佳是一个喜欢做游戏的小男生。当有人问问题时，他更喜欢通过玩游戏的方式作答，而不是直接回答。健佳碰到了他的朋友梅玉，跟她讲了台湾的航空网。在台湾有

n

$n$ 个城市（编号为

0, \dots, n - 1

$0,\cdots,n−1$ ），其中有些城市之间有航线阅读全文 »

posted @ 2021-10-15 15:11 stoorz 阅读(45) 评论(2) 推荐(1) 编辑

【CF1559D2】Mocha and Diana (Hard Version)

发表于 2021-08-26 21:31阅读次数：54评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1559/problem/D2 给你两棵森林，节点数均为

n

$n$ 。第一个森林有

m_{1}

$m_1$ 条边，第二个森林有

m_{2}

$m_2$ 条边。允许你进行加边操作，但是有两个要求：如果在第一个森林加一条 \((u,v)\ 阅读全文 »

posted @ 2021-08-26 21:31 stoorz 阅读(54) 评论(0) 推荐(0) 编辑

【洛谷P6628】丁香之路

发表于 2021-08-23 20:59阅读次数：188评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6628 春暖花开，万物复苏，随着疫情的逐渐过去，Yazid 带着他的

n

$n$ 个好朋友来到 T 大校园参观游览。方便起见，我们将他们从

1

$1$ 至

n

$n$ 编号。 T 大校园的版图可以抽象成一张 \(n 阅读全文 »

posted @ 2021-08-23 20:59 stoorz 阅读(188) 评论(0) 推荐(0) 编辑

【CF1555F】Good Graph

发表于 2021-07-31 09:03阅读次数：189评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1555/problem/F

n

$n$ 个点，有

Q

$Q$ 次操作。每次操作给出

x, y, z

$x,y,z$ ，如果满足在

x, y

$x,y$ 之间加了一条权值为

z

$z$ 的边后，不存在任意一个简单环的所有边权值异或和为 \(0 阅读全文 »

posted @ 2021-07-31 09:03 stoorz 阅读(189) 评论(0) 推荐(1) 编辑

【GMOJ4498】回文树

发表于 2021-07-20 08:18阅读次数：70评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/4498 给你一棵

n

$n$ 个点的树，每个节点上有一个小写字母。有

m

$m$ 个条件，每个条件给出两个点

x, y

$x,y$ ，表示

x

$x$ 到

y

$y$ 的路径组成的字符串是一个回文串。求满足所有条件的方案阅读全文 »

posted @ 2021-07-20 08:18 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

【洛谷P5163】WD与地图

发表于 2021-07-13 16:15阅读次数：276评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是

n

$n$ 个点，

m

$m$ 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。城市都有各自的发达程度

s_{i}

$s_i$ 。为阅读全文 »

posted @ 2021-07-13 16:15 stoorz 阅读(276) 评论(0) 推荐(1) 编辑

【洛谷P5443】桥梁

发表于 2021-05-23 23:40阅读次数：125评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5443 圣彼得堡位于由

m

$m$ 座桥梁连接而成的

n

$n$ 个岛屿上。岛屿用

1

$1$ 到

n

$n$ 的整数编号，桥梁用

1

$1$ 到

m

$m$ 的整数编号。每座桥连接两个不同的岛屿。有些桥梁是在彼得阅读全文 »

posted @ 2021-05-23 23:40 stoorz 阅读(125) 评论(0) 推荐(0) 编辑

【洛谷P5064】等这场战争结束之后

发表于 2021-05-16 15:39阅读次数：56评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5064 给你一个图，每个点有点权，最开始没有边。有一些操作：添加一条

x

$x$ 与

y

$y$ 之间的双向边。回到第

x

$x$ 次操作后的状态（注意这里的

x

$x$ 可以是

0

$0$ ，即回到初始状态）阅读全文 »

posted @ 2021-05-16 15:39 stoorz 阅读(56) 评论(0) 推荐(0) 编辑

【洛谷P3631】方格染色

发表于 2021-03-26 23:39阅读次数：155评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3631 Sam 和他的妹妹 Sara 有一个包含

n \times m

$n \times m$ 个方格的表格。他们想要将其中的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个

2 \times 2

$2 \times 2$ 的方形区域都包阅读全文 »

posted @ 2021-03-26 23:39 stoorz 阅读(155) 评论(0) 推荐(0) 编辑

【洛谷P3273】棘手的操作

发表于 2021-03-26 22:35阅读次数：79评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3273 有

n

$n$ 个节点，标号从

1

$1$ 到

n

$n$ ，这

n

$n$ 个节点一开始相互不连通。第

i

$i$ 个节点的初始权值为

a [i]

$a[i]$ ，接下来有如下一些操作： U x y: 加一条边，连接阅读全文 »

posted @ 2021-03-26 22:35 stoorz 阅读(79) 评论(0) 推荐(0) 编辑

【洛谷P5631】最小mex生成树

发表于 2021-02-16 00:30阅读次数：81评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5631 给定

n

$n$ 个点

m

$m$ 条边的无向连通图，边有边权。设一个自然数集合

S

$S$ 的

mex

$\text{mex}$ 为：最小的、没有出现在

S

$S$ 中的自然数。现在你要求出一个这个图的生阅读全文 »

posted @ 2021-02-16 00:30 stoorz 阅读(81) 评论(0) 推荐(0) 编辑

【洛谷P5787】二分图 /【模板】线段树分治

发表于 2021-02-14 19:50阅读次数：40评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5787 神犇有一个

n

$n$ 个节点的图。因为神犇是神犇，所以在

k

$k$ 时间内有

m

$m$ 条边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。阅读全文 »

posted @ 2021-02-14 19:50 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

【洛谷P7323】括号路径

发表于 2021-02-10 21:42阅读次数：62评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7323 给定一张

n

$n$ 个点

2 m

$2 m$ 条边的有向图，图中的每条边上都有一个标记，代表一个左括号或者右括号。共有

k

$k$ 种不同的括号类型，即图中可能有

2 k

$2 k$ 种不同的标记。点、边、括号种阅读全文 »

posted @ 2021-02-10 21:42 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【AGC023F】01 on Tree

发表于 2021-02-02 17:02阅读次数：65评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc023/tasks/agc023_f 给出一棵

n

$n$ 个节点的树，以及一个空序列。每个节点上有一个取值在

{0, 1}

$\{0, 1\}$ 中的数。每次你可以选择没有父亲节点的点删除，并且将这个节点上的数字放在当前数列末阅读全文 »

posted @ 2021-02-02 17:02 stoorz 阅读(65) 评论(0) 推荐(0) 编辑

【洛谷P2178】品酒大会

发表于 2021-01-05 14:22阅读次数：69评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2178 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 \ 阅读全文 »

posted @ 2021-01-05 14:22 stoorz 阅读(69) 评论(0) 推荐(0) 编辑

【洛谷P3247】最小公倍数

发表于 2020-12-02 16:51阅读次数：74评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3247 给定一张

N

$N$ 个顶点

M

$M$ 条边的无向图（顶点编号为

1, 2, . . ., n

$1,2,...,n$ ），每条边上带有权值。所有权值都可以分解成

2 a \times 3 b

$2a\times 3b$ 的形式。现在有

q

$q$ 个询问，每次询阅读全文 »

posted @ 2020-12-02 16:51 stoorz 阅读(74) 评论(0) 推荐(0) 编辑

【ABC181】F - Silver Woods

发表于 2020-11-02 07:20阅读次数：306评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/abc181/tasks/abc181_f 有一个

200 \times 2 \times 10^{9}

$200\times 2\times 10^9$ 的网格，其中横坐标区间为

[- 100, 100]

$[-100,100]$ ，纵坐标区间为

[- 10^{9}, 10^{9}]

$[-10^9,10^9]$ 。平面上有若干个点。你阅读全文 »

posted @ 2020-11-02 07:20 stoorz 阅读(306) 评论(0) 推荐(0) 编辑

【YbtOJ#20051】简单游走

发表于 2020-09-16 14:42阅读次数：211评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20051 思路由于

n, t \leq 500

$n,t\leq 500$ ，可以用并查集维护时刻

i

$i$ 到点

x

$x$ 时，下一次最早什么时候可以出去。然后就正常跑 dij 就可以了。当一个点

v

$v$ 在时刻

t

$t$ 到阅读全文 »

posted @ 2020-09-16 14:42 stoorz 阅读(211) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 并查集

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论