个人博客地址：http://zackzhm.freeee.cf/ 欢迎大家来踩

随笔分类 - oi

AT_joisc2012_constellation 星座

摘要：

题目传送门更好看的题面非常巧妙的凸包。题目分析这道题的本质就是将所有点划分为两个生成树，求可能的方案数。 part 1 求凸包的答案我们可以考虑先求一个整体的凸包，如下图：其中红色的点为星座

A

$A$ ，蓝色的点为星座

B

$B$ ，黑色的点不确定。先考虑凸包上的点，对于凸包上的点，当存阅读全文

posted @ 2023-11-01 09:54 zackzhm 阅读(10) 评论(1) 推荐(0) 编辑

CSP-S 2023 游记

摘要：

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

posted @ 2023-10-20 16:17 zackzhm 阅读(21) 评论(0) 推荐(0) 编辑