摘要: 又没推出来…… 不过通过这道题还是学到好多东西呢,比如积性函数,线筛什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ =$\sum \limits _{d=1}^{min(n,m)} \sum \limits _{i=1} 阅读全文
posted @ 2019-10-05 17:33 Al_Ca 阅读(161) 评论(12) 推荐(0) 编辑
摘要: 算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数:$\sum \limits _{g\in pri 阅读全文
posted @ 2019-10-05 15:01 Al_Ca 阅读(148) 评论(5) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~