随笔分类 - 随机算法

摘要：[Codeforces 364D]Ghd(随机算法) 题面给出n个正整数，在其中选出n/2(向上取整)个数，要求这些数的最大公约数最大，求最大公约数的最大值分析每个数被选到的概率

\geq \frac{1}{2}

$\geq \frac{1}{2}$ ，因此每次随机选出一个数x，选k次，对于每个数处理出它所能得到的最大答案。显然最阅读全文

posted @ 2019-07-17 21:53 birchtree 阅读(480) 评论(0) 推荐(1) 编辑

每日一句[文字自动生成,不代表本人观点]:

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

昵称： birchtree
园龄： 6年4个月
粉丝： 60
关注： 29

2025年3月

日

一

二

三

四

五

六