2019年3月29日
[CF364D]Ghd
摘要： [CF364D]Ghd 题目大意： 有$n(n\le10^6)$个数$A_{1\sim n}(A_i\le10^{12})$，从中选取$\lceil\frac n2\rceil$个数，使得这些数的$\gcd$最大，求最大$\gcd$。 思路： 每个数有超过$\frac12$的概率被选取，因此可以随机 阅读全文
posted @ 2019-03-29 20:49 skylee03 阅读(202) 评论(0) 推荐(0) 编辑