随笔分类 -  AL-随机化-随机最优化

【题解】[Ghd]
摘要：【题解】 "Ghd" 一道概率非酋题？ 题目很有意思，要我们选出大于$\frac{n}{2}$个数字使得他们的最大公约数最大。 那么我们若随便选择一个数字，他在答案的集合里的概率就大于$0.5$了。 我们若连续随机选择$10$次，那么我们答案判断失误的概率不就是$\frac{1}{2^{10}} i 阅读全文
posted @ 2019-02-02 20:40 谁是鸽王 阅读(225) 评论(0) 推荐(0) 编辑