![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ICPC 区域赛
文章平均质量分 89
LH_Frank
这个作者很懒,什么都没留下…
展开
-
SEERC2018 Broken Clock
SEERC2018 Broken ClockProblem Statement时针, 分针, 秒针的程度分别为A,B,CA,B,CA,B,C, 并且假设时钟共有NNN个时刻. 并且由于时钟被破坏时针, 分针和秒针可以指向任意一时刻, 问时针, 分针和秒针能够形成多少个包含时针中心的三角形.Solution我们考虑三角形的生成函数. 假设时针分针和秒针组成三角形的三条边分别为a,b,ca,b,ca,b,c, 那么他们所对应的圆心角应该有θ1+θ2+θ3=2π\theta_1+\theta_2+\the原创 2022-04-13 23:50:01 · 416 阅读 · 0 评论 -
2021CCPC桂林站 F-Illuminations II(计算几何)
2021CCPC桂林站 F-Illuminations IIProblem Statement你得到两个凸包, 外凸包有nnn个点, 内凸包有mmm个点. 保证内凸包严格在外凸包内. 现在我们在外凸包边界放一个光源, 求照亮内凸包边界的期望长度.Solution由于期望的线性性: 我们考虑求内凸包每一条边的贡献.下面:我们不妨设用两个点来表示一条边: 例如(ui,vi)(u_i,v_i)(ui,vi)表示起点为uiu_iui终点为viv_ivi的边, 这里表述和点坐标不同. 计算几何中也原创 2022-03-03 10:59:52 · 479 阅读 · 1 评论 -
2021 ICPC 南京 H-Crystalfly(树上DP)
2021 ICPC 南京 H-Crystalfly(树上DP)Probelm Statement你一开始处于111号节点的树, 每个点aia_iai个蝴蝶, 且如果ithi^{th}ith节点的父节点被扰动时, 这些蝴蝶会在ti(1≤ti≤3)t_i(1\leq t_i\leq 3)ti(1≤ti≤3)时刻后消散. 求你可以抓到多少只蝴蝶.Solution当我们第一次到达节点uuu的时候它的所有儿子都会被激活,对于uuu的子节点vvv, 我们只有两个决策, 要么到达子节点vvv知乎继续向下,原创 2022-02-26 19:47:42 · 1178 阅读 · 2 评论