摘要:
题目传送门 更好看的题面 非常巧妙的凸包。 题目分析 这道题的本质就是将所有点划分为两个生成树,求可能的方案数。 part 1 求凸包的答案 我们可以考虑先求一个整体的凸包,如下图: 其中红色的点为星座 \(A\),蓝色的点为星座 \(B\),黑色的点不确定。 先考虑凸包上的点,对于凸包上的点,当存 阅读全文
题目传送门 更好看的题面 非常巧妙的凸包。 题目分析 这道题的本质就是将所有点划分为两个生成树,求可能的方案数。 part 1 求凸包的答案 我们可以考虑先求一个整体的凸包,如下图: 其中红色的点为星座 \(A\),蓝色的点为星座 \(B\),黑色的点不确定。 先考虑凸包上的点,对于凸包上的点,当存 阅读全文
posted @ 2023-11-01 09:54
zackzhm
阅读(25)
评论(1)
推荐(0)

省流:寄啦!# Day -1我也不知道干了啥,反正复习了一点板子吧。# Day 1终于能在早上睡个自然醒了,感觉不错,睡醒后在学校周围晃了一圈,买了点吃的下午在考场上吃。下午没睡午觉,因为平常也基本没睡。进考场,在不准摸键盘的时候和别人一起大声敲键盘,发现今年因为双系统的原因压缩包可以提前解压,虽然
about there
浙公网安备 33010602011771号