摘要：1.loj[6181]某个套路求和题 题意： 从前有个 alpha1022，他在看某本奇妙的书的时候想到了这样一个函数： 然后就有了这样一个问题： 解体思路： 观察发现，$f(i)$的值只有3种：0,-1,1。所以我们可以枚举不同值的方案数来得到答案。 首先考虑最好想的情况：值为0。易证当仅当一个数 阅读全文

摘要：在说狄利克雷卷积之前，最主要的是学会整除分块，不仅仅是结论，更重要的是推导过程（详见这里：传送门） 整除分块是第一步，第二步是乱七八糟的数论函数； 首先介绍一下数论函数：定义域为正整数，值域为复数的一个子集的函数 对于数论函数(本文以下部分若未特殊说明省略"数论函数")$f(x)$,若对于任意互质的 阅读全文