摘要：
看着身边的大佬们这么快就学了各种筛，很是紧张啊…… 接下来~~强行~~学习一下 简介 用途：$O(n^\frac{2}{3})$求积性函数的前缀和。 本质就是推式子。 设有某个函数$f(i)$，我们要求$\sum_{i=1}^nf(i)$ 根据具体情况建出辅助函数$g(i)$。求狄利克雷卷积$h=g 阅读全文
摘要：
这个其实很早之前就想写了，只不过一直没有时间。 之前稍微学了一下，但由于没有留下深刻的印象，所以学了等于白学。 SCOI2018有一道题就是裸的二次剩余题，比赛时做不出来真是气炸了。 概念 如果$p$为奇素数。 $n$在模$p$意义下能被开方，就称$n$是模$p$意义下的二次剩余。 即存在$x^2\ 阅读全文