摘要:前言 最近在学习 "莫比乌斯反演" ,发现了一个基本上所有的有关 莫比乌斯反演 的题目,都涉及到一个小的知识点: 整除分块 。 所以,在学习莫比乌斯反演之前学会 整除分块 是很有必要的。 那么,我就来介绍一下 整除分块 这一内容 整除分块 可以用到整除分块的形式,大致是这样的: $$\sum_{i= 阅读全文
posted @ 2018-03-27 23:43 pengym 阅读 (7124) 评论 (14) 编辑
摘要:"原题链接" 题目大意 求$\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 阅读 (1981) 评论 (5) 编辑
IT发烧友,一个真正的技术交流群