摘要：
对于集合 \(S\) 的 \(dp\) : \(\begin{cases} f_i = 0 \ \ i \in S\\ f_i = \frac{1}{deg_i}(f_{fa_i}+\sum\limits_{v\in son_i} f_v) + 1\ \ i \notin S\end{cases}\ 阅读全文
摘要：
二项式反演 \[f_x=\sum\limits_{i=0}^x C_x^i g_i\Leftrightarrow g_x=\sum\limits_{i=0}^x (-1)^{x-i} C_x^i f_i \]也就是 \(f(x) = g(x + 1) \Leftrightarrow g(x) = f 阅读全文
摘要：
P5655 基础数论函数练习题 首先 \(\operatorname{lcm}(a_l, a_{l+1},a_{l+2},..,a_r)\) 可以分拆成 \(\prod\limits_{i=l}^{r} b_i\) 可以让 \(b_i\) 为前面几个 \(b\) 中 不包含 的因数。即令 \(b_i 阅读全文