摘要:
$Min-25$筛可以快速求解形如$\sum\limits_{i=1}^nf(i)$的式子。但要求$f$满足: 是积性函数 $f(p)(p\in{P})$是一个低阶多项式 $f(p^k)$能快速求出 我们设$mp(i)$表示$i$的最小质因子,$p_i$表示第$i$个质数。 再令$g(n,j)=\s 阅读全文
摘要:
Description \(Link\) Solution 把$a\sim$看成$1\sim26$。注意到不断把前一个数$+1$,后一个数$-1$或者把前一个数$-1$,后一个数$+1$,它们的和总是不变。且对于每个和相等的数列,我们总能通过若干次上述操作把它们转化成一样的。从而,问题就变成了$n$ 阅读全文
该文被密码保护。 阅读全文