————莫队——————

BZOJ_2038 小Z的袜子（莫队算法）

BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕
christry_stool·2017-03-25 01:13

BZOJ 2038 小Z的袜子 莫队算法(模板题)

点击打开链接莫队算法是离线处理一类区间不修改查询类问题的算法。就是如果你知道了[L,R]的答案。你可以在O(1)的时间下得到[L,R-1]和[L,R+1]和[L-1,R]和[L+1,R]的答案的话。
Masamiiiii·2017-03-13 16:20

bzoj 4540: [Hnoi2016]序列 （莫队+ST表+单调栈|线段树）

题解传送门题目大意：给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar−1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序5,2,4,1,3，询问给定的两个数为1和3，那么a[1:3
clover_hxy·2017-03-07 21:23

[BZOJ3052][wc2013]糖果公园（树上带修改莫队）

题目描述传送门题解树上带修改莫队：1、将树分块，然后离线并将修改和询问分开，对于询问的两个点，将dfs序较小的点作为左端点。
Clove_unique·2017-03-07 11:59

[BZOJ2120]数颜色（带修改莫队）

题目描述传送门题解和BZOJ2453相同，在这里可以看到分块的做法而这道题同时又是一道带修莫队裸题带修莫队大体方法如下：1、将修改询问离线并分开，记录每一个修改之前最近的一次询问的编号2、分块之后将区间排序
Clove_unique·2017-03-06 22:12

CF - 617E 莫队算法 + 分块

思路：莫队算法，先保存前缀异或和，然后对于每次从[L,R]转移到[L,R+1]只需要O(1)的时间，只需要知道sum[R^k]有多少即可，因为每个数都不大，可以直接开一个数组保存。
Bahuia·2017-02-23 21:09

[BZOJ2120][带修改莫队算法]数颜色

待修改莫队裸题，打完后发现N^2貌似也能过….
LowestJN·2017-02-21 20:12

[BZOJ3236][Ahoi2013]作业（莫队+分块）

题目描述传送门题解和Gty的二逼妹子序列那道题是一样的，只不过多加了一问而已对权值分块，然后将区间离线之后莫队，每一次修改O(1)，查询O(n√)代码#include#include#include#include
Clove_unique·2017-02-21 09:18

[BZOJ3236][Ahoi2013]作业（莫队+分块）

题目描述传送门题解和Gty的二逼妹子序列那道题是一样的，只不过多加了一问而已对权值分块，然后将区间离线之后莫队，每一次修改O(1)，查询O(n√)代码#include#include#include#include
Clove_unique·2017-02-21 09:18

[Codeforces617E]XOR and Favorite Number（莫队）

题目描述传送门题解搞一下前缀和然后问题转化成[l-1,r]有多少对数xor为k统计区间每一个数出现的个数，那么对于一个数i，有cnt[i^k]*cnt[i]对数xor为k然后离线询问莫队修改就行了但是需要注意
Clove_unique·2017-02-21 08:07

[Codeforces375D]Tree and Queries（莫队+分块）

题目描述传送门题解搞一个dfs序然后就变成了询问一坨区间莫队刚开始写了个bit结果tle实际上写一个分块，维护块内和，然后O(1)修改O(n√)查询就可以了因为ATP：修改次数非常多，能达到nn√，但是查询次数不会超过
Clove_unique·2017-02-21 07:23

[Codeforces375D]Tree and Queries（莫队+分块）

题目描述传送门题解搞一个dfs序然后就变成了询问一坨区间莫队刚开始写了个bit结果tle实际上写一个分块，维护块内和，然后O(1)修改O(n√)查询就可以了因为ATP：修改次数非常多，能达到nn√，但是查询次数不会超过
Clove_unique·2017-02-21 07:23

bzoj 3236: [Ahoi2013]作业 （莫队+分块）

3236:[Ahoi2013]作业TimeLimit: 100Sec  MemoryLimit: 512MBSubmit: 1547  Solved: 635[Submit][Status][Discuss]DescriptionInputOutputSampleInput341221213121113132323SampleOutput22113221HINTN=100000,M=1000000
clover_hxy·2017-02-21 00:00

[Codeforces86D]Powerful array（莫队）

题目描述传送门题解裸莫队啊==但是卡常数块的大小开到600尽量用int然后强转然后尽量避免数组寻址代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-02-20 19:17

作诗--莫队

【分块·莫队】作诗TimeLimit:30000MSMemoryLimit:131072KCaseTimeLimit:3000MSDescription神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY
Nocownowa·2017-02-19 23:47

Codeforces617E【莫队算法+前缀异或】

题意：给出一系列数，对每个查询区间，计算有多少个子区间异或为k。思路：可以先预处理异或前缀，一个区间[L,R]的异或值=sum[R]^sum[L-1];如果当前区间是[a,b]，加一个右端点b+1，那么这个b+1的贡献就是[a,b]区间内有多少个sum[x]=sum[b+1]^k那么我们可以每次记录num[sum[x]]即num[sum[b+1]^k]，并记录num[sum[b+1]]++，同理左
keyboarder_zsq·2017-02-19 19:43

Codeforces86D【莫队算法】

题意：给一个序列和一些区间，每次询问对区间所有不同的数，求每个不同的出现的个数的平方*其值的总和2*2*1+1*1*2思路：裸的莫队算法。补：1.cmp写错。2.LL运算不会进行转化。
keyboarder_zsq·2017-02-18 10:46

BZOJ 3052: [wc2013]糖果公园【树上带修莫队

是这样的……几天前Flaze：我要学莫队QAQ我觉得整个机房只有我不会莫队QAQ花花：那你去写糖果公园吧，写了就会了Flaze【突然兴奋】：吼啊资瓷啊！
Flaze_·2017-01-26 19:58

【清明】莫队算法

Orz莫队算法离线，离线，离线基于离线对询问进行排序处理，不影响答案，复杂度O(N√N)如果已知区间[l,r]的答案，那么就能在O(1)或O(lgn)的时间得到[l,r+1]或[l-1,r]的答案//正确性显然主要步骤
LOI_summer·2017-01-23 21:48

BZOJ 2120: 数颜色 && 2453: 维护队列 【带修莫队版题【也可以学黄学长分块

……学莫队QwQ好神啊QwQ复杂度什么的xjb讨论一下感觉好像挺对的23333加个修改就相当于变成三维的查询……直接用三个指针，维护当前记录的左端点右端点和时间，先把询问按照第一关键字：左端点所在的块第二关键字
Flaze_·2017-01-18 15:56

【bzoj3585】mex 莫队+分块

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3585【题解】这题思维上有些难度，蒟蒻不得不偷窥了popoQQQ大爷题解。将1~n之间的自然数分成根号n块，每个块记录当前块中已经出现的不同的自然数的个数。那么在查询时只需要检验每个块是否满足r[i]-l[i]+1==blo[i]，找到第一个不满足以上条件的，然后在该块内暴力查找即可。/**
chty_syq·2016-11-29 21:02

【bzoj2120】数颜色 莫队

id=2120【题解】一道很简单的模板题——带修改的莫队将修改操作与查询操作分开，对于每个查询操作，我们记录一下离他最近的修改操作的编号。在进行转移的时候不仅需要维护区间，更需要去维护时间。
chty_syq·2016-11-22 11:28

【bzoj3289】Mato的文件管理 莫队+树状数组

id=3289【题解】用树状数组维护逆序对，然后对于询问用莫队就行了，这题还得离散化来搞。
chty_syq·2016-11-17 14:05

【bzoj4542】大数 莫队

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4542【题解】把n个后缀组成的数字全部对p取模。若s[l]~s[n]的余数和s[r]~s[n]的余数相同，那么s[l]~s[r-1]区间内的数字就是p的倍数(l#include#include#include#include#include#include#includeusingnames
chty_syq·2016-11-17 10:46

Codeforce数据结构目录

目录：莫队CF86D:PowerfularrayCF375D:TreeandQueriesCF617E:XORandFavoriteNumberST表CF601B:LipshitzSequence线段树
QAQ__QAQ·2016-11-09 19:00

洛谷 1972 莫队

洛谷1972莫队算法传送门其实这道题的标答应该是树状数组或者线段树吧，，，如果我没记错的话曾经是做过类似题目的，，，然而，，然而，，好吧开始正题，这道题目我选择的是莫队算法，引用一下某大犇的话暴力出奇迹
Leowner·2016-11-08 11:25

提莫故事（七）庄生我们能不能愉快的玩耍？

提莫:提莫队长正在待命！王者荣耀世界街上车水马龙，熙熙攘攘的人群走在宽阔的青石路上。庄生坐在写有“算命”两字旌布的桌子后面，虽然这个角落有点偏僻，但是整条街的情况一览无遗。
叶抽抽·2016-09-25 23:44

【jzoj4763】【旷野大计算】【莫队】

解题思路可以考虑使用莫队，但是我们发现加一个数简单，删一个数就有点难了，可以使用线段树维护，然而这会tle。我们可以尽量使用加，按l所在区间降序为第一关键字，r升序为第二关键字。
inklutcuah·2016-09-22 22:26

【NOIP提高组】整除

Solution比赛的时候敲了个莫队，然后用了巧妙的统计方法，在较短时间内处理出答案，成功水到了80分，看了正解后发现只要把莫队改成树状数组统计就可以啦。
TARsier_Gu·2016-09-22 17:35

【NOIP模拟】整除

Solution这道题我到这枚想出来…..打了个莫队又打错了TAT我们先来分析一下题目。可以理解为，x能做出的贡献就是他的倍数在区间中的存在个数。
Facico·2016-09-22 16:17

CodeForces 375D Tree and Queries 莫队算法

codeforces.com/problemset/problem/375/D题意：给定一个以1为根的树，树中每个节点有一个颜色，求以某个节点v为根的子树中颜色出现次数大于等于k的颜色有几种思路：dfs序分块，然后莫队乱搞
霜刃未曾试·2016-09-22 14:03

2016 acm香港网络赛 D.Curious Cupid[莫队算法]

思路：莫队算法来处理。#includeusingnamespacestd;//#definemin(a,b)a>=b?
C_z_Q·2016-09-13 21:58

2016 acm香港网络赛 D.Curious Cupid[莫队算法]

思路：莫队算法来处理。#includeusingnamespacestd;//#definemin(a,b)a>=b?
C_z_Q·2016-09-13 21:58

【NOIP模拟】旷野大计算

对于莫队算法，进队统计答案很快，出队统计答案很慢的情况有一个套路：把所有的出队变成进队，每次询问的[l,r]，把l放到l所在的块的末尾为l’，然后把l到l’-1的都入队，更新答案，因为右端点是递增的，所以右边就逐个进队就好了
Facico·2016-09-09 18:41

【NOIP2016提高A组模拟9.7】总结

第一遍看题，感觉t1最难，因为没看懂题目；t2大概想了一下，应该就是个水dp；t3就是道经典的莫队。。。
Drin_E·2016-09-08 16:15

Codeforces 617E XOR and Favorite Number[莫队算法]

^a[j]==k;刚开始得知是莫队算法，去了解了下这个算法然后开始写，发现还是不知道怎么处理最后是照着别人代码写的，还看了好久，，最后还是理解了自己还是弱啊。。
C_z_Q·2016-09-07 21:52

同余【NOIP2016提高A组模拟9.2】

之后就想到了莫队，不过虽然听说过，但没有了解过莫队算法，就一脸懵逼了。其实也不需要用莫队。解法20%：aimax(a[i])。但如果当p很小的时候，k就要循环很多次才会达到退出条件，这样会爆炸。
LF_本心cy·2016-09-03 10:50

【NOIP2016提高A组模拟9.2】同余

DescriptionInputSampleInput521523713212530OutputSampleOutput21DataConstraint题目大意有很多询问，每一次询问询问一个区间内有多少个数被p除后余q比赛时の想法想了两分钟后想到了60％的前缀和做法，又想了一下，发现好像可以用莫队来做这道题莫队的做法
❤1Marcus1❤·2016-09-03 09:48

SPOJ COT2 Count on a tree II 树上莫队

有m组查询，每个查询给出两个点，问这两点之间的路径上有多少种不同的权值思路：树上莫队啊。有两种写法第一种写法：通过一次dfs将树分块，然后查询按照左端点所在的块排序，依次查询。
霜刃未曾试·2016-08-30 20:53

莫队算法，JZOJ1902，【2010集训队出题】小Z的袜子

题目很久之前就经常听到这个算法，但是一直都没有时间打一道莫队的题目，今天终于有时间了QAQDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。
❤1Marcus1❤·2016-08-18 22:46

莫队算法小介绍——看似暴力的莫队算法

摘要：莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。
lqybzx·2016-08-17 23:44

BZOJ2038: [2009国家集训队]小Z的袜子(hose) 莫队算法 莫队算法讲解及时间复杂度证明

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:7088Solved:3258[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z
Oakley_·2016-08-17 19:33

莫队算法讲解（含树上莫队）

莫队算法莫队算法是一种离线算法，通常不能有修改操作。其通过对询问操作的执行顺序进行更改，然后使用最暴力的方法，可以达到很好的复杂度。
DoBelieve·2016-08-14 21:53

hdu5213 莫队算法

题目链接hdu5213解法把一次查询通过容斥拆分成四个查询，用一个数组记录不同数字出现个数，本以为是我更新顺序写挫，其实是1和2打窜了。。。样例依然是对的，我服了，怎么写样例永远对。。#include#include#includeusingnamespacestd;constintSIZE=30005;constintQSIZE=SIZE*4;constintBLOCK=346;inta[SIZ
CZWin32768·2016-08-09 11:22

莫队算法

莫队算法莫队算法文档DQUERYGivenasequenceofnnumbersa1,a2,…,anandanumberofd-queries.Ad-queryisapair(i,j)(1≤i≤j≤n)
CZWin32768·2016-08-08 19:25

莫队算法专题

BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整
绝尘花遗落·2016-08-08 16:11

莫队算法专题

BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整
huayunhualuo·2016-08-08 16:00

【NOIP模拟】颜料大乱斗

DescriptionSolution开始看到前面的题目那么水，到这题时就开始胡思乱想了，待修改莫队？树套树？30棵线段树？然后我打了30棵线段树，常数十分的大啊！超时30分TAT。
Facico·2016-07-18 08:17

莫队(支持修改)算法

先上几道例题：【BZOJ2453】【JZOJ2491】维护队列【JZOJ4594】【UVa12345】Dynamiclen莫队算法是个很好玩的东西，代码复杂度直降！
HOWARLI·2016-07-13 21:56

带修改的莫队算法学习小记

算法基础：需要掌握莫队算法，会打暴搜（暴力）。一个叫莫的双端队列。只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字排序，现在待修改的莫队算法要带上三个关键字排序。
Facico·2016-07-10 09:21
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他