摘要：
.计算总体的贡献和的时候转化为考虑每个元素的贡献 .正序删边可以离线反向操作，变成加边。 .有相同的变量尽量挪到一边。 \(\displaystyle \sum_{i=1}^md_i=2m-2\) \(\displaystyle \sum{(d_i-2)}=-2\) .恰好变为至少，然后容斥原理。 阅读全文
摘要：
>二项式定理 $\displaystyle (a+b)^n=\sum_{i=0}^n C_n^i a^i b^{n-i}$ 注意推式子的时候可能会倒着推，a和b也能是1 > 设$d(x)$为$x$的约数个数$\displaystyle d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x 阅读全文