摘要：链接：https://www.nowcoder.com/acm/contest/205/L来源：牛客网参考博客：https://blog.csdn.net/HTallperson/article/details/82943889 数论之神 数论之神 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文

摘要：素数筛 + 前缀和 模板 阅读全文

摘要：积性函数、杜教筛 练习题 莫比乌斯函数之和 51Nod - 1244 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12 阅读全文

摘要：积性函数 积性函数线性筛，筛素数,u(n),欧拉函数： 可以发现，线性筛分为3部分： 1.n本身是素数，这个根据积性函数的定义可得，很容易求。 2.i%prime[j]!=0，这个也是根据积性函数的性质可得。f(a)f(b)=f(a 3.i%prime[j]==0，可能需要找规律。据ljh2000神 阅读全文

摘要：数学基础（卷积，FFT，FWT,FMT，鸽巢原理，群论，哈里亚余数，哈里亚计数定理，组合数学，LVG定理，期望DP，期望点贡献问题） 练习题： A - Necklace of Beads Beads of red, blue or green colors are connected togethe 阅读全文