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