wasa855
wasa855
全部文章
分类
未归档(2)
归档
标签
去牛客网
登录
/
注册
wasa855的博客
全部文章
(共2篇)
CF755G PolandBall and Many Other Balls 题解
一个常数和复杂度都很大的题解 令 为 在 个球中选 组的方案数,则显然有转移 然后考虑对其优化:令 为 的生成函数,则 只与 和 有关,且关系为 .然后考虑对上式进行矩阵加速递推,复杂度 ,再加一个巨大的常数,但此题 的范围很小,可以通过。 代码: #includ...
2020-04-10
0
733
关于Mobius反演
数论函数 定义域为整数,值域为复数的函数 积性函数:若 ,则 除数函数 除数函数为积性函数。 欧拉函数 表示不超过 且与 互质的正整数的个数 其中 是 的标准分解。由此易见 函数是积性函数。同时满足 线性求 函数: #define int long long i...
2019-08-21
0
725