计算两非负整数最大公约数：辗转相除法（欧几里得算法）

计算两非负整数最小公倍数：通过这两个数的最大公约数间接求得

- 阅读剩余部分 -

AtCoder Beginner Contest 236

E - Average and Median

https://atcoder.jp/contests/abc236/tasks/abc236_e

- 阅读剩余部分 -

AtCoder Beginner Contest 236

D - Dance

https://atcoder.jp/contests/abc236/tasks/abc236_d

- 阅读剩余部分 -

维护例如“亲戚的亲戚是亲戚”这种关系的数据结构：并查集 (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

- 阅读剩余部分 -