摘要：
min_25筛 作用及使用条件 可以得到积性函数的单点前缀和。时间复杂度为： \[O(\frac{n^{3/4}}{\log n}+n^{1-\epsilon}) \]由2018年某篇集训队论文证明。具体而言就是当\(n\)趋于无穷时，时间复杂度趋于\(O(n)\)。\(n\)较小时时间复杂度为前者 阅读全文
posted @ 2020-06-25 19:56
Hygebra
阅读(169)
评论(0)
推荐(0)
摘要：
普通二次剩余（\(p\)为奇质数） 一、勒让德符号\((\frac{n}{p})\)与欧拉判别 对于正整数\(n\)，勒让德符号如下，可直接判别二次剩余： \[\large (\frac{n}{p})=0，n\text{与p同余。} \]\[\large (\frac{n}{p})=1，n\text 阅读全文
posted @ 2020-06-25 19:53
Hygebra
阅读(265)
评论(0)
推荐(0)
摘要：
第一类斯特林数(无符号第一类斯特林数）\(\left[ n\atop m\right]\) 表示n个带标号元素划分为m个圆排列（圆排列本身之间不可区分）的方案数。 \[\left[ n\atop m\right]= \left[ n-1\atop m-1\right]+(n-1) \left[ n- 阅读全文
posted @ 2020-06-25 19:51
Hygebra
阅读(410)
评论(0)
推荐(0)
浙公网安备 33010602011771号