摘要：
[LOJ3054] 「HNOI2019」鱼 链接 "链接" 题解 首先想 $O(n^3)$ 的暴力，不难发现枚举 $A$ 和 $D$ 后， $(B,C)$ 和 $(E,F)$ 两组点互相之间没有影响，因此可以分开计算，对于任意一组点，枚举其中一个点，另一个点即为枚举的点关于 $AD$ 的对称点，暴力 阅读全文
摘要：
[LOJ 2022]「AHOI / HNOI2017」队长快跑 链接 "链接" 题解 不难看出，除了影响到起点和终点的射线以外，射线的角度没有意义，因为如果一定要从该射线的射出一侧过去，必然会撞到射线 因此，我们可以把射线的方向规约成两类，分成向上与向下的两种。 不难发现，改变射线的方向后，原有的限 阅读全文
摘要：
[LOJ 2070] 「SDOI2016」平凡的骰子 【题目链接】 "链接" 【题解】 原题求的是球面面积 可以理解为首先求多面体重心，然后算球面多边形的面积 求重心需要将多面体进行四面体剖分，从而计算出每一个四面体的重心和体积，加权平均即为整个多面体的重心 四面体体积可以用一个点引出的三条向量的积 阅读全文
摘要：
计算几何总结 HNOI2016 矿区 平面图转对偶图+DFS树 平面图转对偶图模板第一次写，全是抄的...... 对偶图建好后，以无穷域为根建出DFS树，其中无穷域的判定是有向面积为负。 对于一个开采计划，一定包含对偶图中的某些边，并且这些边圈出对偶图的一个点集，这些点就是答案包含的点。答案就等于这 阅读全文