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

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

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

P4207 [NOI2005] 月下柠檬树
摘要：https://www.luogu.com.cn/problem/P4207 想象一下，投出的影子中圆的半径不会变，而圆的距离要除以 tan⁡(α) 于是就变成了一堆圆放在平面上，然后每相邻的两个画一条公切线，求围出来的图形的面积 显然是对称的，于是只求一边 考虑怎么求公切线（这里 阅读全文
posted @ 2022-06-16 15:03 suxxsfe 阅读(47) 评论(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 阅读(857) 评论(0) 推荐(0) 编辑
2021ZR noip集训day6
该文被密码保护。
posted @ 2021-10-20 20:35 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 26 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示