摘要：
没错，这是道字符串题 \(q(n,c)\to q(n)\) 考虑到一个$i$的$q(i)$，将它拆成$d2\times t$，其中t的质因子没有完全平方数，也就是$\mu2(t)=1$ 则有$q(i)=dcq(t)=dc$ 只考虑一维前缀和的话： \(\sum\limits_{i=1}^{n}q(i 阅读全文
摘要：
数据范围很大啊...考虑对规律进行一个找并拆分成二进制 记$W_{n,0}=w(0,2n-1),W_{n,1}=w(2n,2^{n+1}-1)$ 则对于$n>0$有$W_{n,i}=W_{n-1,i}+W_{n-1,1-i},w_{k2n,(k+1)2n-1}=W_{n,popcount(k)\mo 阅读全文