随笔分类 -  计算几何

XJOI 复赛模拟6 （密码为最东边机房门牌号QwQ）
该文被密码保护。
posted @ 2019-10-06 14:39 chy_2003 阅读(15) 评论(0) 推荐(0)
「清华集训 2017」我的生命已如风中残烛
摘要："题目链接" 问题分析 题意不难理解。~~只是为什么绳子固定的那个端点不算一个钉子~~ 然后没有什么想法，于是就考虑暴力。不难发现，每次找到一个圈之后，长度就会剩下不到一半。于是至多找$\log L$次圈。每次找圈可能找到$O(n)$个点，找下一个点需要$O(n)$的时间。于是得到一个虚假的总时间复 阅读全文
posted @ 2019-08-04 10:59 chy_2003 阅读(292) 评论(0) 推荐(0)