摘要：[Codeforces 364D]Ghd(随机算法) 题面 给出n个正整数，在其中选出n/2(向上取整)个数，要求这些数的最大公约数最大，求最大公约数的最大值 分析 每个数被选到的概率$\geq \frac{1}{2}$，因此每次随机选出一个数x，选k次，对于每个数处理出它所能得到的最大答案。显然最 阅读全文