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

Powerful array(莫队算法)

莫队算法讲解传送门：莫队算法详解个人觉得这个pdf讲得还是比较容易懂的，内附模版，修改一下add和remove酒很容易可以过这道题了。
rachelsg·2016-04-26 16:00

[BZOJ3781]小B的询问（莫队）

题目描述传送门题解根n分块，离线询问，先按块的编号排序，块内按r排序，莫队暴力更新答案。
Clove_unique·2016-04-26 15:30

[BZOJ3781]小B的询问（分块+莫队）

题目描述传送门题解根n分块，离线询问，先按块的编号排序，块内按r排序，莫队暴力更新答案。
Clove_unique·2016-04-26 15:00

bzoj4262: Sum

id=4262思路：写这题之前推荐先写uoj164类似做法的还有HNOI2016序列（我拿莫队水过了）也是维护一个函数性质标记题解见：http://www.cnblogs.com/clrs97/p/4824806
thy_asdf·2016-04-26 10:00

NBUT 1457 (莫队算法 离散化)

题目链接:点击打开链接[1457]Sona时间限制:5000ms内存限制:65535K问题描述Sona, MavenoftheStrings.Ofcause,shecanplaythezither.Sona can'tspeakbutshecanmakefancymusic.Hermusiccanattack,heal,encourageandenchant.There'reanancient s
morejarphone·2016-04-26 00:00

BZOJ 2038 (莫队算法)

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

codeforces 617E (莫队算法)

E.XORandFavoriteNumbertimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobhasafavoritenumber k and ai oflength n.Nowheasksyoutoanswer m queries.Eachqueryisgi
morejarphone·2016-04-25 21:00

4542: [Hnoi2016]大数|莫队

HN一天考两个莫队是什么鬼..或者说莫队不是正确的姿势..?
ws_yzy·2016-04-23 19:00

[Contest] Hnoi2016 题目汇总

把最近做的hnoi汇总一下按做的顺序排好了大数：莫队————————————线割分是我>wwwww<———————————————– 树：void
u014609452·2016-04-23 10:00

4540: [Hnoi2016]序列|莫队+ST表

考虑现在已经知道了[l,r]的答案新添入一个r+1如何更新答案也就是右端点在r+1处左端点在l..r+1之间的所有的子序列的答案可以找出l..r中最小的数的位置p，然后p以及p左侧作为左端点的答案就可以直接计算了考虑左端点在p+1....r+1时对答案的贡献，可以与处理一个前缀和Si表示以i为右端点的所有子序列的答案之和那么左端点在p+1....r+1时对答案的贡献就是Sr+1−Sp其他端点移动的
ws_yzy·2016-04-23 09:00

bzoj4540 序列 莫队算法

莫队就简单多了。首先用单调栈求出left[i
lych_cys·2016-04-22 20:00

bzoj4542 大数 莫队算法

那么离散化之后用莫队维护一下就好了。    注意到当p=2或p=5的时候并不一定满足。因此需要特判。AC代码如下：#include
lych_cys·2016-04-22 19:00

[Ahoi2013]作业 解题报告

传统做法：考虑莫队，就需要我们设计一个O(1)插入，O(n√)查询的数据结构，显然就需要对权值分块，记每个数出现次数和每个块两问的答案（或者第一问另写个主席树也可以，我比较懒）。
TA201314·2016-04-22 17:00

Hdu 5145 NPY and girls

 一个很普通的莫队题+可重集排列莫队的说明网上已经很多了，我就不献丑了直接来考虑添加端点或者删除端点的情况吧添加就是分子乘区间长度，分母乘当前位置的数的个数，然后更新数的个数删除就是分母乘区间长度，分子乘当前位置的数的个数
a1s4z5·2016-04-21 22:00

bzoj 4540: [Hnoi2016]序列

除了线段树做法，还可以用莫队用单调队列预处理出L[i]表示i左边第一个小于a[i]的位置，R[i]表示i右边第一个小于a[i]的位置。
heheda_is_an_OIer·2016-04-21 11:00

bzoj 4542: [Hnoi2016]大数

=5的情况下,x*10^k%p=0，则x%p=0,所以可以维护后缀和%p的值，然后用莫队求区间内相同的数的对数。
heheda_is_an_OIer·2016-04-21 09:00

bzoj4540: [Hnoi2016]序列

id=4540思路：又是莫队....我们发现左右端点移动时，只会增加或删除某个点开头或结尾的区间先考虑右端点从r移动到r+1令p为[l,r]中最小值的位置那么它会对新加的区间中的p-l+1个区间产生a[
thy_asdf·2016-04-20 20:00

【bzoj4542】[Hnoi2016]大数 莫队

Description小B有一个很大的数S，长度达到了N位；这个数可以看成是一个串，它可能有前导0，例如00009312345。小B还有一个素数P。现在，小B提出了M个询问，每个询问求S的一个子串中有多少子串是P的倍数（0也是P的倍数）。例如S为0077时，其子串007有6个子串：0,0,7,00,07,007；显然0077的子串007有6个子串都是素数7的倍数。Input第一行一个整数：P。第二
LOI_DQS·2016-04-20 19:00

HNOI016 大数 莫队

我们处理一个前缀或者后缀就变成了区间相同数字的个数了引用LZX的来说就是 http://blog.csdn.net/lzxzxx/article/details/51197592/************************************************ Author:BPM136 CreatedTime:2016/4/209:48:45 FileName:C.cpp ***
BPM136·2016-04-20 16:00

[莫队 单调栈] BZOJ 4540 [Hnoi2016]序列

题解：http://www.cnblogs.com/Ngshily/p/5409337.html给出一个序列，求某段区间的位置不同子串的最小值之和对于前4040，我们可以n2n2预处然后O(nn√)O(nn)预处理中zzz[i][j]zzz[i][j]表示以ii开头，结尾最长到jj的前缀子串的最小值之和同理fff[i][j]fff[i][j]表示倒过来的情况考虑对预处理进行优化对于一个区间[l,r
u014609452·2016-04-20 16:00

[莫队] BZOJ 4542 [Hnoi2016]大数

题解：http://www.cnblogs.com/Ngshily/p/5409409.html如何判断一个炒鸡大的数nn能不能被另一个数PP整除，，，我们有如下结论若xmodP=axmodP=a，且(n∗10k+x)modP=a(n∗10k+x)modP=a，kk为xx的长度，gcd(P,10k)=1gcd(P,10k)=1那么nmodP=0nmodP=0胡乱证明分割线＊＊＊＊＊＊＊＊＊＊因为(
u014609452·2016-04-20 16:00

nbut1457 Sona 【莫队算法+离散化】

map离散化会超时答案会爆int，longlong输出控制为%I64d#include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constintN=100000+10; structnode { intl,r,id; }Q[N]; intpos[N],n,m,L,R,a[
xinag578·2016-04-20 14:00

【bzoj2038】[2009国家集训队]小Z的袜子(hose) 莫队

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽
LOI_DQS·2016-04-20 12:00

bzoj 2038: [2009国家集训队]小Z的袜子(hose) 【莫队算法】

#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintN=50000+10; structnode { intl,r,id; }Q[N]; intpos[N],n,m,L,R; intcmp(nodea,nodeb) { if(pos[a.l]==pos[b.l]) r
xinag578·2016-04-20 12:00

【HNOI2016】序列

n,q≤105解法    PhilipsWeng大神（%%%）用一个线段树存8个值的nlog2n做法过了，但我这里介绍一个nn−−√的莫队算法（T3也是莫队，D1T1也是分块，这是有多喜欢n−−√？）。
lzxzxx·2016-04-19 22:00

BZOJ4542: [Hnoi2016]大数

莫队==对于等于2或5的情况分类讨论#include #include #include #include #include #include #include usingnamespacestd; #
liutian429073576·2016-04-19 20:00

bzoj4542: [Hnoi2016]大数

=0把后缀模P的值搞出来于是问题就便成询问区间内%P为x的分别有多少个这个再套一个莫队就可以了。
thy_asdf·2016-04-19 12:00

HNOI 2016 D2T1 序列 (sequence)

http://yuxj173.github.io/2016/04/18/hnoi2016/#more考场上唯一想出来的题，结果TM莫队写错了。。。不过题解似乎有更神的莫队做法(优化过的莫队?)
nlj1999·2016-04-18 15:00

XOR and Favorite Number【莫队算法】

UESTCACM-莫队算法讲解视频#include usingnamespacestd; typedeflonglongll; constintM=1e6; constintN=1Q[i].l) { L
xinag578·2016-04-18 10:00

SNOI 2016　酱油记＋解题报告

DAY1t1数学题，找可互相加权的集合中ＫＴＨ的值的大小priority_queue可水６０分，正解好像是模意义下spfa；t2ida*搜索，写挂了；t3我啥都不会，写了个莫队＋字典树。。。。
ALPS233·2016-04-18 08:00

bzoj 4448: [Scoi2015]情报传递

首先想到实际上是查询链上开始搜集的日子小于x的点的个数，然后yy了树上莫队做法。其实这就是树上主席树的裸题。
heheda_is_an_OIer·2016-04-13 19:00

[spoj10707]Count on a tree II 解题报告

我是学莫队的时候在某大神的莫队课件里看到这道题的，他说可以用莫队做。（但这真的算莫队么？）这道题非常奇怪，就是把HH的项链搬到了树上，但是这样就变得好难。。
TA201314·2016-04-06 16:00

[莫队算法 线段树 斐波那契 暴力] CF 633H Fibonacci-ish II

区间查询离线用莫队算法开棵权值线段树，然后用斐波那契的性质updateF(n+m)=F(n+1)*F(m)+F(n)*F(m-1);#inclu
u014609452·2016-04-05 19:00

2016CampDay7problemF.Frank Sinatra

分析：树上莫队+分块维护。以前做过bzoj的3052的糖果公园，现在回顾一下，果然收获多多。首先我觉得学树上莫队的两个实现点在于：(1)树上分块。(2)树上点的转移。
Fsss_7·2016-04-05 02:00

[置顶] 计划

2、把以后要注意的东西里面进行算法分类计划刷的题目1、【GDOI2103模拟3.17】数树数2、【SDOI2013】方程3、【SDOI2014】旅行4、【HNOI2013】游走计划学或复习的算法学1、莫队算法
doyouseeman·2016-03-30 12:00

[bzoj3787]Gty的文艺妹子序列

所有元素大小在[1,n]很显然的离线做法我们回忆bzoj3289的做法，可以使用莫队算法，加上线段树进行兹瓷in，out，query。在线做法？我们回忆经典分块做法。
WerKeyTom_FTD·2016-03-29 18:00

[bzoj3809]Gty的二逼妹子序列

简单的莫队思想我们可以莫队算法，然后用线段树来维护，这个思路十分显然。这样in和out的复杂度均为logn，而query的复杂度为logn。更高效的算法同样使用莫队，让我们思考我们需要兹瓷的功能。
WerKeyTom_FTD·2016-03-28 18:00

【bzoj4241】历史研究 分块

好像莫队也是可以的把。AC代码如下：#include #include #include #include #include #de
lych_cys·2016-03-25 11:00

Powerful array(莫队算法)

题目链接：D.Powerfularraytimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnarrayofpositiveintegers a1, a2, ..., an isgiven.Letusconsideritsarbitrarysubarray al, 
2014300227·2016-03-23 00:00

[带修莫队 权值分块] BZOJ 3196 Tyvj 1730 二逼平衡树

这题有很多算法，我已知：分块+二分：O(n*sqrt(n*log(n))函数式权值分块：O(n*sqrt(n))带修莫队+权值分块：O(n5/3)树套树 我打的莫队+分块，跑的死慢#include #include
u014609452·2016-03-20 19:00

【bzoj 2821】 作诗 题意&题解&代码（C++）

id=2821权限题，附题意：题解：分块题，他要求在线处理区间问题，很明显是为了卡莫队这种神奇算法，首先将序列分块，按sqrt(n)（即根号n）分块，然后预处理出一个数组f[i][j]表示从第i块到第j
DERITt·2016-03-17 21:00

bzoj 2120 数颜色 莫队超级大暴力

【bzoj2120】数颜色暴力是不对的！！！2014年4月26日1,0741Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？Input第1行两个整数N，M，分别
WilliamCode·2016-03-17 18:00

bzoj 2120 数颜色 莫队超级大暴力

【bzoj2120】数颜色暴力是不对的！！！2014年4月26日1,0741Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？Input第1行两个整数N，M，分别
WilliamCode·2016-03-17 18:00

【BZOJ 2120】 数颜色 （乱搞分块，直指暴力）

id=2120题解：超级无敌大暴力，简直醉了，算法复杂度（m*（根号m+1000）），假如没有修改，那么这就是个明显的莫队，然而其中有修改就比较坑了，但是我们注意到修改次数最多只有1000，啥都不说，先莫队
DERITt·2016-03-16 21:00

【BZOJ1878】【codevs2307】HH的项链，莫队算法

传送门1传送门2写在前面：信息课上的莫队练习思路：比小Z的袜子还要简单些，不过BZOJ上4s的总时限确实把我吓了一跳注意：种类编号为0-1000000，小心数组越界导致RE代码：#include"bits
xym_CSDN·2016-03-15 21:00

【bzoj 3809】Gty的二逼妹子序列 题解&代码（c++)

id=3809题解：bzoj脸太黑，蜜汁超时，具体算法是莫队+分块，唉代码：（超时的代码）#include #include #include #include #include #definemaxn
DERITt·2016-03-15 19:00

[bzoj 3809] Gty的二逼妹子序列 莫队+分块

3809:Gty的二逼妹子序列TimeLimit:35SecMemoryLimit:28MBSubmit:878Solved:238[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在
ALPS233·2016-03-15 18:00

2639: 矩形计算|二维莫队

二维莫队就是直接把横纵坐标都分块，具体的做法就是坐标(x,y)属于块⌊x−1n√⌋∗m−−√+⌊y−1m√⌋，然后就开始像一维的那样暴力维护。
ws_yzy·2016-03-14 21:00

【BZOJ2038】小Z的袜子，第一次的莫队算法

传送门写在前面：莫队竟如此暴力……思路：当初我对这个题的第一感觉——这个区间问题可以用线段树或者树状数组？答案当然是不能，于是我就去简单学了下莫队算法。
xym_CSDN·2016-03-14 19:00

4358: permu|K-Dtree

几天之前写了个莫队+线段树T的飞起。。（据说卡常数可以卡过去。。然后可以KD树做，标记比较难处理。
ws_yzy·2016-03-14 08:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他