2023年3月2日
Luogu P3327 [SDOI2015]约数个数和 题解
摘要： 题目传送门 题目大意 求 ∑i=1n∑j=1md(ij) 其中 n,m,T≤5⋅104，多组测试数据，T 为测试组数。 题目解析 众所周知，考虑莫比乌斯反演的时候，需要出现 gcd，然后枚举 gcd，展开 [x=1]。 阅读全文
posted @ 2023-03-02 20:05 jiangtaizhe001 阅读(23) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示