摘要：
Miller_Rabin 判素数 Pollard_Rho 分解质因子 区间筛 筛出某区间 \([L,R]\) 内的所有质数/所有数的某积性函数。 \(L,R\leq 10^{12},R-L\leq 10^6\) 预处理区间 \([1,10^6]\) 内的质数。对 \([1,10^6]\) 内任意质数 阅读全文
摘要：
《 离 散 数 学 学 疯 以 后 》 传送门 【题目大意】 定义关系 \(R\) ，若 \(\text{lcm}(x,y)\over \gcd(x,y)\) 为完全平方数，则 \(x\ R\ y\) 。 现给定长度为 \(n\) 的序列 \(a\) 。每次操作会将元素 \(a_i\) 替换为所有与 阅读全文