会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
随笔分类 -
闵可夫斯基和
[JSOI2018]战争(闵可夫斯基和)
摘要:~~害怕,可怜几何题~~ ~~果然不会~~ 题目就是说给你两个凸包,每次询问给你一个向量 $c$ 问你能不能从两个凸包 $A$ , $B$ 里分别找到一个点 $a$ , $b$ 满足 $a+c=b$ 。 考虑怎样的向量可以满足。 发现只有 让B中的每一个点 A中的每一个点的集合 中的向量可以满足。因
阅读全文
posted @
2019-03-27 22:09
Xu-daxia
阅读(368)
评论(0)
推荐(0)
公告