• BZOJ 2820 YY的GCD（莫比乌斯函数）

    时间：2023-01-16 07:38:43

    题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2820题意：给定n,m。求1<=x<=n, 1<=y<=m且Gcd(x, y)为质数的(x, y)有多少对？思路：int prime[N],tag[N],cnt;in...

  • BZOJ 2440: [中山市选2011]完全平方数 [容斥原理 莫比乌斯函数]

    时间：2022-12-22 09:16:44

    2440: [中山市选2011]完全平方数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3028  Solved: 1460[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方...

  • 51nod 1244 莫比乌斯函数之和（杜教筛）

    时间：2022-05-17 22:38:53

    【题目链接】http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244【题目大意】计算莫比乌斯函数的区段和【题解】利用杜教筛：求F(n)=∑(f(i))存在g=f*I，定义G(n)=∑(g(i))就可以得到F(n)=G(n)-...