摘要：##题意 [NOI2016] 循环之美 ##想法 对题目进行一些变化，说白是求这个柿子 $f(n,m,k) = \sum\limits_^n\sum\limits_ ^ m [(i,j) == 1][(j,k) == 1]\ =\sum\limits_^n\sum\limits_ ^ m [(i,j 阅读全文

摘要：##杜教筛 关于一些前置芝士可以看我上一个博客【数学笔记】 我们构造$f,g$为积性函数，令$S(n) = \sum\limits_^n f(i)$ \(\sum\limits_{i = 1}^{n}(f * g)(i) = \sum\limits_{i = 1}^n\sum\limits_{d|n 阅读全文