2015年11月27日

BZOJ2752: [HAOI2012]高速公路(road)

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 首先以点代边，设第i个点表示i-1>i。 对于每个点算贡献，假设这个点是p，当前询问区间是[l,r],那么它的贡献为2*(p-l)*(r-p+1)*vp/((r-l)*(r-l+1))，打 阅读全文

posted @ 2015-11-27 22:07 ctlchild 阅读(326) 评论(0) 推荐(0) 编辑

BZOJ 2823: [AHOI2012]信号塔

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2823随机增量法。不断加点维护圆，主要是三点共圆那里打得烦（其实也就是个两中垂线求交点+联立方程求交点而已TAT。。#include#include#include#include#include... 阅读全文

posted @ 2015-11-27 18:09 ctlchild 阅读(275) 评论(0) 推荐(1) 编辑

导航