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

「多校赛20220705」多边形
该文被密码保护。
posted @ 2022-07-05 18:46 crashed 编辑
「Nowhere」Helesta
摘要：不合理啊，Gym 上怎么找不到题呢？ 阅读全文
posted @ 2022-06-24 20:30 crashed 阅读(52) 评论(0) 推荐(0) 编辑
「模拟赛20211111」糖果
该文被密码保护。
posted @ 2021-11-11 16:34 crashed 阅读(0) 评论(0) 推荐(0) 编辑
「模拟赛20211004」A Fake Man
摘要：题目 给定 n 组话，第 i 组话包含 ki 句话，其中按照长度从小到大排序后的第 j 句话长度为 j，贡献为 ai,j。 现在可以从每组话中选且仅选一句话。求当方案中话的长度之和分别为 t,t∈[n,∑k] 时最大的贡献之 阅读全文
posted @ 2021-10-04 21:33 crashed 阅读(61) 评论(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 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示