Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/07/24/42709102-AGC003/
Anticube 给定 $n$ 个数 $s_i$，要求从中选出最多的数，满足任意两个数之积都不是完全立方数 对于一个数 $x$ 进行唯一分解，把每个质因子的指数对 $3$ 取模构造出数 $a$，再把 $a$ 的每个质因子指数相反数对 $3$ 取模得到 $b$，我们发现 $a$ 和 $b$ 是一一对应的，贪心取较大的那一个即可，特判 $x$ 是完全平方数的情况 进行质因数分解时，可以筛到 $10^
https://ctp314.github.io/2019/07/24/42709102-AGC003/
Anticube 给定 $n$ 个数 $s_i$，要求从中选出最多的数，满足任意两个数之积都不是完全立方数 对于一个数 $x$ 进行唯一分解，把每个质因子的指数对 $3$ 取模构造出数 $a$，再把 $a$ 的每个质因子指数相反数对 $3$ 取模得到 $b$，我们发现 $a$ 和 $b$ 是一一对应的，贪心取较大的那一个即可，特判 $x$ 是完全平方数的情况 进行质因数分解时，可以筛到 $10^