向量
文章平均质量分 77
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[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\mathbb R^+)。输出最小值。1≤n≤106,xi,yi∈[1,108]1\le n\le10^6,x_原创 2016-07-17 22:13:45 · 1375 阅读 · 2 评论 -
[OICamp 2016 Day 1][JZOJ4773]凸包
题目大意给定二维平面nn个点,每个点坐标都是在[1,109][1,10^9]内的整数。 对于每一个点,都有0.50.5的概率将其染色为黑色。 求所有黑点构成的凸包上点数的期望,答案乘上2n2^n并对109+710^9+7取模。、 注意:这里的凸包指的是非退化凸包,凸包上任意两点不重合,任意三点不共线!1≤n≤20001\le n\le 2000题目分析由于乘上了2n2^n,答案相当于所有情况凸原创 2016-09-19 21:25:10 · 857 阅读 · 0 评论