个人博客地址：http://zackzhm.freeee.cf/ 欢迎大家来踩
11 2023 档案
摘要：
题目传送门 更好看的题面 非常巧妙的凸包。 题目分析 这道题的本质就是将所有点划分为两个生成树，求可能的方案数。 part 1 求凸包的答案 我们可以考虑先求一个整体的凸包，如下图： 其中红色的点为星座 ，蓝色的点为星座 ，黑色的点不确定。 先考虑凸包上的点，对于凸包上的点，当存
阅读全文
题目传送门 更好看的题面 非常巧妙的凸包。 题目分析 这道题的本质就是将所有点划分为两个生成树，求可能的方案数。 part 1 求凸包的答案 我们可以考虑先求一个整体的凸包，如下图： 其中红色的点为星座 ，蓝色的点为星座 ，黑色的点不确定。 先考虑凸包上的点，对于凸包上的点，当存
阅读全文
