05 2023 档案
摘要:本文网址:https://www.cnblogs.com/zsc985246/p/17407035.html ,转载请注明出处。 ## 前言 感谢 [](https://www.luogu.com.cn/user/224336)、[$\co
阅读全文
摘要:本文网址:https://www.cnblogs.com/zsc985246/p/17396656.html ,转载请注明出处。 ## 前言 [更好的阅读体验]() 莫比乌斯反演:对于两个数论函数 ,如果 ,那么 $g(n)=\sum_
阅读全文
摘要:本文网址:https://www.cnblogs.com/zsc985246/p/17392004.html ,转载请注明出处。 ## 题目大意 $$ A(n)=\frac{1}{n} \sum_{i=1}^{n} \text{lcm}(n,i)\\ F(a,b)=\sum_{i=a}^{b} A(
阅读全文
摘要:本文网址:https://www.cnblogs.com/zsc985246/p/17389399.html ,转载请注明出处。 ## 前置知识 2023/5/18update:更正了第 个公式。 > 莫比乌斯函数定义: > > 对于一个数 $n=p_1^{q_1} p_2^{q_2} \c
阅读全文
摘要:本文网址:https://www.cnblogs.com/zsc985246/p/17367616.html ,转载请注明出处。 ## 传送门 [「CF1034D」Intervals of Intervals](https://codeforces.com/contest/1034/problem/
阅读全文