wasa855

分类

未归档(2)

/ 注册

全部文章（共2篇）

CF755G PolandBall and Many Other Balls 题解

一个常数和复杂度都很大的题解令为在个球中选组的方案数，则显然有转移然后考虑对其优化：令为的生成函数，则只与和有关，且关系为 .然后考虑对上式进行矩阵加速递推，复杂度，再加一个巨大的常数，但此题的范围很小，可以通过。代码： #includ...

2020-04-10

0 737

关于Mobius反演

数论函数定义域为整数，值域为复数的函数积性函数：若，则除数函数除数函数为积性函数。欧拉函数表示不超过且与互质的正整数的个数其中是的标准分解。由此易见函数是积性函数。同时满足线性求函数： #define int long long i...

2019-08-21

0 727