(CDQ)分治
OI界第一麻瓜
入门菜鸟
展开
-
bzoj4237: 稻草人
这是一个挺好的题啊 话说应该算cdq分治吧,好久没写过了QwQORZ#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> using namespace std; typedef long long LL; const int N=200005; const int MAX=1<<30; struct q原创 2017-08-11 16:28:23 · 318 阅读 · 0 评论 -
51nod 1555 布丁怪
题意 布丁怪这一款游戏是在一个n×n 的矩形网格中进行的,里面有n个网格有布丁怪,其它的一些格子有一些其它的游戏对象。游戏的过程中是要在网格中移动这些怪物。如果两个怪物碰到了一起,那么他们就会变成一个更大的怪物。(谁叫他们是布丁呢?) 据统计,如果每一行每一列都只有一个布丁怪,那么这样的布局是比较吸引玩家的。 所以为了产生多种多样的有趣布局,我们会从一个 n×n 的有趣的地图中选取一个k×k...原创 2018-02-09 11:26:29 · 315 阅读 · 0 评论 -
bzoj 2726: [SDOI2012]任务安排
CDQ+斜率优化原创 2018-01-03 09:12:32 · 373 阅读 · 0 评论 -
bzoj 5125: [Lydsy12月赛]小Q的书架
分治决策原创 2017-12-31 15:19:27 · 517 阅读 · 0 评论 -
bzoj 5076: [Lydsy十月月赛]小B的咒语
CDQ分治原创 2017-12-22 20:24:01 · 353 阅读 · 0 评论 -
bzoj 2244: [SDOI2011]拦截导弹
CDQ分治原创 2017-12-13 13:12:18 · 340 阅读 · 0 评论 -
bzoj 2001: [Hnoi2010]City 城市建设
嘴巴AC原创 2017-11-06 16:56:48 · 441 阅读 · 0 评论 -
bzoj4456: [Zjoi2016]旅行者
好题!分治+dij原创 2017-09-28 09:09:49 · 312 阅读 · 0 评论 -
bzoj4604: The kth maximum number
整体二分套CDQ分治原创 2017-09-24 22:02:15 · 336 阅读 · 0 评论 -
bzoj4991: [Usaco2017 Feb]Why Did the Cow Cross the Road III
CDQ分治原创 2017-09-04 21:01:35 · 571 阅读 · 0 评论 -
51nod 1782 圣诞树
题意 ξ 得到了一棵圣诞树,他需要在上面挂满礼物。 ξ 会事先进行m个操作,每次在一条链(u[i],v[i])上的每个点上挂上a[i]个种类为b[i]的礼物。 一个点的k-美观度这样计算:把这个点上的所有种类的礼物按照个数从小到大排序,如果个数一样就按照种类从小到大排。 它的k-美观度就是排好序后前k种礼物种类的xor值(如果礼物种类不足k种,就把这个点上所有礼物的种类xor起来)。 ...原创 2018-03-13 17:20:22 · 298 阅读 · 0 评论