摘要：
"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$，即设$ 阅读全文