摘要：做 ABC 的时候 D 题是板子然而不会，就找到学了一下（考试作弊.jpg 线性筛求一个数 \(a\) 的因子个数 （\(\sigma(a)\)） 容易发现当 \(a\in P\) 时，\(\sigma(a)=2\)，因为只有 $1,a$。 按照线性筛的三板斧， \(a\not\in P\) 时，要 阅读全文

摘要：题目链接：P1445 [Violet]樱花 数学题真的不会了，只推出了浅显的一步，真的菜。 易得到： \(xy=(x+y)n!\) 移项然后两边同时间上$(n!)^2$，构造平方数： \((n!)^2=(n!)^2+(x+y)n!-xy\) 右边十字相乘因式分解： \((n!)^2=(n!-x)(n 阅读全文

摘要：这篇文章的动机：万一有什么长进呢？（先痴想一下吧） 本文难度：普及-→提高+ \(Part\;1\).线性筛 不止能筛质数，所有的积性函数都可以$O(n)$筛出。 \(ps\):积性函数只对于$\forall x,y\in P$(这里$P$是质数的集合),$f(ab)=f(a)f(b)$的数论函数。 阅读全文