莫比乌斯反演入门 学习笔记
文章目录前言引入简介莫比乌斯函数欧拉函数基本公式解题基本步骤后记前言久仰其大名,近日学之,知不易。引入【BZOJ2820】 YY的GCD给定n,mn,mn,m,求1≤x≤n1≤x≤n1≤x≤n,1≤y≤m1≤y≤m1≤y≤m且gcd(x,y)gcd(x,y)gcd(x,y)为质数的(x,y)(x,y)(x,y)有多少对。若暴力枚举之,时间复杂度过θ(n2)\theta(n^2)θ(n2...
原创
2019-08-14 20:42:09 ·
162 阅读 ·
0 评论