随笔分类 - AL-分块-数论分块
摘要:51nod 1847 奇怪的数学题(min25) http://www.51nod.com/Challenge/Problem.html#problemId=1847 设$f(n)$为$n>1$的次小约数(\(f(1)=0\)),很显然$f(n)={n\over {\rm minp} (n)}\(,
阅读全文
摘要:【学习笔记】莫比乌斯反演(其实只讲$\mu$) 可能最常见的定义式是这样的: $$ F(x)=\Sigma_{d|x}f(x) \leftrightarrow f(x)=\Sigma_{d|x}\mu(x/d)F(x) \or \ F(x)=\Sigma_{x|d}f(x) \leftrightar
阅读全文