随笔分类 -  数学--数论

摘要:题面 链接: "CF548E" Description Mike is a bartender at Rico's bar. At Rico's, they put beer glasses in a special shelf. There are n kinds of beer at Rico' 阅读全文
posted @ 2018-11-22 19:46 Emiya_2020 阅读(186) 评论(0) 推荐(0)
摘要:题面 求$\sum_{i=1}^n\sum_{j=1}^md(ij)$ $\leq 50000$组数据,$1\leq n,m\leq 50000$。 题目分析 首先,你需要知道一个结论: $$ d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)==1] 阅读全文
posted @ 2018-11-22 10:18 Emiya_2020 阅读(269) 评论(0) 推荐(0)