时间复杂度$O(\frac{n^{\frac{3}{4}}}{log(n)})$,空间$O(\sqrt(n))$ 求$\phi$和$\mu$的前缀和 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize( ...
分类：
其他好文 时间：
2019-08-17 20:09:14
阅读次数：
128
Bi shoes and Phi shoe "LightOJ 1370" 题目的含义含简单，就是先筛欧拉函数，打表，最后遍历就行了。 本题根据欧拉函数的特质还有一个不需要使用欧拉函数的方法，直接筛素数就行了。 "另一种方法" include include include include using ...
分类：
其他好文 时间：
2019-08-17 19:40:39
阅读次数：
98
"GuGuFishtion (HDU 6390)" 题意： 定义$G_u (a,b)=\frac{\phi(ab)}{\phi(a)\phi(b)}$。 求$(\sum\limits_{a=1}^m\sum\limits_{b=1}^nG_u (a,b))\pmod p$。 题解： 考虑$\phi( ...
分类：
其他好文 时间：
2019-08-16 23:18:31
阅读次数：
181
