2020年5月17日
CF364D Ghd 随机化
摘要： 由于题目要求所选集合大小要大于等于 $\frac{n}{2}$，所以你随便选一个数至少有一半的概率在集合里. 那么我们就随机选 10 个左右的数，成功率是 $1-\frac{1}{2^{10}}.$ code: #include<iostream> #include<cstdio> #include 阅读全文
posted @ 2020-05-17 10:41 EM-LGH 阅读(142) 评论(0) 推荐(0) 编辑