随笔分类 -  哲♂学-计算几何

「多校赛20220705」多边形
该文被密码保护。
posted @ 2022-07-05 18:46 crashed
「Nowhere」Helesta
摘要：不合理啊，Gym 上怎么找不到题呢？ 阅读全文
posted @ 2022-06-24 20:30 crashed 阅读(62) 评论(0) 推荐(0)
「模拟赛20211111」糖果
该文被密码保护。
posted @ 2021-11-11 16:34 crashed 阅读(0) 评论(0) 推荐(0)
「模拟赛20211004」A Fake Man
摘要：题目 给定 \(n\) 组话，第 \(i\) 组话包含 \(k_i\) 句话，其中按照长度从小到大排序后的第 \(j\) 句话长度为 \(j\)，贡献为 \(a_{i,j}\)。 现在可以从每组话中选且仅选一句话。求当方案中话的长度之和分别为 \(t,t\in[n,\sum k]\) 时最大的贡献之 阅读全文
posted @ 2021-10-04 21:33 crashed 阅读(71) 评论(0) 推荐(0)
[多校赛20210625] 最大面积
该文被密码保护。
posted @ 2021-06-25 19:43 crashed 阅读(0) 评论(0) 推荐(0)
[noi.ac省选模拟赛]第10场题解集合
摘要：题目 比赛界面。 T1 不难想到，对于一个与$k$根棍子连接的轨道，我们可以将它拆分成$k+1$个点，表示这条轨道不同的$k+1$段。 那么，棍子就成为了点与点之间的边。可以发现，按照棍子连边之后，我们一定可以得到一些链。假设每条轨道的最后一段作为链头，查询实际上就是查询所在链的链头。 使用 LCT 阅读全文
posted @ 2020-06-12 23:31 crashed 阅读(171) 评论(0) 推荐(0)