摘要：[洛谷](https://www.luogu.com.cn/problem/P3636 做数学题一定要列式子！！ $$ ans=\sum_i\sum_j\sum_k(i+j+k)^2=\sum_i\sum_j\sum_k(i^2)+(2i(j+k))+(j^2+k^2+2jk),ijk using 阅读全文

摘要：min_25筛 求$ans=\sum_^nf(i),n\in[1,1e10]$ 满足： $f(p)$是关于p的多项式 $f(p^c)$快速求得（通常是$O(1)$） $f(n)$为积性函数 时间复杂度$O(\frac{n^{\frac34}})$ 预处理 \[ g(n,j)=\sum_{i=1}^n 阅读全文

摘要：自己思考的： 一个$v_i$，可以产生$gcd(p,v_i)$的贡献 然后多个贡献，枚举所有的$gcd$？ SOL： 1e9 以内的数不同质因子不会超过10个，且所有质因子指数和不会超过30，实测约数个数最多的自然是仅有1536个约数 显然是要用DP $f[i][j]$表示前i个p的约数，gcd为j 阅读全文

该文被密码保护。

摘要："学习博客" 此题主要是将N分解成p q，使用Pollard Rho算法 我的理解并不是很深入，还有加油 把测试样本在模N的意义下乘起来，再对N做gcd，为了避免在环上停留太久，每127次就做一次gcd 阅读全文