2023年3月2日
Luogu P3327 [SDOI2015]约数个数和 题解
摘要： 题目传送门 题目大意 求 $$\sum_{i=1}^n\sum_{j=1}^m d(ij)$$ 其中 $n,m,T\le 5\cdot 10^4$，多组测试数据，$T$ 为测试组数。 题目解析 众所周知，考虑莫比乌斯反演的时候，需要出现 $\gcd$，然后枚举 $\gcd$，展开 $[x=1]$。 阅读全文
posted @ 2023-03-02 20:05 jiangtaizhe001 阅读(17) 评论(1) 推荐(1) 编辑