待成熟的葡萄

日后,尽量别叫今天的泪白流。

[OICamp 2016 Day 1][JZOJ4773]凸包

题目大意给定二维平面nn个点,每个点坐标都是在[1,109][1,10^9]内的整数。 对于每一个点,都有0.50.5的概率将其染色为黑色。 求所有黑点构成的凸包上点数的期望,答案乘上2n2^n并对109+710^9+7取模。、 注意:这里的凸包指的是非退化凸包,凸包上任意两点不重合,任意三...

2016-09-19 21:25:10

阅读数:555

评论数:0

[SCOI2016][JZOJ4640]妖怪

题目大意给定nn个二元组(xi,yi)(x_i,y_i),求一个能使max{xi+yi+baxi+abyi|i∈[1,n]}max\{x_i+y_i+{b\over a}x_i+{a\over b}y_i|i\in[1,n]\}最小的一个二元组(a,b)(a,b)(a,b∈R+a,b\in\mat...

2016-07-17 22:13:45

阅读数:898

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭