三角剖分
EMber _
人但有追求,世界亦会让路。
展开
-
JZOJ【NOI2017模拟3.30】原谅
Description终其一生,我们在寻找一个原谅。 犯下了太多错,要原谅的那个人,永远都是自己。 Samjia在深夜中望见了没有边界的人生,他没有想到过自己犯下了这么多的错误,他想在他的一生中寻求一个原谅。 他的人生是一个没有边界的平面,平面上有n个错误,每个错误是一个点,每个点i有一定的坐标(x[i],y[i]),有一个参数p 表示每个点有p的概率出现在平面上,注意两个不同的点的出现互相没原创 2017-03-30 22:19:20 · 405 阅读 · 0 评论 -
bzoj2391Cirno的忧郁 treap+三角剖分
好强啊这题,只能%题解。 因为题目中不存在三点共线的情况先设p0(-10000,-10000),然后将其他点极角排序(如果用最左下的点后面计算时还需要特殊处理)f[i][j]表示0,i,j这个三角形内的点数,ij为排序后的标号这一步可以预处理,做法是对于每个i建一棵平衡树,将排在它以后的j逐个加入平衡树,平衡树的关键字为i为基点的极角,可以发现j在平衡树中的排名就是三角形内部的点数+1然后将三角形原创 2017-07-30 19:38:47 · 409 阅读 · 0 评论