$linear$ $inverse$ $element$$Descirption$给出 $k$ ，求它的逆元。 $Solution$设 $$a \times k + b = p,{b \times inv[b]}\equiv1\pmod p$$ 变式，得$$b = p - a \times k,{(p ...

$Smart$ $Yanzi$$Description$给你一个数 $S$ ，求有多少数的约数和等于 $S$ 。 $Solution$对于一个数 $S$ ，根据算数基本定理，有分解式： $$S = p_1^{a_1}p_2^{a_2}p_3^{a_3}…p_n^{a_n}$$ 所以约数和就是$$sum ...

$Sakura$$Description$求 $\frac{1}{x} + \frac{1}{y} = \frac{1}{n!}$ 的答案方案个数。 $Solution$设 $$x = n! - a, y = n! - b, n = n!$$ 代入，得$$\frac{2n - a - b}{(n - a ...

$Slingshot$对于本题，我们进行分类讨论： $1.$ 对于这种情况，$x \to y$ 包含了 $s \to t$ ，所以此时的选择有两种： ① 先从 $s$ 走到 $x$ ，然后穿到 $y$ ，再从 $y$ 走到 $t$ 。 ② 直接从 $s$ 走到 $t$ 。 然后我们 $yy$ ...

$A$ $distant$ $country$### $Description$给出一棵树，需要支持换根、区间查询、区间修改等操作。 $Solution$除了换根操作，其他都是树链剖分板子。 对于换根操作，我们考虑先以一号节点为根节点做一次树剖，然后对于换根的操作分类讨论。 接下来以 $ root ...