随笔分类 -  计算几何-半平面交

ZJOI 2019 简要题解
摘要：从这里开始 题目清单 感觉就没几个题能写，不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将 考虑怎么判断，先判断有没有超过 $7$ 种大小大于等于 2 ，然后依次考虑每种大小，设 $f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个 阅读全文
posted @ 2020-05-04 19:42 阿波罗2003 阅读(383) 评论(0) 推荐(0) 编辑
bzoj 4445 小凸想跑步 - 半平面交
摘要：题目传送门 vjudge的快速通道 bzoj的快速通道 题目大意 问在一个凸多边形内找一个点，连接这个点和所有顶点，使得与0号顶点，1号顶点构成的三角形是最小的概率。 题目传送门 vjudge的快速通道 bzoj的快速通道 题目大意 问在一个凸多边形内找一个点，连接这个点和所有顶点，使得与0号顶点， 阅读全文
posted @ 2018-03-17 16:28 阿波罗2003 阅读(265) 评论(0) 推荐(0) 编辑