莫队算法学习小记

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

动态树问题

linkcuttree这里有我写的学习小记linkcuttree学习小记支持的功能：换根，加边，删边，链上信息维护。不支持的功能：子树信息维护。习题：弹飞绵羊，魔法森林，substring。
WerKeyTom_FTD·2016-05-09 20: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

【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

bzoj 3809: Gty的二逼妹子序列（莫队算法+分块）

3809:Gty的二逼妹子序列TimeLimit: 80Sec  MemoryLimit: 28MBSubmit: 1059  Solved: 287[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹
clover_hxy·2016-04-26 22:00

hdu 4638 Group（莫队算法+分块）

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1966AcceptedSubmission(s):1012ProblemDescriptionTherearenmen,everymanhasanID(1..n).theirIDisunique.WhoseIDisia
clover_hxy·2016-04-26 19:40

hdu 4638 Group（莫队算法+分块）

 TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1966    AcceptedSubmission(s):1012ProblemDescriptionTherearenmen,everymanhasanID(1..n).theirIDisunique.Wh
clover_hxy·2016-04-26 19:00

bzoj 3289: Mato的文件管理（莫队算法）

3289:Mato的文件管理TimeLimit: 40Sec  MemoryLimit: 128MBSubmit: 1665  Solved: 730[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访
clover_hxy·2016-04-26 17:00

Powerful array(莫队算法)

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

bzoj4540 序列 莫队算法

    内测的时候不知道为什么死活想不出来QAQ。。。。    然后看完题解发现傻逼题。。T_T。。。   yy了一个线段树做法（仅理论），在区间[l,r]中保存以mid为中心向两侧的一个单调递减的数组，空间NlogN，显然只有这一个数组中的数对[l,r]的答案有贡献，然后统计一下前缀和二分查找不知道行不行。。。这样应该是O(Nlog^2N）的。    莫队就简单多了。首先用单调栈求出left[i
lych_cys·2016-04-22 20:00

bzoj4542 大数 莫队算法

     （以下用[l,r]表示[l,r]这一段数字）对每一个后缀[i,n]，求出这一段数对p取模后的值。那么对于某一段区间[l,r]，如果满足[l,n]和[r+1,n]的值相同，那么显然有[l,r]modp=10，实际上，是[l,r]*10^(n-r)modp=0。那么离散化之后用莫队维护一下就好了。    注意到当p=2或p=5的时候并不一定满足。因此需要特判。AC代码如下：#include
lych_cys·2016-04-22 19:00

splay学习小记

高大上的splay。让我splay一下先。好了，讲正事。（所有图片来自wiki，感谢大力支持）splay，顾名思义，就是伸展树。它是二叉排序树的一种。然后，为了完成一些操作，它会通过不断旋转来在不破坏结构的情况下调整自身，从而减小深度，达到logn的均摊复杂度。可以说，splay的核心就是这O2（氧气）的旋转。如何旋转？首先，可以很容易的想到，左旋和右旋的打法。但是，如果原来的树是一条链，这样从底
alan_cty·2016-04-22 18:00

Lua学习小记

(1)..是字符串连接操作符，但是必须用空格分隔它，不然lua会以为这是一个小数点(2)字符串内不需转义：[[]]或者[==[]==]（==可以是其他任意符号）(3)注释–[[]]（一般使用–]]），或者–[==[]==](4)字符串转换为数字：tonumber(),不能返还为一个正确的数字时返回nil如果需要确认一个变量的类型，可以用type(o)==“number”type(o)==“stri
fenrir_sun·2016-04-22 17: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

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

Logcat命令学习小记

1.日志缓冲区Android把Log输出到不同的缓冲区中，目前定义了4个Log缓冲区：Radio:输出通信系统的日志System:输出系统组件的日志Event:输出event模块的日志Main:所有Java层的日志以及不属于上述3层的日志，应用的日志都输出到这个缓冲区。2.详细命令2.1命令格式：[adb]logcat[]...[]2.2详细参数-b:输出指定缓冲区的日志，默认值为main,可选值
swordgirl2011·2016-04-20 00:00

Android电量测试工具battery-historian学习小记

1.环境配置：1.1.下载Go安装文件pkg,并进行安装,输入命令goversion检测是否安装成功：1.2配置Go的环境变量：终端执行命令sudovim.zshrc，打开环境变量配置文件，并写入如下内容：exportGOPATH=$HOME/work exportGOBIN=$GOPATH/bin exportPATH=$PATH:$GOBIN备注：GOPATH的具体目录可以自行指定，下图是我的
swordgirl2011·2016-04-19 22:00

【HNOI2016】序列

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

XOR and Favorite Number【莫队算法】

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

dubbo学习小记

前言周一入职的新公司，到了公司第一件事自然是要熟悉新公司使用的各种技术，搭建本地的环境。熟悉新公司技术的过程中，首先就是Maven，这个前面已经写过文章了，然后就是Dubbo----公司的服务都是通过Dubbo来治理的。其实之前我就对SOA、RPC等分布式服务的概念有所了解，Dubbo也多多少少知道一些，不过能亲身使用那是再好不过的了。此文就对我的Dubbo学习做一个小的总结，基本我总结的这些内容
zhangyuan19880606·2016-04-13 17:00

Java学习小记1

1final方法:该方法不能被覆盖。private的方法默认为final的方法。2java多继承，可以implements不可以extend3我们可以像继承类那样继承一个抽象类。我们必须用完整的方法定义，来覆盖抽象类中的抽象方法，4HumanaHuman=newHuman(160);其中aHuman是一个引用，存放在stack中，它可以指向其他的对象Human(160)存在于堆中，是对象本身。5a
Cons_Step_By_Step·2016-04-12 11:09

[莫队算法 线段树 斐波那契 暴力] 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

Java快速扫盲指南

目前由于篇幅而被挪出本文的知识点：浅析JVM之内存管理Java多线程笔记Java反射学习小记简谈JavaStringJDK，JRE和JVM的区别JVM：java虚拟机，负责将编译产生的字节码转换为特定机器代码
泊浮目·2016-03-31 00:00

Android dumpsys命令学习小记

1.dumpsys命令介绍1.1Dumpsysy工具用于系统诊断，它运行在设备上，并提供系统服务状态的信息。命令格式为：adbshelldumpsys[systemservice].1.2查看系统服务命令：adbshelldumpsys-l或者adbshellservicelist.常用命令参数：-h: 查看命令帮助-c: 更加友好格式显示数据备注：更多关于服务的信息可参考官网：https://s
swordgirl2011·2016-03-30 23:00

[置顶] 计划

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

Uiautomator 2.0之UiWatcher类学习小记

1.主要功能使用此方法可以处理中断问题,从而保证测试用例的正常运行。2.相关APIAPI说明registerWatcher(Stringname,UiWatcherwatcher)注册一个监听器，当无法匹配到对象的时候，触发监听器removeWatcher(Stringname)取消之前注册的指定的监听器resetWatcherTriggers()重置已出发过的UiWatcherrunWatche
swordgirl2011·2016-03-30 01:00

[bzoj3787]Gty的文艺妹子序列

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

Uiautomator 2.0之Configrator类学习小记

1.Configration类介绍1.1.Configrator用于设置脚本动作的默认延时1.2 Configrator功能:1.2.1可调节两个模拟动作之间的默认间隔1.2.2可调节输入文本的输入时间间隔1.2.3可调节每次滚动的时间间隔1.2.4可调节等待系统空闲的默认时间2.相关API介绍延时项默认延时说明API动作3s设置延时setActionAcknowledgmentTimeout(l
swordgirl2011·2016-03-29 00:00

[bzoj3809]Gty的二逼妹子序列

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

Dubbo学习小记

前言周一入职的新公司，到了公司第一件事自然是要熟悉新公司使用的各种技术，搭建本地的环境。熟悉新公司技术的过程中，首先就是Maven，这个前面已经写过文章了，然后就是Dubbo----公司的服务都是通过Dubbo来治理的。其实之前我就对SOA、RPC等分布式服务的概念有所了解，Dubbo也多多少少知道一些，不过能亲身使用那是再好不过的了。此文就对我的Dubbo学习做一个小的总结，基本我总结的这些内容
五月的仓颉·2016-03-27 21:00

Uiautomator 2.0之UiObject2类学习小记

1.基础动作1.1.相关API介绍API说明clear()清楚编辑框内的内容click()点击一个对象clickAndWait(EventConditioncondition,longtimeout)点击一个对象然后等待在超时的时间内条件满足则通过，否则抛出异常drag(Pointdest,intspeed)自定义速度拖拽这个对象到指定位置drag(Pointdest)拖拽这个对象到指定位置lon
swordgirl2011·2016-03-27 19:00

Uiautomator 2.0之Until类学习小记

1.状态条件－Uiobject2Condtion1.1一个UiObject2Condition代表UiObject2满足某个条件的特定状态，主要用于获取到组件释放处于某种状态。1.2简单示例@Test publicvoidtestCase05(){ UiObject2ui=mDevice.findObject(By.res("com.android.setting:id/switch_widget
swordgirl2011·2016-03-27 15:00

Uiautomator 2.0之BySelector类学习小记

1.BySelector与By静态类1.1BySelector类为指定搜索条件进行匹配UI元素,通过UiDevice.findObject(BySelector)方式进行使用。1.2By类是一个实用程序类，可以以简洁的方式创建BySelectors对象。主要功能是使用缩短语法，提供静态工厂方法来构造BySelectors对象。例如：你将使用findObject(By.text("foo")),而不
swordgirl2011·2016-03-27 10:00

Powerful array(莫队算法)

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

Uiautomator 2.0之UiDevice新增API学习小记

1.InstrumentationRegistry类1.1.类说明：一个暴露的注册实例，持有instrumentation运行的进程和参数，还提供了一种简便的方法调用instrumentation,applicationcontext和instrumentation参数。1.2相关API返回类型APIstaticBundlegetArguments():返回一个instrumentation参数副
swordgirl2011·2016-03-21 00:00

Monkey脚本检测内存泄漏学习小记

1.编写一个带有内存泄漏问题的安卓工程1.1布局文件： 1.2MainActivity代码：packagecom.test.tommyxie.leakcanary; importandroid.os.Bundle; importandroid.os.SystemClock; importandroid.support.v7.app.AppCompatActivity; importan
swordgirl2011·2016-03-20 01:00

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

传送门1传送门2写在前面：信息课上的莫队练习思路：比小Z的袜子还要简单些，不过BZOJ上4s的总时限确实把我吓了一跳注意：种类编号为0-1000000，小心数组越界导致RE代码：#include"bits/stdc++.h" usingnamespacestd; intm,n,tot,last_l=1,last_r; inta[50010],block[50010],flag[1000001];
xym_CSDN·2016-03-15 21:00

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

答案当然是不能，于是我就去简单学了下莫队算法。
xym_CSDN·2016-03-14 19:00

第一类斯特林数学习小记

概念问题来源p个不同人围k个相同圆桌而坐，要求各桌非空，其不同方案数为第一类Stirling数S(p,k)。问题解决S(p,p)＝1(p≥0)，S(p,0)＝0(p≥1)分类讨论。一类，人1独围一圆桌：S(p－1,k－1)；二类,人1不独围一圆桌：先安排人2,人3,…,人p，再把人1安排在人2,人3,…,人p任一人的左边，有(p－1)S(p－1,k)个。综上所述：S(p,k)＝S(p－1,k－1)
Facico·2016-03-13 11:33
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他