摘要： 题目链接：UOJ 这道题，也算是min_25的一个基础应用吧。。。 我们要求$$\sum_{i=1}^nf(i)$$，其中$f(i)$表示$i$的次大质因子。 按照套路，我们设$$S(n,j)=\sum_{i=1}^n[minp(i)>P_j]f(i)$$ 所以$$S(n,j)=\sum_{k>j, 阅读全文

摘要： 看见ntf和pb两位大佬都来学了，然后就不自觉的来学了。 我们考虑这样一个问题。 $$ans=\sum_{i=1}^nf(i)$$其中$1\leq n\leq 10^{10}$ 其中$f(i)$是一个非常奇怪的函数，并不像$\mu(i),\varphi(i),i\varphi(i)$那样具有那么好的 阅读全文