一些数学结论

阿贝尔变换

可以讲A数组与B数组差分数组的乘积转换为A数组差分数组与B数组的成积。（2018HDU多校1 1007）

 

Freshman's Dream

当x和y在特征为p的交换环中。例如模p意义下的加法。

（2018HDU多校2 1008）

 

杜教筛

设，是一个数论函数。

数论函数，设，则。

移项得。

如果可以计算，计算，那么可以快速递归求解，复杂度为。

如果是积性函数，我们可以用欧拉筛法求出前项，更后面的再递归处理，复杂度为。

 

  一些常见狄利克雷卷积

    ·，其中表示n的约数的k次幂之和，表示n的质因子个数。

    ·

 

一些莫比乌斯函数恒等式

 

RNG_58 -clj等式

 

 

 

一些组合数学结论

N个不同的点可以构成的不同的树的个数是N^(N-2).

 

转载于:https://www.cnblogs.com/aseer/p/9565339.html