会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suncongbo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年10月22日
[JOI2012春季合宿]Constellation (凸包)
摘要: 题意 题解 神仙结论题。 结论: 一个点集合法当且仅当其凸包上的两种颜色点分别连续。 证明: 必要性显然。 充分性: 考虑对于一个不同色三角形$ABC$,不妨设点$A$为白点,点$B,C$为黑点。若形内无白点,则随便连,显然成立。若形内有白点,则任取一白点$S$, 对三角形$SBC,BAS,CAS$
阅读全文
posted @ 2019-10-22 19:45 suncongbo
阅读(279)
评论(0)
推荐(0)
编辑