2018年5月27日
poj3348 Cows 凸包 叉积求多边形面积
摘要： graham扫描法，参考 "yyb" cpp include include include include using namespace std; int n, din; const double eps=1e 7; struct Point{ double x, y; Point(double 阅读全文
posted @ 2018-05-27 19:26 poorpool 阅读(108) 评论(0) 推荐(0) 编辑
luogu2221 [HAOI2012]高速公路
摘要： 和sdoi的相关分析很像qwq，推柿子然后线段树搞搞 阅读全文
posted @ 2018-05-27 17:10 poorpool 阅读(160) 评论(3) 推荐(0) 编辑
loj2472 「九省联考 2018」IIIDX
摘要： "ref" cpp include include include using namespace std; int n, a[500005], fa[500005], siz[500005], cnt[500005], ans[500005]; int hmn[500005]; double k; 阅读全文
posted @ 2018-05-27 07:35 poorpool 阅读(215) 评论(0) 推荐(0) 编辑