摘要：
前言 最近在学习 "莫比乌斯反演" ，发现了一个基本上所有的有关 莫比乌斯反演 的题目，都涉及到一个小的知识点： 整除分块 。 所以，在学习莫比乌斯反演之前学会 整除分块 是很有必要的。 那么，我就来介绍一下 整除分块 这一内容 整除分块 可以用到整除分块的形式，大致是这样的： $$\sum_{i= 阅读全文
posted @ 2018-03-27 23:43
pengym
阅读(20643)
评论(15)
推荐(24)
摘要：
"原题链接" 题目大意 求$\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(x,y)=d]$ 多组输入 $1\le d\le a,b\le 50000$ 解题思路 根据之前做过的题的经验( "YY的GCD" )，那么这一题就显得十分套路~~(简单)~~了。 我们设： $$f(k)= 阅读全文
posted @ 2018-03-27 23:06
pengym
阅读(6207)
评论(5)
推荐(2)
浙公网安备 33010602011771号