摘要：牢骚和推导 忘记 \(\tt min\_25\) 了，重新推一遍，顺便理清思路。 对于一个函数 \(f(x)\)，它是一个积性函数，并且 \(f(p),f(p^k)\) 都比较好得到，现在问 \(F(i)=\sum_{i=1}^nf(i)\). 对于 \(F\)，我们分质数、合数与 \(1\) 三种 阅读全文

摘要：题目 传送门 题解 注意到 \(f(p)=p-1,(p\neq 2\; and\; p\in \Bbb P)\). 对于其他情况来说，\(f_0(x)=1,a_0=-1\)，对于 \(2\) 来说，\(f_0(x)=1,a_0=1\)，并且有 \(f_1(x)=x\). 我们可以先将 \(2\) 的 阅读全文

摘要：题目 传送门 题解 对于原函数 \(f(p^k)=p^k(p^k-1)\)，我们可以将其写作 \(f(x)=x^2-x,x\in \Bbb P\)，然后，分解成俩完全积性函数： \[ f_1=x \\ f_2=x^2 \] 考虑 \(\tt min\_25\) 筛，有 \[ g(i,j)= \beg 阅读全文

摘要：模板测试链接 传送门 〇、前言 与杜教筛相似的是，\(\tt min\_25\) 筛也是用于计算积性函数的前缀和的，有一些前置芝士与杜教筛相似，如果忘记先去看一看杜教筛吧. \(\tt min\_25\) 筛主要适用在 \(f(p^k)\) 较好求（\(p\) 为质数），并且对于 \(f\) 可以拆 阅读全文