莫队算法学习小记

莫队算法学习笔记（一）——普通莫队

前言在学习莫队算法之前，我一直以为这是一个很高深的算法。
chenxiaoran666·2018-07-28 14:19

【洛谷2709】小B的询问（莫队模板题）

莫队算法显然，这题可以用莫队算法来做，而这题本身就是莫队算法的一道模板题。LinkLinkLink莫队算法详见博客莫队算法学习
chenxiaoran666·2018-07-27 19:13

莫队算法例题codeforces617E

XORandFavoriteNumbertimelimitpertest4secondsmemorylimitpertest256megabytesBobhasafavoritenumberkandaioflengthn.Nowheasksyoutoanswermqueries.Eachqueryisgivenbyapairliandriandasksyoutocountthenumberofpa
鸭脖yb·2018-07-24 11:27

BZOJ 2038 小Z的袜子(hose) (莫队算法)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:14985Solved:6854Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽
Charlesssf·2018-07-23 14:21

模拟退火算法学习小记

*“不能退火的题答不是好题答”——THUSC2018前言：之前听专题的时候就听过退火有两种，一种是真退火，一种是假退火。当时傻傻地分不清，现在终于是明白了。问题引入：费马点问题。平面上有n个点，求它们的费马点。费马点的定义为到所有点距离和最短的点。问题剖析：费马点是没有稳定算法去求解的。而且费马点可能有多个。所以我们只能用近似算法去搞。真退火：首先要了解爬山法。爬山法就是每次往最优的方向走。缺点是
Cold_Chair·2018-07-11 21:49

圆方树和广义圆方树学习小记

圆方树，解决毒瘤仙人掌问题的利器。有了圆方树，什么树上的算法都可以套在仙人掌上了，比如说点分治、树链剖分、虚树等等。OI数据结构无穷无尽，只有你不会的，没有你想不到的。资料参见WC2017讲稿。圆方树：圆方树分为圆点和方点。圆点就是原来有的点，方点是新加的点。对于每一个点双联通分量，这个分量里面的边要删掉，分量里的所有点往分量对应的方点连边，分量出去的边照连。可以证明这样还是一棵树，然后就可以根据
Cold_Chair·2018-07-05 21:56

min_25筛学习小记

终于在考试中碰到了一题不能用杜教筛的函数，被迫来学这个。。。概述首先这个函数f(x)f(x)要求是积性函数，而且f(p)f(p)和f(pc)f(pc)都要很好计算，设一个“假的”f′(x)f′(x)表示把xx直接当成质数时的f(x)f(x)，f′(x)f′(x)是（或者能拆成）完全积性函数（比如说简单多项式），且∑ni=1f′(x)∑i=1nf′(x)要很好算。min_25筛的过程有用到埃氏筛法（
DOFYPXY·2018-07-04 22:41

min_25筛学习小记

终于在考试中碰到了一题不能用杜教筛的函数，被迫来学这个。。。概述首先这个函数f(x)f(x)要求是积性函数，而且f(p)f(p)和f(pc)f(pc)都要很好计算，设一个“假的”f′(x)f′(x)表示把xx直接当成质数时的f(x)f(x)，f′(x)f′(x)是（或者能拆成）完全积性函数（比如说简单多项式），且∑ni=1f′(x)∑i=1nf′(x)要很好算。min_25筛的过程有用到埃氏筛法（
DOFYPXY·2018-07-04 22:41

bsgs(大步小步算法)和exbsgs(扩展大步小步算法)学习小记

翻译：bsgs:babysteps,giantstepsbsgs：解决以下问题：有三个整数a,b,p，其中p是质数。求最小的自然数x,使ax=b(modp)a^x=b(mod~p)ax=b(modp)。根据费马小定理，ap−1=1(modp)a^{p-1}=1(mod~p)ap−1=1(modp)，所以只用考虑x=0~p-1设m=pm=\sqrtpm=p，则x可以表示成i∗m+j(0<=i,
Cold_Chair·2018-07-04 21:34

神奇的根号--莫队算法

神奇的根号–莫队算法莫队这个根号我觉得是比分块灵活的，就在于他有许多的方式0.先决条件莫队的先决条件，在我看来就是两个1：可以从区间[l,r][l,r]快速转移到[l,r+1][l,r−1][l+1,r
Dream_Maker_yangkai·2018-07-03 22:22

Prüfer编码与Cayley公式学习小记

传送门：顾森大爷的博客.Prüfer编码:一棵有编号的树如何用一个序列表示？Prüfer编码出奇迹。如何构序列：一共有n-2次操作：找到当前叶子节点中编号最小的那个点x，输出与x相邻的点，删掉x。根据序列求树：由于没有出现在序列里的序号恰好是是叶子节点，所以每次找到每次找到序号最小的叶子节点，与序列的对应项形成一条边，把这个叶子删掉，继续考虑即可。*一棵树对应唯一一个Prüfer编码，一个Prüf
Cold_Chair·2018-07-03 18:12

陪伴孩子成长的路上遇见最好的自己-SEL学习小记

有时候问自己，为什么陪伴孩子成长让你越来越痴迷？其实，答案很简单，和孩子在一起，可以感受自己生命的活力和意义。“看见”孩子，一次次的蜕变，也看到了曾经自己的迷茫和无助，又看到了成长的印迹和对未来的期待。走进SEL社会情感技能的讲师培训课程体系，学习了解到每一个完整的人的发展需要和成长阶段，我们从自我认知，自我管理，社会认知，人际关系，做负责任的决定，一步步成长为“完整”的人。图片发自App彩虹伞，
拓含·2018-06-20 21:09

根号类算法讲解——各(四)种莫队(填坑)

这个坑终于填了…上文接这里莫队算法这就是莫队(确信)先放个可离线的题：可离线：给你个序列，m次询问(可离线)一段区间有多少个不同的数(可离线)(数据范围105105)可离线相信各位都已经拿高效的DS秒掉了相信大家看完题目第一感觉就是离线
Duan2baka·2018-06-16 23:02

2018CCPC黑龙江省赛 - D.A Sequence Game（莫队算法/可持久化线段树）

解题分析拆成两个问题：1.区间最大（最小）值：ST表；2.区间种类数：莫队算法/可持久化线段树；若区间最大值-区间最小值+1==区间种类数，YES，否则为NO。
Hrbust_cx·2018-05-31 12:06

Miller-Rabin和Pollard-Rho算法学习小记

前言：很早前就看到这两个算法了，但是之前没有看懂。好吧，模拟赛遇到了，不学不行啊。Miller-Rabin测试：我们知道常用的最快的判断质数的办法约是O（n−−√）（n）的。Miller-Rabin测试是一种随机的算法，可以通过多搞几次来提高正确率。正确率大概是1−14c1−14c，其中c是随机的次数。Miller-Rabin测试结合了费马小定理和二次剩余定理。费马小定理：ap−1=1ap−1=1
Cold_Chair·2018-05-28 21:23

Dilworth定理学习小记

偏序集：这个定理首先得知道偏序集。链是一个元素集，它的元素两两可比。反链也是一个元素集，它的元素两两不可比。Dilworth定理：1.用链去覆盖所有的点，最少的条数=最大反链。2.用反链去覆盖所有的点，最少的条数=最大链。这两个好像是什么对偶定理。证明不会，只能感性，看不懂百度的证明，太菜了~一个偏序集可以抽象成一个DAG，不同于一般的DAG是，这个DAG的边有传递性，即若x到y有边，y到z有边，
Cold_Chair·2018-05-18 22:00

利用Volatility进行Windows内存取证分析(二)：内核对象、内核池学习小记

简介windows下内存取证的内容概括起来讲就是检测系统中有没有恶意程序,有没有隐藏进程,有没有隐藏文件,有没有隐藏服务,有没有隐藏的驱动,有没有隐藏网络端口等等.而进程,文件,驱动等等部件在内存中是以内核对象的形式独立存在的。而通常形形色色的rootkit会尝试修改操作系统的内部数据结构来达到隐藏自身的目的.安全研究员要想在内存取证中做到游刃有余,就需要对windows各种内存对象相关概念进行深
FLy_鹏程万里·2018-05-16 11:51

区间专题（一）、分块及莫队算法

邀请赛之前可能只会更这一次了吧QAQ久闻莫队算法的大名，号称是“可以解决任何区间问题”的算法，今天就来稍微说一下莫队算法。
Messhiro·2018-05-14 21:14

【模板】后缀数组&后缀自动机

关于后缀自动机SAM，贴一个非常好的讲解：后缀自动机学习小记代码交洛谷模板可A后缀数组传送门：洛谷-【模板】后缀排序#includeusingnamespacestd;constintN=1e6+5;chars
ccosi·2018-05-12 19:19

汇编学习小记(四)-分支程序设计

1.一个字节表示一个十进制数（非压缩BCD码）15存储的形式为0000000100000101加上3030h3135h高低字节输出就是1500001111除--商--1➕30h输出除--取余--5➕30h输出2.转移指令和位操作指令无条件转移指令。Jmp理解掌握段内寻址和段间寻址方式条件转移指令，无符号数比较转移，带符号数比较转移，cx为0转移指令（jcxz)【注意⚠️】这些都为短转移指令，当代码
葭葭葭葭葭·2018-05-07 00:48

【BZOJ】小z的袜子-莫队算法

传送门：BZOJ2038-小z的袜子题意小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽到两只颜色相同的袜子。当然，小Z希望这个概率尽量高，所以他可能会询问多个(L,R)以方便自己选择。数据范围100%的数据中N,M≤50000，1
ccosi·2018-04-29 15:40

学习笔记第四节：莫队算法

前话有时候我们对于一些区间求解问题，总是想不到什么方法去解决。有人说线段树来记录状态，但是使用线段树是状态的转移就不能是O（1）。这时候线段树就没有了自己的优势，如[国家集训队]数颜色一题。用线段树维护则显得麻烦。正题所以，我们在这里引入一种新算法：莫队。传说能解决一切区间问题的算法（优雅的暴力）我们尝试着用暴力来做一下此题[国家集训队]数颜色。当然就是每次询问区间，就把这段区间过一下，如果有新的
Deep_Kevin·2018-04-27 13:10

dubbo学习小计

Dubbo学习小记前言：Dubbo是什么Dubbo是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案。
weixin_30387423·2018-04-24 10:00

[bzoj4940][莫队算法]这是我自己的发明

Description给一个树，n个点，有点权，初始根是1。m个操作，每次操作：1.将树根换为x。2.给出两个点x，y，从x的子树中选每一个点，y的子树中选每一个点，如果两个点点权相等，ans++，求ans。Input第一行两个数表示n，m。第二行n个数，表示每个点的点权a[i]。之后n?1行,每行两个数x,y,表示一条边之后m行，每行为1x或者2xy。1x，表示将根变成x点。2xy，表示查询x点
Rose_max·2018-04-19 16:40

NTT(快速数论变换）和多项式求逆学习小记

NTT类似于FFT，只是把单位复数根改成了具有特殊性质的数，当然是在mo意义下的。假设是mo一个数p。p一定要是一个质数，并且p-1=2^x*y，2^x次方还要比较大。原根：对于一个质数p，它一定有原根g。满足g^x（modp）意义下互不相同(0i)swap(a[q],a[i]);}for(intm=2;m<=n;m*=2){inth=m/2;ff(i,0,h){intW=w[i*(n/m)];f
Cold_Chair·2018-04-13 20:34

莫队算法入门 BZOJ 2038

下面介绍普通莫队算法：普通莫队算法是一种离线算法，不带修改操作。其通过对询问操作的执行顺序进行更改，然后使用最暴力的方法，可以达到很好的复杂度。
fufck·2018-04-01 13:50

BZOJ 3289 莫队算法+树状数组

大意是询问将每个询问区间里的数恢复成有序最少需要的移动次数（只能相邻的两个数交换）学习莫队算法的练习题。
Desico·2018-03-27 14:55

莫队算法、及带修改操作的莫队算法

普通莫队莫队算法——离线对询问区间进行排序，使之总复杂度从O(N2)O(N2)降为O(N32)O(N32)。例题1利用一道简单的例题：一串数列，一大堆询问，询问一个区间的不同的数的个数。
CaptainHarryChen·2018-02-28 13:14

【莫队算法】总结&CF940F Machine Learning

题意：给出一个长度为N序列（为什么D、E、F都是序列）需要支持两种操作：1、定义一个区间的值为：这段区间任意元素出现次数的集合的mex，给出l,r求原串中[l,r]这段区间的值2、修改某个点的值对mex的定义与SG函数中是相同的，表示一个自然数集中未出现的最小的整数。例如：1、3、2、1、2、2、21、3、2、1、2、2、21、3、2、1、2、2、2这个序列的值为3：3出现了1次，1出现了2次，2
616156·2018-02-25 20:59

学习笔记——带修莫队

简介普通的莫队算法相信大家都熟悉，那么如果有些问题加上修改操作是否可以用莫队维护呢？下面就介绍一种O(n53)O(n53)的带修莫队算法。
Fizzmy·2018-02-25 12:21

数列分块总结——题目总版（hzwer分块九题及其他题目）（分块）

闲话莫队算法似乎还是需要一点分块思想的。。。。。。于是我就先来搞分块啦！膜拜hzwer学长神犇%%%Orz这九道题，每一道都堪称经典，强力打Call！
Flash_Hu·2018-02-09 22:00

新媒体学习小记

视频营销基础视频营销定义视频营销：指企业将各种视频短片以各种形式放到互联网上，达到一定的宣传目的的营销手段网络视频营销网络视频分类网络视频广告：一般为5/10/15秒，企业一般为60秒宣传片：指制作电视，电影手法对企业内部的各个内部的各个层面有重点，有针对性，有秩序的进行策划系列短片：有连续性，多集构成的系列影片微电影：目前还没有准确定义，指具有传统电影同样高制作水准，完整故事情节，一般时长为1小
梦落星辰_ad4c·2018-01-26 13:07

新媒体学习小记

视频营销基础视频营销定义视频营销：指企业将各种视频短片以各种形式放到互联网上，达到一定的宣传目的的营销手段网络视频营销网络视频分类网络视频广告：一般为5/10/15秒，企业一般为60秒宣传片：指制作电视，电影手法对企业内部的各个内部的各个层面有重点，有针对性，有秩序的进行策划系列短片：有连续性，多集构成的系列影片微电影：目前还没有准确定义，指具有传统电影同样高制作水准，完整故事情节，一般时长为1小
梦落星辰_ad4c·2018-01-26 13:07

NOI级别的超强数据结构——Link-cut-tree（动态树）学习小记

前言其实LCT这种东西，我去年就接触过并且打过，只不过一直没调出来。最近优化了我那又丑又长的splay打法，并且用LCT切了道题。在此做一个小结。简介如果有一道题，让我们维护一棵树，支持以下操作：1.链上求和；2.链上求最值；3.链上修改；4.子树修改；5.子树求和；这道题用树链剖分就可以切掉了。但如果这题是让我们支持以下操作：1.链上求和；2.链上求最值；3.链上修改；4.子树修改；5.子树求和
Iking123·2018-01-24 16:15

新媒体学习小记

微信公众平台数据分析：掌握微信公众平台数据分析步骤及方法数据分析定义数据分析作用：为企业寻找到有价值的信息，协助决策对执行方案效果进行分析，查看效果并改进帮助企业更多的了解用户获取用户对产品和服务的评价数据分析类型用户分析：分析类别（用户增长统计分析，用户属性统计分析）分析纬度（新关注，取消关注，净增关注，累计关注；性别，语言，省份，城市，终端，机型）图文分析：分析类别（单片图文，全部图文）分析纬
梦落星辰_ad4c·2018-01-24 08:58

新媒体学习小记

微信公众平台数据分析：掌握微信公众平台数据分析步骤及方法数据分析定义数据分析作用：为企业寻找到有价值的信息，协助决策对执行方案效果进行分析，查看效果并改进帮助企业更多的了解用户获取用户对产品和服务的评价数据分析类型用户分析：分析类别（用户增长统计分析，用户属性统计分析）分析纬度（新关注，取消关注，净增关注，累计关注；性别，语言，省份，城市，终端，机型）图文分析：分析类别（单片图文，全部图文）分析纬
梦落星辰_ad4c·2018-01-24 08:58

新媒体学习小记

微信公众号运营要点介绍重视定位：想进行公众号定位，要考虑企业想让公众号承担什么职责，给企业微信公众号一个合适的身份，定位公众号的形象。做好互动：根据微信公众号的形象去选择和粉丝沟通的方式，风格可以调皮，不拘一格巧设内容：尽量生活化，接地气；尽量要有悬念；标题契合网络文化。多渠道推广：借助微博，官网，QQ群，论坛，贴吧等线上渠道进行推广，利用二维码结合线下活动进行营销等，最终整合多种渠道微信公众号的
梦落星辰_ad4c·2018-01-19 13:23

新媒体学习小记

了解内容的需求点：分析用户画像：了解吸引用户群体的属性，如性别，年龄，职业，地域，消费层级，家庭情况。分析用户需求：用户喜好，痛点，困惑确定内容的展现形式：内容展现形式：纯文字：通常政府性质的文件会使用纯文字，彰显权威性语音，录音：多数情况下是语音+文字，用户既可以听又可以看视频：微信公众号中传播视频多以搞笑，社会时事相关的内容为主，好的视频内容传播性强图文结合：提升用户体验、稀释文章相识度、表现
梦落星辰_ad4c·2018-01-18 13:38

新媒体学习小记

了解内容的需求点：分析用户画像：了解吸引用户群体的属性，如性别，年龄，职业，地域，消费层级，家庭情况。分析用户需求：用户喜好，痛点，困惑确定内容的展现形式：内容展现形式：纯文字：通常政府性质的文件会使用纯文字，彰显权威性语音，录音：多数情况下是语音+文字，用户既可以听又可以看视频：微信公众号中传播视频多以搞笑，社会时事相关的内容为主，好的视频内容传播性强图文结合：提升用户体验、稀释文章相识度、表现
梦落星辰_ad4c·2018-01-18 13:38

新媒体学习小记

群发消息功能：群发文字：字体大小14-18，16最佳，字数2W以内，1500-2000最佳图文排版：135编辑器、96编辑器、秀米、i排版、小蚂蚁编辑器。自动回复功能：被添加自动回复、关键词自动回复、消息自动回复。1、把关注.....设置为欢迎语2、消息回复.....类似3、把关注自动回复......设置好引导回复关键词或点击菜单自定义菜单：三个一级菜单，每个一级菜单下面能放5个二级菜单。每个菜单
梦落星辰_ad4c·2018-01-16 13:12

新媒体学习小记

群发消息功能：群发文字：字体大小14-18，16最佳，字数2W以内，1500-2000最佳图文排版：135编辑器、96编辑器、秀米、i排版、小蚂蚁编辑器。自动回复功能：被添加自动回复、关键词自动回复、消息自动回复。1、把关注.....设置为欢迎语2、消息回复.....类似3、把关注自动回复......设置好引导回复关键词或点击菜单自定义菜单：三个一级菜单，每个一级菜单下面能放5个二级菜单。每个菜单
梦落星辰_ad4c·2018-01-16 13:12

新媒体学习小记

微信营销优势：高到达率、高曝光率、髙接受率、高精准性、高便利性、微信功能的商业价值朋友圈：可以以幽默诙谐的形式去分享发送朋友圈扫一扫：个人微信与微信公众平台的区别使用定位不同关注方式不同微信公众平台的价值与作用：提供有忠诚度与活跃度的客户为客户提供有价值的信息客户的管理多向交流的工具类短信平台让阅读更简单引流导流工具市场调查微信公众帐号分类：订阅号服务号企业号明确微信公众号的功能需求支付功能微商城
梦落星辰_ad4c·2018-01-15 13:31

新媒体学习小记

微信营销优势：高到达率、高曝光率、髙接受率、高精准性、高便利性、微信功能的商业价值朋友圈：可以以幽默诙谐的形式去分享发送朋友圈扫一扫：个人微信与微信公众平台的区别使用定位不同关注方式不同微信公众平台的价值与作用：提供有忠诚度与活跃度的客户为客户提供有价值的信息客户的管理多向交流的工具类短信平台让阅读更简单引流导流工具市场调查微信公众帐号分类：订阅号服务号企业号明确微信公众号的功能需求支付功能微商城
梦落星辰_ad4c·2018-01-15 13:31

新媒体学习小记

写文案时的三要素：精炼，人性，特性广告三要素：女人、小孩、动物好文案：有趣，有吸引力，消费者定位精准，符合人性，神文案，听一次终身难忘。坏文案：内容过长，不够简短精炼，没有表现产品特性，哗众取宠，对销售无促进。手表文案：遇见你（人性中的爱情），刚刚好（产品，时间精准）软文：文字广告分类：悬念式：也叫设问式，提出一个问题，然后自问自答。故事式：讲一个故事带出一个产品，给消费者心理造成强烈暗示。情感式
梦落星辰_ad4c·2018-01-12 13:57

新媒体学习小记

写文案时的三要素：精炼，人性，特性广告三要素：女人、小孩、动物好文案：有趣，有吸引力，消费者定位精准，符合人性，神文案，听一次终身难忘。坏文案：内容过长，不够简短精炼，没有表现产品特性，哗众取宠，对销售无促进。手表文案：遇见你（人性中的爱情），刚刚好（产品，时间精准）软文：文字广告分类：悬念式：也叫设问式，提出一个问题，然后自问自答。故事式：讲一个故事带出一个产品，给消费者心理造成强烈暗示。情感式
梦落星辰_ad4c·2018-01-12 13:57

StyleBank 学习小记：一个可以分离风格与内容的图像风格转换器

实现代码：https://github.com/yjc567/StyleBank本文是对文章StyleBank:AnExplicitRepresentationforNeuralImageStyleTransfer的整理，以及自己重现其实验的结果和查阅相关资料的记录。大纲本文的大体内容分为以下几点：StyleBank的网络结构StyleBank的训练策略StyleBank的特性与优点StyleBa
Brassica_·2017-12-13 17:25

Netty学习小记

Netty提供了方便快速的API用于搭建网络，一下是我学习Netty后的一些小笔记Netty的线程模型Netty使用React线程模型Netty服务端Demo代码的初始化如下publicfinalclassSecureChatServer{staticfinalintPORT=Integer.parseInt(System.getProperty("port","8992"));publicsta
SCAU啊源·2017-12-10 16:17

后缀自动机学习小记

前言：我学习这个东西吧是很懵的，结合了多篇论文和博客才搞懂最基础的构建，需要细细琢磨。推荐论文：陈立杰冬令营上的论文，有些小错误，而且我讨厌指针。张天扬集训队的论文，里面讲了许多应用。推荐博客：后缀自动机学习总结——functioner.后缀自动机的定义：我也没搞清楚。有限状态自动机的就是能识别字符串。而后缀自动机就能识别一个字符串的所有后缀，当然同时能识别子串。后缀自动机的构建：一个显然的想法是
Cold_Chair·2017-12-06 20:28

pythorch 学习小记

大多数的代码都来自https://morvanzhou.github.io/tutorials/machine-learning/torch只是自己入门pytorch随便记得东西，然后随手扔上来（markdown都不用了，懒懒懒tensor：importtorchdata=[[1,2],[3,4]]tensor=torch.FloatTensor(data)各种操作和numpy.array类似Va
Brassica_·2017-11-28 21:32

莫队算法模板

一道简单的莫队算法题：https://vjudge.net/contest/171364#problem/I莫队的一般写法：//CodeForces86D#include#definepbpush_back
LZY_Starry·2017-11-23 15:42
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他