这屑题可能是计算几何题中的难得的良心题了。。。这题其实就是灯照进去每个窗的面积总和减去灯光相交、重叠部分的面积。 灯照进去每个窗的面积总和 我们很容易发现这题灯照进去每个窗的面积其实就是一个梯形的面积，这个梯形的高就是12345678

分析数据 我们可以将一个科学家可以在t分钟之内从(x0,y0)移动到(x1,y1)作为(x0,y0)在t时刻联通。 建图 现在我们有一个网格图了，我们可以再将其转化一下。我们构造有一个源点，一个汇点，中间有两个层，每层$n^2

一眼二分题，check打懵逼 ——某奆佬 好吧，，，在这题中，如果$v_1 \le v_2$且$v_1$为可行解，则$v_2$必然为可行解，所以是有单调性的，所以可以二分，然后二分的check就不会打了。。 重点：关于check

本来以为是一道奇怪的dp题，，，然而发现它不是求最小值，而是求具体方案。。。 有一种思路是这样的： 将这个被分成许多三角形的多边形映射成一个有根树，其中每个三角形是一个非根、非叶子节点，每条对角线是一条边，根节点和叶子节点都在多边形外。通过

简洁的题意翻译：对于一个凸包形状的吸尘器，问你这个吸尘器在清理矩形的角落时，遗留下的最小面积，可以旋转 都翻译成这样了，明显这题需要计算几何 如图，死角的面积是$S_{\Delta ABC}-S_1$(注：1可为任何边形)，明显，对于每