随笔分类 -  半平面交

[日常摸鱼]bzoj1038[ZJOI2008]瞭望塔-半平面交
摘要：这回好好用半平面交写一次… 看了cls当年写的代码看了好久大概看懂了…cls太强辣 阅读全文
posted @ 2018-01-21 23:08 yoshinow2001 阅读(152) 评论(0) 推荐(0)
[日常摸鱼]bzoj1007[HNOI2008]水平可见直线-半平面交（对偶转凸包）
摘要：不会写半平面交…然后发现可以转成对偶凸包问题 具体见这里：http://trinkle.blog.uoj.ac/blog/235 相关的原理我好像还是不太懂…orz 阅读全文
posted @ 2018-01-21 10:58 yoshinow2001 阅读(192) 评论(0) 推荐(0)