摘要：
「Luogu2522」[HAOI2011]Problem b "problem" Solution 题目要求 $$\sum_{x=a}^b\sum_{y=c}^d[gcd(x,y)=k]$$ 设上式为$Ans(a,b,c,d,k)$ 不妨来想一想$a=1,c=1$的时候怎么做 其实就跟 "「Luog 阅读全文
摘要：
「Luogu3455」[POI2007]ZAP Queries "problem" Solution 题目要求 $$\sum_{x=1}^a\sum_{y=1}^b[gcd(a,b)=d]$$ 设上式为$f(d)$，构造$g(n)=\sum_{n|d}f(d)$，于是有 $$g(n)=\sum_{x 阅读全文
摘要：
莫比乌斯反演专题学习笔记 本文记录一些和莫反有关的内容的笔记 可能存在诸多谬误，阅读时请谨慎分析 若发现文中有谬误，如您愿意，恳请您向我指出，不胜感激！ 为什么要学莫比乌斯反演？ 解决一类与狄利克雷卷积、整除、积性函数有关的问题，通过莫比乌斯反演，往往可以将复杂度优化到可接受的范围内 积性函数 对于 阅读全文
摘要：
「Luogu2257」YY的GCD 蒟蒻的第一道莫反 跟着题解推的式子，但还是记录一下过程吧 本文可能在一定程度上存在谬误，请谨慎分析 若发现文中有错误，如您愿意，恳请您向我指出，不胜感激 "problem" Solution 题目要求： $$ans=\sum_{i=1}^N\sum_{j=1}^M 阅读全文