CCCCTong的博客

迪利克雷卷积ϵ=μ∗1⇔ϵ(n)=∑d∣nμ(d)(1)\epsilon=\mu*1\Leftrightarrow \epsilon(n)=\sum_{d|n}\mu(d) \tag{1}ϵ=μ∗1⇔ϵ(n)=d∣n∑​μ(d)(1)d=1∗1⇔d(n)=∑d∣n1(2)d=1*1\Leftrightarrow d(n)=\sum_{d|n}1 \tag{2}d=1∗1⇔d(n)=d∣n∑​1...

容斥原理今天学习了容斥原理上述为容斥原理的公式，推导建议百度。我们发现，当我们要求一个集合的并集的时候，可以很好的利用容斥原理来求解。那么我们可以得到一些很好的性质。注意到偶数个集合的交集前为加号，而奇数个集合交集前面为减号。项的个数为2^k，原理为n个集合的排列组合那么我们可以解决如下问题HDU-4135 : https://vjudge.net/problem/HDU-4...

在摸索了很久很久，还是没找到多项式的正确入门方式，所以尝试着自己写一下多项式乘法对于多项式A(x),B(x)A(x),B(x)A(x),B(x) A(x)=anxn+an−1xn−1+an−2xn−2+an−3xn−3+...+a1x+a0A(x)=a_nx^n + a_{n-1}x ^ {n-1} + a_{n-2}x ^ {n-2} + a_{n-3}x ^ {n-3} + ... + ...