2019年8月22日

摘要: Task.1 投票 题目大意:有 $n$ 个同学投票,每个人有一个投赞成票的概率 $p_i$。现在要从中选出 $k$ 个同学,使得这 $k$ 个人投票的平票的概率最大。 数据范围:$1\leq N,K\leq 2000$ 考场上自己生成数据找规律发现一定是对所有人的 $p_i$ 排序后头尾各取几个人 阅读全文

posted @ 2019-08-22 21:41 opethrax 阅读(153) 评论(0) 推荐(0) 编辑

摘要: Task.1 Global warming (JZOJ 6310) 题目大意:给定整数 $n$ 和 $x$,以及一个大小为 $n$ 的序列 $a$。你可以选择一个区间 $[l,r]$,然后令 $a[i]+=d(l include include using namespace std; templa 阅读全文

posted @ 2019-08-22 20:53 opethrax 阅读(189) 评论(0) 推荐(0) 编辑