摘要：
题目大意： 给定$n(n\leq10^{11})$，求$\displaystyle\sum_{i=1}^n[\tau(i)=4]$。 思路： 设$p,q$为不相等的质数，则满足$\tau(i)=4$的数$i$一定可以表示成$pq$或$p^3$。 对于$i=pq$的情况，可以先线性筛预处理出$\sqr 阅读全文
摘要：
题目大意： 给定$n(n\leq10^{11})$，求$\pi(n)$。 思路： 计算$\pi$函数有$O(n^{\frac23})$的Lehmer算法，这里考虑$O(\frac{n^{\frac34}}{\ln n})$的洲阁筛。 我们可以将答案分为$\leq\sqrt n$的质数个数和$>\sq 阅读全文