摘要: 看到一篇好的博客特意转出来观摩大佬:转:https://blog.csdn.net/greybtfly/article/details/81413526 题目大意:给n个箱子排成一排,从头到尾按顺序依次开箱子,第i个箱子都有概率pi开出size为di的钻石。 一开始手中是没有钻石的,如果打开箱子后钻 阅读全文
posted @ 2019-07-15 13:27 shuai_hui 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 第一式:https://ac.nowcoder.com/acm/contest/143/I 题意: 有 n 个点,一个点集 S 是好的,当且仅当对于他的每个子集 T,存在一个右边无限长的矩形,使得这个矩形包含了 T,但是和 S-T 没有交 求这 n 个点里有几个好的点集1<=n<=10^5 1):当 阅读全文
posted @ 2019-07-15 12:12 shuai_hui 阅读(192) 评论(0) 推荐(0) 编辑