ZigZagK的博客
[杜教筛+Min_25筛]LOJ572(LibreOJ Round #11)【Misaka Network 与求和】题解
题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{n}f^K[gcd(i,j)]$ ,其中 $f(n)$ 表示 $n$ 的次大质因子(相同质因子算多次),特殊的,$f(1)=0,...
[Min_25筛]UOJ188(UR #13)【Sanrd】题解
题目概述求 $\sum_{i=L}^{R}f(i)$ ,$f(n)$ 表示 $n$ 的次大质因子(相同质因子算多次),若次大质因子不存在则 $f(n)=0$ 。解题报告Min_25筛的膜法…… ...
[Min_25筛]LOJ6053【简单的函数】题解
题目概述定义积性函数 $f(n)$ 满足 $f(p^k)=p\ xor\ k$ ,求 $\sum_{i=1}^{n}f(i)$ 。解题报告不难发现除了 $f(2)=3$ 之外,$f(p)=p-1...
Min_25筛
一类问题已知积性函数 $f(n)$ ,其中 $f(p)$ 是简单多项式,且 $f(p^k)$ 可以快速计算( $p$ 是素数),求其前缀和。上杜教筛?如果 $f(n)​$ 很奇怪就没法卷另外一个...