莫队算法学习小记第5页

神奇的莫队

即便是板子题，难度也很高（差评）所以，在阅读后文之前，请你先深呼吸，喝杯咖啡，吃点饼干，听听自己喜欢的歌然后，停止呼吸，放下杯子，扔开饼干，摘下耳机，接受莫涛大神思想光辉的洗礼Part1：莫队算法的引入先别谈莫队

SD！LTF·2020-09-20 02:00

竖笛学习小记1

竖笛学习小记1小学生活本该是五彩缤纷的，可是如果光上语文课和数学课，缺少了副科，特别是音乐课的点缀，未免就失去了许多光彩，会显得单调、枯燥、乏味。

炫舞阳光·2020-09-18 15:39

初识莫队算法--例题:HH的项链

莫队算法：①适用问题：大量区间的个数统计问题，由于莫队是典型的离线算法，故不能解决区间存在修改的问题。

vaeloverforever·2020-09-17 03:26

扩展KMP算法(Extend KMP) 学习小记 Hdu 4333 Revolving Digits

前几天复习了KMP，现在来学习exKMP。exKMP的作用是：求出一个串所有后缀串(即s[i...len])和模式串的最长公共前缀。网上学习资料版本不多，看来看去还是刘雅琼的PPT《扩展的KMP算法》最好理解。这里有一个字符串算法大集合：字符串：KMPEentend-Kmp自动机trie图trie树后缀树后缀数组-星星的日志Hdu4333RevolvingDigits题意：给出一个不含前导0的数字

时雨晴天·2020-09-16 19:33

积性函数与Dirichlet卷积学习小记

链一下他关于这方面的见解、博客——XHM的Dirichlet卷积学习小记一些定义回归正题，这次我学习了一下狄利克雷卷积方面的知识。

Felix-Lee·2020-09-16 18:50

神经网络学习小记录48——windows下的torch=1.2.0环境配置

神经网络学习小记录48——windows下的torch=1.2.0环境配置学习前言环境内容Anaconda安装下载Cudnn和CUDA配置torch环境安装VSCODE学习前言好多人问环境怎么配置，还是出个教程吧

Bubbliiiing·2020-09-16 00:36

神经网络学习小记录25——MobileNetV2模型的复现详解

神经网络学习小记录25——MobileNetV2模型的复现详解学习前言什么是MobileNetV2模型MobileNetV2网络部分实现代码图片预测学习前言MobileNet它哥MobileNetV2也是很不错的呢

Bubbliiiing·2020-09-16 00:35

D-query SPOJ - DQUERY（莫队算法）

这题的解法并不唯一，在网上看到的主要有主席树和莫队算法两种，但主席树的代码普遍比较长而且较难理解。而莫队算法代码量短而且叫容易理解。

zzuliwyl·2020-09-15 21:42

神经网络学习小记录53——TF2搭建孪生神经网络比较图片相似性（tensorflow2）

神经网络学习小记录53——TF2搭建孪生神经网络比较图片相似性（tensorflow2）学习前言什么是孪生神经网络代码下载孪生神经网络的实现思路一、预测部分1、主干网络介绍2、比较网络二、训练部分1、数据集的格式

Bubbliiiing·2020-09-15 21:40

关于oracle之analyze命令的官网学习小记

ANALYZEPurposeUsetheANALYZEstatementtocollectstatistics,forexample,to:Collectordeletestatisticsaboutanindexorindexpartition,tableortablepartition,index-organizedtable,cluster,orscalarobjectattribute.V

cqq1799·2020-09-15 17:30

Git学习小记——文件分块提交

前言真的是非常难得的周末啊，好不容易可以静下心来慢慢的学习，慢慢的整理一些东西。一第一次见到Git的这个功能，我简直惊呆了。尤其是我这种非专业开发人员，常年线性撸代码，简直就是福音啊！二我们来做一个实验，首先先在本地生成一个git仓库，建立一个文件叫做file.里面的内容是五行A。如下所示：SvenWeng@wengyanbin:~/Desktop/gittest|master⇒echoa>fil

点点寒彬·2020-09-15 13:48

ExtJs 4.x 学习小记：Ext.require动态加载js文件

一般我们在网页中中引用html或jsp文件，都是在页面文件中通过一下方式静态的引用在js文件数量少的情况下还可以接受，当js文件较多时，如果都这样使用静态方式加载，会增加浏览器的负担，如果能改为动态加载，需要时才加载要用到的js文件，这样可以一定程度上提高浏览器的浏览速度，Extjs提供了require方法来动态加载js文件要使用动态加载，首先要设置Ext.Loader的enabled配置项为tr

bdmh（vx: memghui001）·2020-09-15 00:38

CEF学习小记（二）-如何使浏览器窗口随对话框一起缩放

通过上一篇文章，已经可以浏览网页了，但有一个问题，就是那最大化对话框后，网页的浏览区域并没有变，如何让浏览区域变化呢？我参考了两篇文章，一篇是(http://blog.csdn.net/cyloser/article/details/49734559),另一篇是(http://www.heycode.com/a13696.html)。感谢这两篇文章的作者，没有这两篇文章，我估计还在纠结为会么Cef

yitucom123·2020-09-14 23:50

【学习小记】UML——组件图

组件图（ComponentDiagram）组件图（componentDiagram），又称构件图。组件图的主要目的是显示系统组件间的结构关系。组件图对于不同的小组是有用的交流工具。组件表示封装了其内容的系统模块，通过所提供的和所需要的接口定义其行为。组件（构件）是系统中可替换的物理部分，它包装了实现，而且遵从并提供一组外部接口。（例如：JavaBean、JSP、DLL、EXE、COM、Active

gstrong98·2020-09-14 12:13

【学习小记】UML——概念类图

这学期接触了《系统设计与分析》这门课，重要，但是觉得挺不好学的，因为好像很多决策都不存在很明确的界限。所以，多思多想多交流吧，看一些相关的案例还是有些帮助的。现在把自己学习时的一些想法与大家分享，初写这类博客，有错请指出，共同进步。概念类图（conceptualclassdiagram）其实是领域模型（domainmodel）中的一个术语，要理解概念类图，先要了解一下什么是领域模型。什么是领域模型

gstrong98·2020-09-14 12:12

【学习小记】UML——状态机图

什么是状态机图？UML状态机图同活动图一样，是动态视图的一种。UML状态机图描述的是某个对象的状态和感兴趣的事件，以及对象响应该事件的行为。它描述的是“某个对象”，因此，一个状态机图中只能表示一个对象，而不是多个对象。状态图显示了该对象的生命周期，也即，对象经历的事件，对象的转换和对象在这些事件之间的状态。几个概念的理解状态：状态是指在对象生命周期中，满足某些条件、执行某些活动或者等待某些事件的一

gstrong98·2020-09-14 12:26

Qt学习小记-NULL字符串和空（empty）字符串的区别

NULL字符串和空（empty）字符串的区别：一个NULL字符串就是使用QString的默认构造函数或者使用（constchar*）0作为参数的构造函数的创建的QString字符串对象；而一个空的字符串是一个大小为0的字符串。一个NULL字符串一定是一个空字符串，而一个空字符串未必是一个NULL字符串。例如：QString().isNull();//结果为trueQString().isEmpty

guoqianqian5812·2020-09-14 06:20

【学习小记】用splay维护序列

在熟悉了伸展树的操作后，就可以用它来维护序列了ㄟ(≧◇≦)ㄏsplay操作伸展树的核心操作就是splay。splay操作可以把一个节点x旋到根，那么也可以把x旋到另一个节点y的下面（即fa[x]=y）。那么定义过程splay(x,f)为把x旋转到f下面维护区间定义伸展树的中序遍历为它要维护的序列。提取区间例如我们要提取区间[l,r]。可以先把节点l-1旋转至根，然后把r+1旋转到根的下面。那么r+

WorldWide_D·2020-09-14 00:27

tf学习小记

1.关于tf.pad中的padding操作tf.pad相关操作https://blog.csdn.net/qq_40994943/article/details/85331327卷积中的padding设置https://www.jianshu.com/p/05c4f1621c7e2.tf.transpose,主要是做多维矩阵的转换https://blog.csdn.net/m0_37393514/

g_su_xw·2020-09-13 18:52

[wc2013]糖果公园

树上莫队算法：#include#include#include#include#include#includetypedeflonglongint64;typedefint(*cmp_t)(constvoid

JerryDung·2020-09-13 15:17

树上莫队算法

江湖传闻，莫队算法能够解决一切区间查询问题。这样说来，莫队算法也能够解决一切树上路径查询问题，将树上操作转化为DFS序列上的区间操作即可。当然考虑到，树上路径在DFS序列中的性质，还要会求LCA。

罗博士·2020-09-12 17:50

树上莫队

可是莫队算法是基于一个序列的，我们怎么在树上跑莫队呢？把树整成一个序列不就好了。一般来说，有dfs序和欧拉序两种情况。什么？你问我什么是欧拉序？欧拉序操作：当

UnicornXi·2020-09-12 16:44

莫队算法

参考讲解莫队算法将暴力与分块两个算法合二为一，可以称之为优雅的暴力莫队是一个必须离线的算法本质是通过改变查询的顺序来实现降低时间复杂度样例：求一个区间中每个数出现次数的平方和（多次询问）我们可以用暴力来做每次枚举

Jozky86·2020-09-12 06:11

km算法学习小记

这个算法其实在学匈牙利算法时就看过了，不过当时没搞懂？？？现在一看，其实还挺好理解的。应用km算法是求最大权完备匹配，事实上它同时能处理最小权完备匹配(把边权取反)和非完备匹配(添加原本不存在的边且边权赋值为0)，另外还在一位神犇的博客里了解到，如果我想要边权之积最大，则每条边权取自然对数，然后求最大和权匹配，求得的结果a再算出e^a就是最大积匹配。至于精度问题则。。。不知所措。正确性KM算法是通

Drin_E·2020-09-12 05:08

神经网络学习小记录5——利用Keras进行回归运算

神经网络学习小记录5——利用Keras进行回归运算学习前言什么是KerasKeras中基础的重要函数1、Sequential2、Dense3、model.compile全部代码学习前言看了好多Github

Bubbliiiing·2020-09-12 04:51

Android学习小记----监听电量的变化（不能静态注册的广播），保持Service不被杀死的好方法

阅读前提：下面将的是：你的App在后台运行时：保证Service不被杀死的情况，静态是Activity关闭Serice不关闭，动态注册广播是：随着窗体生命周期；要想使Service在App关闭后能够自启，必须root手机，让app成为系统app，这不是我们程序员干的事情---你想自己给自己装这样的系统，你可以试试，我不拿自己的手机开玩笑；还有QQ微信，能够自启动，那是因为手机系统里面有广播和对应S

ManLikeTheWind·2020-09-11 13:00

莫队算法 --算法竞赛专题解析（26）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.基础莫队算法1.1暴力法1.2区间查询问题的几何解释1.3莫队算法1.4莫队算法的几何解释

罗勇军·2020-09-11 12:23

python学习小记(python3)（一）

1.python解释器#!/usr/bin/envpython与#!/usr/bin/python的区别分成两种情况：（1）如果调用python脚本时，使用：pythonscript.py#!/usr/bin/python被忽略，等同于注释（2）如果调用python脚本时，使用：./script.py#!/usr/bin/python指定解释器的路径脚本语言的第一行，只对Linux/Unix用户适

慕思侣·2020-09-11 10:23

angular中的RouteReuseStrategy的学习小记

惭愧，看了别人用vue写出了返回不需要刷新的效果才想到在angular中实现，才有了这次的学习。就是想要返回不刷新1.angular中RouteReuseStrategy是这样的：abstractclassRouteReuseStrategy{abstractshouldDetach(route:ActivatedRouteSnapshot):booleanabstractstore(route:

书剑若水·2020-09-11 06:03

sql server 2005学习小记

sqlserver2005数据库创建用户打开完全性选中新建登录用户名密码就不多说了，重要的是默认数据库的选择。默认语言可以自定义待续.............

刘大仙·2020-09-11 02:24

HCIP学习小记

接入层汇聚层核心层路由协议按照是否可以自动学习分成两类：动态路由和静态路由动态路由根据算法不同分为：基于链路状态基于距离矢量IGP（内部网关协议）OSPFISISRIPEGP（外部网关协议）BGPISP网络运营商MTU最大传输单元1500单个数据超过了会分片OSPF开放式最短路径LS：链路状态LSA：链路状态通告LSDB：链路数据库路由信息传递与路由计算分离基于SPF算法。（生成树）以“累计链路开

PanJWei·2020-09-07 14:39

Scrapy爬虫

爬虫学习小记1.cnblogs新闻页的爬取关于整个学习过程，选用的是scrapy和selenium，其方便性很适用这个代码比较多的项目，为后期修改维护提供了便利。

lijingqi_hbut·2020-08-31 09:01

BZOJ 4540: [Hnoi2016]序列莫队算法

TimeLimit:20SecMemoryLimit:512MBSubmit:1412Solved:663Description给定长度为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

NOIAu·2020-08-25 17:29

CodeForces 220B Little Elephant and Array 莫队算法

题目：http://codeforces.com/problemset/problem/220/B题意：给定一个数组，每次询问一个区间[l,r]，问这个区间内元素出现个数等于元素本身的出现了几次思路：莫队算法很容易搞定

霜刃未曾试·2020-08-25 03:30

[bzoj5016][莫队算法]一个简单的询问

Description给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。Input第一行，一个数字N，表示序列长度。第二行，N个数字，表示a1～aN第三行，一个数字Q，表示询问个数。第4～Q+3行，每行四个数字l1,r1,l2,r2，表示询问。N,Q≤50000N1≤ai≤N1≤l1≤r1≤

Rose_max·2020-08-25 02:34

神经网络学习小记录52——Pytorch 搭建孪生神经网络（Siamese network）比较图片相似性

神经网络学习小记录52——Pytorch搭建孪生神经网络（Siamesenetwork）比较图片相似性学习前言什么是孪生神经网络代码下载孪生神经网络的实现思路一、预测部分1、主干网络介绍2、比较网络二、

Bubbliiiing·2020-08-25 01:17

SPOJ COT2 树上的莫队算法，树上区间查询

树上的莫队算法，同样将树分成siz=sqrt(n)块，然后离线操作。先对树dfs一遍，每当子树节点个数num>=siz，就将这num个分成一块。读取所有的查询按左端点所在块排序。

HuanTongH·2020-08-24 21:11

hdu 5381 莫队算法/gcd

ThesumofgcdTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):645AcceptedSubmission(s):279ProblemDescriptionYouhaveanarrayA,thelengthofAisnLetf(l,r)=∑ri=l∑rj=igc

HuanTongH·2020-08-24 21:11

bzoj 3289 Mato的文件管理 (莫队算法+区间逆序数)

传送门：bzoj3289题目大意：求区间逆序数。前置技能：1.用树状数组求逆序数。其思路为：树状数组每个节点有个对应的区间，每个节点表示它所表示的下标区间内数字（或者说比节点下标小的数）出现的次数。当插入第i个数字a[i]的时候，它会和之前插入的比它大的数形成逆序数，所以插入该数产生的逆序数数为区间长度-已经插入的比该数小的数。已经插入的比该数小的数也就是下标为a[i]的节点所表示的区间内数的个数

棉花糖灬·2020-08-24 18:21

Vuex学习小记(action)

action不能直接变更状态,而是用于提交mutationmutation只能进行同步操作,而action可进行异步操作.action接收一个与store实例具有相同属性和方法的context对象作为参数,所以可通过context.commit(‘typeName’)进行提交mutation,也可以通过context.state以及context.getters获取state和getters.但是

我叫陈小皮。·2020-08-24 15:16

牛客练习赛47 DongDong数颜色（莫队算法）

链接：https://ac.nowcoder.com/acm/contest/904/E来源：牛客网DongDong数颜色时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述DongDong是个喜欢数颜色的女孩子，她已经熟练地掌握了在序列上数颜色的操作，现在她开始学习如何在树上数颜色，现在给定一个n个点,n-

weixin_30387663·2020-08-24 10:17

回文树(Palindrome Tree)/回文自动机(Palindrome Automaton)学习小记

简介回文树（回文自动机），是解决一类回文串问题的强大数据结构，比Manacher扩展了很多功能。这个数据结构比较新，由来自战斗民族的神犇MikhailRubinchik在2014年的Petrozavodsk夏令营提出。这个数据结构代码量其实超级少。必备技能Manacher最好会至少一种自动机分析回文树严格来讲是由两棵树构成的森林，再加上一堆后缀链（失配链）。其中一棵树代表长度为奇数的回文串，另一棵

a_crazy_czy·2020-08-24 07:20

codeforces 375D Tree and Queries

比如说，莫队算法。利用dfs序将树转到序列上后，就可以套用莫队算法了。维护区间时需要维护每种颜色的个数cnti，同时要维护颜色大于等于i的颜色个数sumi。

unicornt_·2020-08-24 07:30

回文树/回文自动机 Palindromic Tree 学习小记

2017/8/3更新这篇东西是很久之前写的了，最近重新整理了一个ppt在3.47里面；WWT的集训队论文写得也够好了。前言这个东西呢，是由战斗民族的信息选手MikhailRubinchik搞出来的一个数据结构，正如其名，就是用来解决回文相关的题目的。应该说，是manacher的一个特殊化，所以他跟manacher有很多相似之处。整体感知这是由两棵树组成的东西，一棵树存长度为奇数的回文串-tr1，另

ZLTJohn·2020-08-24 06:19

平衡树学习小记

总起修炼了2天，终于差不多完成基础了，数据结构都是很灵活的，不仅是应用，而且写代码也是有很多值得思考的地方。而在平衡树中，旋转是核心的核心。先总结一下吧。先说明一些概念键值，所谓的key，我一般用val表示，就是当前点存的值。ind(ex)，引索，就是用平衡树要维护的东西，可能还用wei(ght)来表示。相当于普通序列中的下标。虚拟节点：第n+1个点，放在所有点之前，让平衡树有头；第n+2个点，放