随笔分类 -  莫比乌斯函数 / 反演

[中山市选2011] 完全平方数
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2440 [算法] 首先 ， 不妨二分答案mid ， 我们需要判断的是一个形如"[1 , mid]区间中是否有 >= k个不是完全平方数倍数的数“ 考虑容斥 ， 显然 ， 答案为 : mi 阅读全文
posted @ 2018-11-01 19:02 evenbao 阅读(169) 评论(0) 推荐(0)
[HAOI 2011] Problem b
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2301 [算法] 首先，满足a <= x <= b , c <= y <= d , GCD(x,y) = k的二元组对数可以转化为求 ： 1 <= x <= b , 1 <= y <= 阅读全文
posted @ 2018-09-03 21:32 evenbao 阅读(128) 评论(0) 推荐(0)
[POI 2007] Zap
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1101 [算法] 首先 ， 问题可以转化为求GCD(x,y) = 1,x <= a / d , y <= b / d,的二元组个数 令F(a,b,d)表示x <= a , y <= b 阅读全文
posted @ 2018-09-02 21:56 evenbao 阅读(187) 评论(0) 推荐(0)