摘要：
noteskey 怎么说，魔性的题目...拿来练手 min_25 正好...吧 首先就是把式子拆开来算贡献嘛 $$ANS=\prod_{i=1}^n \sigma_0(i)^{\mu(i)} \prod_{i=1}^{n} \sigma_0(i)^{i}$$ for left 前面的东西我们发现可以 阅读全文
摘要：
这题肝了三四天，其他啥也没做... "传送门" 然后...双倍经验 "简单版" 不知道为什么会脑抽去帮 LZ_101 大佬验题... 题目和被 A 穿的 PGCD 一样，数据范围变成大概 2e11 ... 于是我们就要考虑用更加优秀的做法去解决这道题了 首先我们得想到 PGCD 中最优秀的解法： $ 阅读全文
摘要：
min_25 筛是由 min_25 大佬使用后普遍推广的一种新型算法，这个算法能在 $O({n^{3\over 4}\over log~ n})$ 的复杂度内解决所有的积性函数前缀和求解问题（个人感觉套上素数定理证明的复杂度的话应该要把下面的 log 改成 ln ，不过也差不多啦~） 其实 min_ 阅读全文