摘要:
"bzoj" description 给出$n$,求$\varphi(n)$。$n\le10^{18}$ sol $Pollard\ Rho$,存个代码。 code cpp include include include using namespace std; define ll long lon 阅读全文
摘要:
"bzoj" "luogu" "loj上可以交部分分程序" description 小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有 $n$ 棵许愿树,编号 $1,2,3, \ldots ,n$,每棵树可以看作平面上的一个点,其中第 $i$ 棵树 ($1 \leq i \le 阅读全文
摘要:
"bzoj" "luogu" description 从$2$到$n$中选出两个不相交子集使得这两个集合中的任一对元素互质。问总方案数模$mod$的结果。$n\le500$。 sol 首先有$30\%$的部分分是$n\le30$,考虑到$30$以内的质因数只有$10$个,因此可以状压$dp$,即设$ 阅读全文