CSP-S模拟57
Posted hzoi-cbx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CSP-S模拟57相关的知识，希望对你有一定的参考价值。
这次的T1是来送温暖的。
T2T3挺神的。
T1.
不会
T2.
容斥，挺神的
T3.
考场上被卡常卡掉10分让我很难受。。。。。（虽然说$O（n）$过$1e8$本来就不太行）
考场上：
疯狂化简式子，最后大概是
$n^2-\sum\limits_i=1^ng(i)\fracni$
其中$g(x)$表示$2^x中不同的质因子个数$
考后：
其实正解的$f(x)$就是$g(x)$的前缀和，我们可以先暴力线性筛出$n^\frac23$以下的$f(x)$,剩下的用题接的根号筛。
思路卡壳点：原来前缀和可以容斥求。。。。考场上光想杜教筛了。。。。。
以上是关于CSP-S模拟57的主要内容，如果未能解决你的问题，请参考以下文章