[Min25筛]2021牛客暑期多校训练营6 G【Hasse Diagram】题解
题目概述Hasse Diagram解题报告考虑 $f(n)$ 的递推式，但是如果只考虑单个素数，很明显会数重复，因此一次性考虑完一个素数，即 $p^k$ 。对于 $n\over p^k$ 的所有...
[除法分块+Min25筛]2021 CCPC 威海 I【Distance】题解
题目概述Distance解题报告$i$ 走到 $j$ 不管怎么走，每个相差的素数都必须走一遍，所以...
[杜教筛+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)$ 很奇怪就没法卷另外一个...
