摘要：
CSDN同步 原题链接 我天哪 大大的庆祝一下： 数论黑题 \(T1\) 达成！ 激动地不行 记住套路：乱推 \(\gcd\)，欧拉筛模板，然后乱换元，乱换式子，完了整除分块，欧拉筛和前缀和就解决了！ \(\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot 阅读全文
posted @ 2020-03-20 13:57
bifanwen
阅读(180)
评论(0)
推荐(0)
摘要：
CSDN同步 原题链接 一看我感觉是个什么很难的式子…… 结果读完了才发现本质太简单。 算法一 完全按照那个题目所说的，真的把质因数分解的结果保留。 最后乘。 时间复杂度：\(O(r \sqrt{r})\). 实际得分：$40pts$. （实在想不到比这得分更低的算法了） 算法二 机智的发现是个因数 阅读全文
posted @ 2020-03-20 10:54
bifanwen
阅读(172)
评论(0)
推荐(0)
摘要：
CSDN同步 整除分块是一个挺简单但是应用极广的算法。 听上去挺难，实际不难。 实则它是解决这样一类问题： 求: \(\sum_{i=1}^n \lfloor \frac{n}{i} \rfloor\) 你可能觉得这个式子无法下手，连个 \(\gcd\) 也推不起来。 我们下面证明一个结论： 在 \ 阅读全文
posted @ 2020-03-20 09:52
bifanwen
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号