XianHaoMing的博客

前言听说大家都会了Min_25Min_25Min\_25或州阁筛了，虚的一批的我马上学了一下。Min_25筛首先这种筛法可以用来筛某种积性函数的前缀和，当然也不一定要积性函数，某些特殊的函数也能筛，时间复杂度O(n34log(n√))O(n34log(n))O(\frac{n^{\frac{3}{4}}}{log(\sqrt n)})，当然我并不会证。筛质数的函数值现有一函...

简单的函数传送门DescriptionData Constraintsn≤1010n≤1010n\leq10^{10}Solution

奇怪的数学题传送门DescriptionSolution考虑枚举gcd。 Ans=∑d=1n(dminp(d))k∑j=1n∑k=1n[(j,k)=d]Ans=∑d=1n(dminp(d))k∑j=1n∑k=1n[(j,k)=d]Ans=\sum_{d=1}^n(\frac{d}{minp(d)})^k\sum_{j=1}^n\sum_{k=1}^n[(j,k)=d] ...