摘要：
[P8436 【模板】边双连通分量](https://www.luogu.com.cn/problem/P8436) ## 概念 **注意！双连通仅针对无向图而言。** - **割边（桥）**：删去这条边使图不连通的边。 - **边双连通图**：不存在割边的图（等价定义：图中任意两个点都至少两条不同 阅读全文
posted @ 2023-07-27 15:42
makerY
阅读(252)
评论(0)
推荐(0)
摘要：
写在前面 这篇题解参考了大佬 Enucai 的这篇题解的思路和代码，但我这种蒟蒻第一次很难理解大佬的状态设计和转移方法，题解中没有给出详细的做题思路，我又太弱了，没法向大佬一样很快把 dp 状态表示出来，于是我花了较长时间完全搞懂这题，然后写了这篇题解来详细谈谈这题的思维过程和做题时 dp 状态的逐 阅读全文
posted @ 2025-05-02 22:28
makerY
阅读(293)
评论(0)
推荐(0)
摘要：
# 同余 ## 定义 ### 设 $n$ 为正整数， $a$ 和 $b$ 为整数，如果 $a$ 和 $b$ 被 n 除后余数相同，那么称 $a$ 和 $b$ 模 $n$ 同余，记作 $a\equiv b\pmod n$ ## 性质 由定义，显然有a $\equiv b \bmod n$ $\Left 阅读全文
posted @ 2023-09-08 17:53
makerY
阅读(95)
评论(0)
推荐(0)
摘要：
[P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196) 使用带权并查集维护： 1. 每个战舰所属列。 2. 每个战舰到当前列第一个战舰的距离。 3. 每列的战舰数量。 - 如何求同列战舰之间相隔的战舰数量？ 使用两战舰到当前列 阅读全文
posted @ 2023-08-01 14:50
makerY
阅读(43)
评论(0)
推荐(0)
摘要：
原题：[P9474 [yLOI2022] 长安幻世绘](https://www.luogu.com.cn/problem/P9474 "P9474 [yLOI2022] 长安幻世绘") 看到很多大佬的题解直接讲了做法，本蒟蒻看得不是很懂，调了很久才把这题做出来，于是写了这篇比较详细的题解谈一下我做这 阅读全文
posted @ 2023-07-26 15:01
makerY
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号