指针
文章平均质量分 65
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[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 · 859 阅读 · 0 评论 -
[JZOJ5036]原谅
题目大意平面上有nn个点,每个点都有概率pp出现(所有点概率一样)。 你可以在任意两个点之间连一条线段,两条线段不能在除了端点以外的地方相交。 你想要知道最多可以连接的线段的期望数目。 答案对108+710^8+7取模,pp给定时已经取模。1≤n≤1031\le n\le 10^3题目分析显然对于任意一个点集,三角剖分一定是最优的答案。 根据欧拉公式,平面点集的任意一个三角剖分的边数都可以由原创 2017-03-30 16:23:58 · 582 阅读 · 0 评论 -
[CF407E]k-d-sequence
题目大意给定一个长度为nn的序列{ai}\{a_i\},你需要找到一个长度最小(如有多个选择最左的)的区间,使其满足这个区间内加入至多kk个数之后,把这个区间内的数排序是一个公差为dd的等差数列。1≤n≤2×105,0≤k≤2×105,0≤d≤109,−109≤ai≤1091\le n\le2\times10^5,0\le k\le2\times10^5,0\le d\le10^9,-10^9\le原创 2017-04-11 22:05:51 · 708 阅读 · 0 评论