维护例如“亲戚的亲戚是亲戚”这种关系的数据结构：并查集 (DST, Disjoint Set Union)

维护例如“敌人的敌人是朋友”这种关系的数据结构：种类并查集

- 阅读剩余部分 -

$a,b\in\mathbb{Z}$，且 $ab \equiv 1 \pmod{n}$，则称 $a$ 和 $b$ 关于模 $n$ 互为模逆元（Modular Multiplicative Inverse）

- 阅读剩余部分 -

牛客小白月赛43

F - 全体集合

https://ac.nowcoder.com/acm/contest/11220/F

- 阅读剩余部分 -

牛客小白月赛43

E - 满意的集合

https://ac.nowcoder.com/acm/contest/11220/E

- 阅读剩余部分 -

牛客小白月赛43

C - 木棍游戏

https://ac.nowcoder.com/acm/contest/11220/C

- 阅读剩余部分 -

搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。

深度优先搜索 (Depth First Search, DFS)

广度优先搜索 (Breadth First Search, BFS)

- 阅读剩余部分 -