摘要： T1 题目描述： 平面上有n个点。 包含所有点的面积最小的简单凸多边形被称为凸包。 小w从n个点中随机删除了一个点。 他想知道删除这个点之后凸包的期望点的个数。 计算几何水题，注意到性质：每个点最多被两个割掉促使成为新凸包上的点，直接预处理每个割去的三角形内部有哪些点然后暴力重新建凸包即可。 T2 阅读全文