suxxsfe

一言（ヒトコト）

随笔分类 -  计算几何-计算几何

P4207 [NOI2005] 月下柠檬树
摘要：https://www.luogu.com.cn/problem/P4207 想象一下，投出的影子中圆的半径不会变，而圆的距离要除以 \(\tan(\alpha)\) 于是就变成了一堆圆放在平面上，然后每相邻的两个画一条公切线，求围出来的图形的面积 显然是对称的，于是只求一边 考虑怎么求公切线（这里 阅读全文
posted @ 2022-06-16 15:03 suxxsfe 阅读(95) 评论(0) 推荐(0)
平面图判定
摘要：原论文：https://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/Efficient%20Planarity.pdf 一种 \(O(n)\) 判断图平面性的做法 两个引理 引理 1：一个图是平面图的必要条件是 \(m\le 阅读全文
posted @ 2021-11-15 21:45 suxxsfe 阅读(997) 评论(0) 推荐(0)
2021ZR noip集训day6
该文被密码保护。
posted @ 2021-10-20 20:35 suxxsfe 阅读(2) 评论(0) 推荐(0)