摘要：
[P8436 【模板】边双连通分量](https://www.luogu.com.cn/problem/P8436) ## 概念 **注意！双连通仅针对无向图而言。** - **割边（桥）**：删去这条边使图不连通的边。 - **边双连通图**：不存在割边的图（等价定义：图中任意两个点都至少两条不同 阅读全文
摘要：
# 同余 ## 定义 ### 设 $n$ 为正整数， $a$ 和 $b$ 为整数，如果 $a$ 和 $b$ 被 n 除后余数相同，那么称 $a$ 和 $b$ 模 $n$ 同余，记作 $a\equiv b\pmod n$ ## 性质 由定义，显然有a $\equiv b \bmod n$ $\Left 阅读全文
摘要：
[P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196) 使用带权并查集维护： 1. 每个战舰所属列。 2. 每个战舰到当前列第一个战舰的距离。 3. 每列的战舰数量。 - 如何求同列战舰之间相隔的战舰数量？ 使用两战舰到当前列 阅读全文
摘要：
原题：[P9474 [yLOI2022] 长安幻世绘](https://www.luogu.com.cn/problem/P9474 "P9474 [yLOI2022] 长安幻世绘") 看到很多大佬的题解直接讲了做法，本蒟蒻看得不是很懂，调了很久才把这题做出来，于是写了这篇比较详细的题解谈一下我做这 阅读全文