世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 2244 SDOI2011 拦截导弹 CDQ分治/二维树状数组

题目大意:给定一个序列,每个元素是一个二元组,等概率选择一LIS,求LIS长度以及每个元素被选中的概率 第一问CDQ分治裸上 第二问用每个元素所在的LIS个数/总LIS个数就是答案 每个元素所在的LIS自己必选,然后统计前面的方案数和后面的方案数 以前面的方案数为例,令f[x]为以x结尾的...

2015-04-09 17:17:00

阅读数:1993

评论数:0

BZOJ 2683 简单题 CDQ分治+树状数组

题目大意:维护一个矩阵,单点修改,子矩阵查询,不强制在线 CDQ分治裸题。。。逗我。。。 同BZOJ 1176 Mokia 题解见 http://blog.csdn.net/popoqqq/article/details/39672705 #include #include #inclu...

2015-01-05 17:08:04

阅读数:1353

评论数:0

BZOJ 2961 共点圆 CDQ分治+凸包

题目大意:给定平面,多次插入点和圆,每次插入点时询问当前插入的点是否在之前插入的所有圆中并且至少在一个圆中 直接用数据结构维护这些点和圆不是很好写,我们考虑CDQ分治 对于每层分治,我们需要对于[mid+1,r]中的每个点求出[l,mid]中是否所有的圆都覆盖了这个点 设点的坐标为(x0,y...

2015-01-01 11:45:19

阅读数:2580

评论数:0

BZOJ 2716 Violet 3 天使玩偶 CDQ分治

题目大意:初始给定平面上的一个点集,提供两种操作: 1.将一个点加入点集 2.查询距离一个点最小的曼哈顿距离 K-D树是啥。。。不会写。。。我只会CDQ分治 对于一个询问,查询的点与这个点的位置关系有四种,我们现在只讨论左下角,剩余三个象限同理 设询问的点为(x,y),查询的点为(x',...

2014-10-11 18:38:36

阅读数:2260

评论数:0

BZOJ 1176 [Balkan2007]Mokia CDQ分治

题目大意: 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M POJ1195的加强版 没记错的话上午这题还没有中文题目描述的说0.0 好迅速 首先这题看到W就知道二维树状数组挂了 看到M就发现离散化了也搞不了 0.0 这题似乎是C...

2014-09-29 17:11:41

阅读数:2600

评论数:4

BZOJ 3262 陌上花开 CDQ分治

题目大意:给定一堆花,每个花有三个属性,定义一朵花比另一朵花美丽当期仅当三个值都大于等于另一朵花 定义花的评级为没有它美丽的花的数量 求评级为0~N-1的花的数量 CDQ分治的题,之前在HZWER神犇的博客里见到过,就写了写,今天BZ活了想去交才发现原来是只有会员才知道的世界。。。还好学校的大神...

2014-09-25 07:20:19

阅读数:3091

评论数:0

BZOJ 1492 货币兑换 Cash 平衡树维护凸包 CDQ分治

题目大意: 这题真是为难了我1B。。。做了三天,两种方法都试过了一遍,真是膜拜NOI的神犇们能在一个多小时内干掉这道题 首先这题一看就是斜率优化 连递推式都是P=A[i]*X[i]+B[i]*Y[i] 万事俱备 就是AB不单调! 斜率不单调其实也好办 反正是凸包 平衡树维护不...

2014-08-27 18:46:08

阅读数:3500

评论数:3

BZOJ 3295 动态逆序对 CDQ分治

BZOJ 3295 动态逆序对 CDQ分治

2014-08-22 20:38:58

阅读数:3670

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭