E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
莫队算法
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
Mo's
Algorithm
CF - 617E
莫队算法
+ 分块
思路:
莫队算法
,先保存前缀异或和,然后对于每次从[L,R]转移到[L,R+1]只需要O(1)的时间,只需要知道sum[R^k]有多少即可,因为每个数都不大,可以直接开一个数组保存。
Bahuia
·
2017-02-23 21:09
莫队算法
[BZOJ2120][带修改
莫队算法
]数颜色
待修改莫队裸题,打完后发现N^2貌似也能过….#include#include#include#include#defineN100010usingnamespacestd;intn,m,cnt0,cnt1,x,y,block,g,L,R,Ans;charop;intA[N],b[N],app[1000010],lst[N];structquery{intl,r,t,iAns;friendbool
LowestJN
·
2017-02-21 20:12
莫队算法
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
莫队算法
【清明】
莫队算法
Orz
莫队算法
离线,离线,离线基于离线对询问进行排序处理,不影响答案,复杂度O(N√N)如果已知区间[l,r]的答案,那么就能在O(1)或O(lgn)的时间得到[l,r+1]或[l-1,r]的答案//正确性显然主要步骤
LOI_summer
·
2017-01-23 21:48
===【清明】===
洛谷 1972 莫队
洛谷1972
莫队算法
传送门其实这道题的标答应该是树状数组或者线段树吧,,,如果我没记错的话曾经是做过类似题目的,,,然而,,然而,,好吧开始正题,这道题目我选择的是
莫队算法
,引用一下某大犇的话暴力出奇迹
Leowner
·
2016-11-08 11:25
CodeForces 375D Tree and Queries
莫队算法
题目:http://codeforces.com/problemset/problem/375/D题意:给定一个以1为根的树,树中每个节点有一个颜色,求以某个节点v为根的子树中颜色出现次数大于等于k的颜色有几种思路:dfs序分块,然后莫队乱搞,统计每种颜色的次数,用树状数组维护次数的前缀和,查询大于等于k次的颜色便是sum(n)-sum(k-1)#include#include#include#i
霜刃未曾试
·
2016-09-22 14:03
莫队算法
2016 acm香港网络赛 D.Curious Cupid[
莫队算法
]
思路:
莫队算法
来处理。#includeusingnamespacestd;//#definemin(a,b)a>=b?
C_z_Q
·
2016-09-13 21:58
Hong
Kong
Regional
Online
2016
2016 acm香港网络赛 D.Curious Cupid[
莫队算法
]
思路:
莫队算法
来处理。#includeusingnamespacestd;//#definemin(a,b)a>=b?
C_z_Q
·
2016-09-13 21:58
Hong
Kong
Regional
Online
2016
【NOIP模拟】旷野大计算
对于
莫队算法
,进队统计答案很快,出队统计答案很慢的情况有一个套路:把所有的出队变成进队,每次询问的[l,r],把l放到l所在的块的末尾为l’,然后把l到l’-1的都入队,更新答案,因为右端点是递增的,所以右边就逐个进队就好了
Facico
·
2016-09-09 18:41
noip
分块大法
莫队算法
Codeforces 617E XOR and Favorite Number[
莫队算法
]
^a[j]==k;刚开始得知是
莫队算法
,去了解了下这个算法然后开始写,发现还是不知道怎么处理最后是照着别人代码写的,还看了好久,,最后还是理解了自己还是弱啊。。
C_z_Q
·
2016-09-07 21:52
Codeforces
同余【NOIP2016提高A组模拟9.2】
之后就想到了莫队,不过虽然听说过,但没有了解过
莫队算法
,就一脸懵逼了。其实也不需要用莫队。解法20%:aimax(a[i])。但如果当p很小的时候,k就要循环很多次才会达到退出条件,这样会爆炸。
LF_本心cy
·
2016-09-03 10:50
信息技术
区间问题
莫队算法
,JZOJ1902,【2010集训队出题】小Z的袜子
题目很久之前就经常听到这个算法,但是一直都没有时间打一道莫队的题目,今天终于有时间了QAQDescription作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L尽管小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
BZOJ
莫队
BZOJ
莫队
莫队算法
讲解(含树上莫队)
莫队算法
莫队算法
是一种离线算法,通常不能有修改操作。其通过对询问操作的执行顺序进行更改,然后使用最暴力的方法,可以达到很好的复杂度。
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
Mo-s
莫队算法
莫队算法
莫队算法
文档DQUERYGivenasequenceofnnumbersa1,a2,…,anandanumberofd-queries.Ad-queryisapair(i,j)(1≤i≤j≤n)
CZWin32768
·
2016-08-08 19:25
算法
Mo
莫队
Mo-s
莫队算法
专题
BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整
绝尘花遗落
·
2016-08-08 16:11
Codeforces
LCA&RMQ
块状数组与链表
搜索
树状数组
莫队算法
专题
BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整
huayunhualuo
·
2016-08-08 16:00
莫队(支持修改)算法
先上几道例题:【BZOJ2453】【JZOJ2491】维护队列【JZOJ4594】【UVa12345】Dynamiclen
莫队算法
是个很好玩的东西,代码复杂度直降!
HOWARLI
·
2016-07-13 21:56
莫队算法
带修改的
莫队算法
学习小记
算法基础:需要掌握
莫队算法
,会打暴搜(暴力)。一个叫莫的双端队列。只支持单点修改操作方法普通的不带修改的
莫队算法
要把每个询问带上两个关键字排序,现在待修改的
莫队算法
要带上三个关键字排序。
Facico
·
2016-07-10 09:21
小记
分块大法
暴搜
莫队算法
算法小记
[置顶] 带修改的
莫队算法
学习小记
算法基础:需要掌握
莫队算法
,会打暴搜(暴力)。一个叫莫的双端队列。只支持单点修改操作方法普通的不带修改的
莫队算法
要把每个询问带上两个关键字排序,现在待修改的
莫队算法
要带上三个关键字排序。
doyouseeman
·
2016-07-10 09:00
小记
莫队算法
莫队
带修改的莫队算法
学习小记
【NOI模拟】维护队列
Solution待修改的
莫队算法
,裸体!带修改的
莫队算法
有道原题【uva12345】Dynam
Facico
·
2016-07-09 21:33
noi
分块大法
暴搜
莫队算法
【NOI模拟】维护队列
Solution待修改的
莫队算法
,裸体!带修改的
莫队算法
有道原题【uva12345】Dynam
doyouseeman
·
2016-07-09 21:00
NOI
莫队算法
莫队
待修改的莫队算法
维护队列
【JZOJ 4594】 Dynamic len &【JZOJ 2491】维护队列(带修改的
莫队算法
模板)
当然,更可以用神奇的待修改的
莫队算法
(rzO莫队Orz)这是本蒟蒻第一次接触莫队,顺便接触了带修莫队。关于
莫队算法
,具体的网上很多都有,可以去找。当然,对于莫队的实质,是M
lyd_7_29
·
2016-07-09 17:00
分块
莫队算法
曼哈顿距离最小生成树
带修改莫队算法
莫队算法
+带修莫队+回滚莫队
莫队算法
本质上。。似乎是大暴力。。。
BAJim_H
·
2016-07-09 16:28
学习小记
————莫队算法
【uva12345】Dynamic len
方法3待修改的
莫队算法
,很裸,有些快,代码短。我选了它。不会的参见带修改的
莫队算法
学习小记。注意把块的大小开大
Facico
·
2016-07-08 19:31
待修改莫队
莫队算法
分块
树套树
莫队
暴搜
莫队算法
树套树
【uva12345】Dynamic len
方法3待修改的
莫队算法
,很裸,有些快,代码短。我选了它。不会的参见带修改的
莫队算法
学习小记。注意把块的大小开大
doyouseeman
·
2016-07-08 19:00
分块
莫队算法
树套树
莫队
待修改莫队
【GDKOI2014】小纪的作业题
要快速询问一段数中某个数出现的次数,又不要求在线,显然用
莫队算法
啊。(如果不懂
莫队算法
可以看
莫队算法
学习小计)一开始打的很顺利,交上去只有50分TAT。发现用了很多次快速幂,哦,原来如此!
Facico
·
2016-06-25 14:56
离线大法
GDKOI
暴搜
莫队算法
【GDKOI2014】小纪的作业题
要快速询问一段数中某个数出现的次数,又不要求在线,显然用
莫队算法
啊。(如果不懂
莫队算法
可以看
莫队算法
学习小计)一开始打的很顺利,交上去只有50分TAT。发现用了很多次快速幂,哦,原来如此!
doyouseeman
·
2016-06-25 14:00
莫队算法
GDKOI
离线大法
GDKOI2014
小纪的作业题
支(zi)持(ci)修改的
莫队算法
Preface相信大家对O(n32)离线解决序列问题
莫队算法
都不陌生,在这里我要介绍一下能够兹瓷修改操作的
莫队算法
。
a_crazy_czy
·
2016-06-01 12:00
OI
莫队算法
支(zi)持(ci)修改的
莫队算法
Preface相信大家对O(n32)离线解决序列问题
莫队算法
都不陌生,在这里我要介绍一下能够兹瓷修改操作的
莫队算法
。
a_crazy_czy
·
2016-06-01 00:00
杂文
莫队算法
OI
cf#204-div1 -D - Jeff and Removing Periods-
莫队算法
-维护等差数列
显然这是典型的不带修改的区间询问类问题,我们可以考虑用
莫队算法
去解决。
viphong
·
2016-05-14 11:00
cf#221-div1-D - Tree and Queries-dfs序+
莫队算法
http://codeforces.com/contest/375/problem/D给一棵有根树,每个节点有个颜色,每次询问v,k,即v节点为根的子树中,有多少种颜色,出现的次数超过k。对于查询v的子树,先转为dfs序。对于出现次数超过k的答案,我们另外用一个数组维护,即当color1个数增加时,那么num[color1_num]++, 减少时则 num[color1_num]--这样我们就能直
viphong
·
2016-05-13 19:00
Yandex.Algorithm 2011 Round 2-D - Powerful array-
莫队算法
(分块算法)
http://codeforces.com/contest/86/problem/D
莫队算法
就是处理这类能O1从区间【l,r】得到【l-1,r】【l,r+1】,不带修改的区间查询的一类问题。
viphong
·
2016-05-13 17:00
bzoj 2120: 数颜色(带修改的
莫队算法
)
2120:数颜色TimeLimit:6SecMemoryLimit:259MBSubmit:2908Solved:1130[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令:1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替
clover_hxy
·
2016-05-09 21:57
莫队
bzoj 2120: 数颜色(带修改的
莫队算法
)
2120:数颜色TimeLimit: 6Sec MemoryLimit: 259MBSubmit: 2908 Solved: 1130[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令:1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCo
clover_hxy
·
2016-05-09 21:00
[置顶]
莫队算法
学习小记
莫涛队长的算法,%%%%%%%%%算法简介算法前提可以在O(1)的时间内把[l,r]的询问转移到[l-1,r],[l+1,r],[l,r-1],[l,r+1]的询问,而且不需要修改操作,那么就可以使用
莫队算法
doyouseeman
·
2016-05-07 23:00
算法
小记
莫队算法
莫队算法学习小记
莫队
bzoj3585 mex 分块+
莫队算法
题意:一个序列,多组询问,求区间最小没出现过的自然数。(n,m<=100000)权限题囧就不敲代码了吧,或者有时间再敲?orzpopoqqq真是太神了题解:首先考虑询问只有一次怎么做。按权值分块。例如:123|456|789block1|block2|block3每块内记录每块内有多少权值出现过(ans1),并记录每个权值出现次数(ans2)。回答时看每块ans1==block.size是否为真,
yxr0105
·
2016-05-05 10:00
分块
莫队算法
bzoj
【BZOJ3781】小B的询问【
莫队算法
】
【题目链接】不会什么考什么,赶紧学发莫队。/*TelekineticForestGuard*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=50005,sqrtn=223; intn,m,k,num[maxn],cnt[maxn]; LLans,res[maxn]; struct_query{
BraketBN
·
2016-05-04 21:00
小Z的袜子(hose)(
莫队算法
)
A- 小Z的袜子(hose)TimeLimit:20000MS MemoryLimit:265216KB 64bitIOFormat:%lld&%lluSubmit StatusDescription作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到
zsc2014030403015
·
2016-05-04 21:00
莫队算法
[置顶]
莫队算法
详解
转载自:http://blog.csdn.net/hnshhslsh/article/details/50582926
莫队算法
详解本文翻译自MO’sAlgorithm(Querysquarerootdecomposition
zsc2014030403015
·
2016-05-04 20:00
莫队算法
Codeforces Round #340 (Div. 2)E-XOR and Favorite Number(
莫队算法
)
B- XORandFavoriteNumberTimeLimit:4000MS MemoryLimit:262144KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionBobhasafavoritenumber k and ai oflength n.Nowheasksyoutoanswer m queries.Eachquery
zsc2014030403015
·
2016-05-03 21:00
莫队算法
莫队算法
学习小记
先前还以为
莫队算法
是一个高级的东西。
alan_cty
·
2016-04-28 20:00
莫队算法
学习小记
BZOJ 3289 (
莫队算法
+树状数组)
3289:Mato的文件管理TimeLimit: 40Sec MemoryLimit: 128MBSubmit: 1671 Solved: 732[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访
morejarphone
·
2016-04-28 00:00
HDU 5145 (
莫队算法
)
NPYandgirlsTimeLimit:8000/4000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):631 AcceptedSubmission(s):197ProblemDescriptionNPY'sgirlfriendblewhimout!Hishoneydoesn'tlove
morejarphone
·
2016-04-27 20:00
HDU 5213 (
莫队算法
)
LuckyTimeLimit:6000/3000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):788 AcceptedSubmission(s):258ProblemDescriptionWLDisalwaysverylucky.Hissecretisaluckynumber K.k is
morejarphone
·
2016-04-26 23:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他