Coco_T的博客

欢迎加Q:1961033359

BNUOJ 51279 组队活动(CDQ分治+FFT)

Description BNU ACM校队一共有n名队员,从1到n标号,现在n名队员要组成若干支队伍来相互学习、共同进步,为了保证学习效率,每支队伍至多有m名队员,你需要计算出一共有多少种不同的组队方案。两个组队方案被视为不同的,当且仅当存在至少一名队员在两种方案中有不同的队友。 Input ...

2018-04-03 08:51:50

阅读数 101

评论数 0

hdu5730 Shell Necklace(CDQ分治+FFT|多项式求逆)

题目链接 题目描述:长为iii的项链有a[i]a[i]a[i]种装饰方法,问长度为nnn的项链有多少种装饰方式 分析: 说实话我感觉这个题目描述有点模棱两可 显然,用不同的方式分割这个序列,就会产生一定数量的装饰方法 一开始想dp方程有点懵了,实际上非常简单,我们枚举分割出来的一部分ii...

2018-03-23 11:19:35

阅读数 157

评论数 0

bzoj3963 [WF2011]MachineWorks(CDQ+dp)

Description你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理,公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了,所以你要去为公司买一台新的生产机器。你的任务是在转型期内尽可能得到更大的收益。在这段时间内,你要买卖机器...

2018-03-18 13:55:13

阅读数 95

评论数 0

bzoj2244 [SDOI2011]拦截导弹(CDQ+dp||二维树状数组)

题目链接 分析: 这个导弹拦截好像不大一样 有高度有速度(还有数组下标)的限制 一个三维偏序的模型,可以用CDQ分治解决,复杂度O(nlog2n)O(nlog2n)O(nlog^2n) 但是这样只能求得LIS 而每个导弹被拦截的概率取决于ta存在于多少LIS中 ans=每个元素所在的...

2018-03-14 20:07:39

阅读数 112

评论数 0

bzoj4553 [Tjoi2016&Heoi2016]序列(CDQ分治+dp)

题目链接 分析: 发现这道题有点别扭哎 每次每刻只有一个数字发生变化(下一时刻变化取消) 每个位置都有一个变化范围 求一个子序列,使得在任意一种变化中,这个子序列都是不降的 换句话说,对于这个子序列中的一个位置,不管这个数怎么变化,ta的前驱都会小于等于ta,后继都会大于等于ta 记...

2018-03-14 16:15:33

阅读数 111

评论数 0

bzoj2253 [2010 Beijing wc]纸箱堆叠(CDQ+dp)

DescriptionP 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后,即可自动化生产三边边长为(a mod P,a^2 mod p,a^3 mod P) (a^4 mod p,a^5 mod p,a^6 mod P) …. (a^(3n-2) mod p,a^...

2017-12-18 17:13:28

阅读数 200

评论数 0

bzoj4430 [Nwerc2015]Guessing Camels赌骆驼(CDQ分治)

DescriptionJaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 in Morocco. The trip included a came...

2017-12-17 09:13:24

阅读数 132

评论数 0

hdu1166 敌兵布阵(CDQ分治)

Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌...

2017-12-15 15:33:00

阅读数 154

评论数 0

bzoj3295 [Cqoi2011]动态逆序对(CDQ分治)

Description对于序列A,它的逆序对数定义为满足ij,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包...

2017-12-15 14:24:36

阅读数 145

评论数 0

bzoj2716 [Violet 3]天使玩偶(CDQ分治)

前言:我们又回到了这道题,不过这次我们选择一个常数小一点的算法:CDQ Description InputOutputSample Input 100 100 81 23 27 16 52 58 44 24 25 95 34 2 96 25 8 14 97 50 97 18 64 3 47 22 ...

2017-12-14 20:23:13

阅读数 275

评论数 0

bzoj1176 [Balkan2007]Mokia(CDQ二维平面)

Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输...

2017-12-14 15:20:08

阅读数 99

评论数 0

bzoj2683 简单题

Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:  命令 参数限制 ...

2017-12-14 08:32:07

阅读数 152

评论数 0

bzoj3262 陌上花开(CDQ分治)

Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要...

2017-12-13 20:30:44

阅读数 209

评论数 0

CDQ分治【分治(真得头疼)

前言: 说实话我对于这种没有固定板子,变化多端的算法实在是非常头疼的 但是不学不行,这也是一种很重要的思伟方式 所以趁着这几天的心情比较好(快要放大周),赶紧学一波~鸣谢:tham,stdcallCDQ分治,传说中是一个♀神犇创造的算法 在了解这种算法之前,我们有必要了解一下一种基本的思想...

2017-12-13 17:02:13

阅读数 5322

评论数 2

cogs577. 蝗灾(CDQ)

★★★☆ 输入文件:locust.in 输出文件:locust.out 简单对比 时间限制:2 s 内存限制:128 MB DESCRIPTION C国国土辽阔,地大物博……但是最近却在闹蝗灾….. 我们可以把C国国土当成一个W×W的矩阵,你会收到一些诸如(X,Y,Z)的信息,...

2017-08-17 20:31:00

阅读数 321

评论数 0

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