摘要:
题目链接: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)$那样具有那么好的 阅读全文