11 2021 档案

摘要：传送门：Secrets in Shadows 题意：给定

n (n \leq 100)

$n(n\le 100)$ 个半径为

1

$1$ 的圆柱体，假设太阳光是从无限远处来的平行于地面直线，圆柱会在地面上投射出无限长的矩形阴影。宽度定义为这些矩形的宽度并，问宽度最大的太阳角度。题解：一开始以为是枚举两个圆心，然后垂直连线啥的，发现错阅读全文

posted @ 2021-11-18 08:07 _onglu 阅读(49) 评论(0) 推荐(0) 编辑

摘要：一道比较考思维的题，赛场上没有写出来，赛后来补发现可做。分类讨论的情况比较多。题意：一个圆上顺时针排列

1 \dots n

$1\dots n$ 号点，然后给定

M

$M$ 条边，每条边连接

x, y

$x,y$ 点。两条边

(a, b) (c, d) \(假 如 严 格 交 于 圆 内 ， 则 造 成 \) (a + b) * (c + d)

$(a,b)(c,d)$假如严格交于圆内，则造成$(a+b)*(c+d)$ 的贡献，现在要删除2个点和这2个点所有阅读全文

posted @ 2021-11-18 07:35 _onglu 阅读(175) 评论(2) 推荐(2) 编辑

昵称： _onglu
园龄： 6年6个月
粉丝： 17
关注： 3

2025年3月

日

一

二

三

四

五

六

_onglu