摘要: $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 阅读全文
posted @ 2021-03-25 13:01 andysj 阅读(55) 评论(0) 推荐(2) 编辑
摘要: Description \(Link\) Solution 把$a\sim$看成$1\sim26$。注意到不断把前一个数$+1$,后一个数$-1$或者把前一个数$-1$,后一个数$+1$,它们的和总是不变。且对于每个和相等的数列,我们总能通过若干次上述操作把它们转化成一样的。从而,问题就变成了$n$ 阅读全文
posted @ 2021-03-25 12:58 andysj 阅读(67) 评论(0) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2021-03-25 12:56 andysj 阅读(7) 评论(0) 推荐(1) 编辑