摘要： min_25筛 作用及使用条件 可以得到积性函数的单点前缀和。时间复杂度为： \[ O(\frac{n^{3/4}}{\log n}+n^{1-\epsilon}) \] 由2018年某篇集训队论文证明。具体而言就是当$n$趋于无穷时，时间复杂度趋于$O(n)$。$n$较小时时间复杂度为前者。 使用 阅读全文

摘要： 普通二次剩余（$p$为奇质数） 一、勒让德符号$(\frac 对于正整数$n$，勒让德符号如下，可直接判别二次剩余： \[ \large (\frac{n}{p})=0，n\text{与p同余。} \] \[ \large (\frac{n}{p})=1，n\text{是模p的二次剩余。} \] \ 阅读全文

摘要： 第一类斯特林数(无符号第一类斯特林数）\(\left[ n\atop m\right]\) 表示n个带标号元素划分为m个圆排列（圆排列本身之间不可区分）的方案数。 \[ \left[ n\atop m\right]= \left[ n-1\atop m-1\right]+(n-1) \left[ n 阅读全文