B_M

数学

Codeforces(5) java课(7) 分治(1) 动态规划(1) 图论(1) 数据结构(2) 算法课(13)

/ 注册

全部文章 / 数学（共11篇）

数学-CCPCwintercamp-3D. 求和

题目传送门题目大意令,求思路则原式等于用莫比乌斯函数和的卷积替换一下枚举e，e为的因子，和为的倍数 e的倍数显然有个令这一步显然和为的两个因子，且,所以我们可以先枚举,然后枚举,这样因为莫比乌斯函数和函数的卷积是欧拉函数所以最后交换一下和得到枚举T，原式等价于...

2020-02-16

0 455