题意略。 思路： 如果是问一下然后搜一下，那必然是不现实的。因此我们要预处理出所有的答案。 我们令mod = lcm(m1,m2,...,mn)。可知，在任意一点，我们挑选两个不同的数c1、c2，其中c2 = k * mod + c1，这两种出发状态一定会走出相同的路径。 由此，我们把每个点拆成mo ...
分类：
其他好文 时间：
2019-08-24 09:39:09
阅读次数：
59
ST表类似树状数组，线段树这两种算法，是一种用于解决区间最值查询问题的离线算法。与线段树相比，预处理复杂度同为O(nlogn)，但查询复杂度ST表为O(1)，比线段树查询O(lgN)小，但就不涉及修改的区间查询而言，ST表无疑是更好的选择。 ST表主体，即st[i][j]，表示数据数组a[ ]从下标 ...
分类：
其他好文 时间：
2019-08-23 00:09:44
阅读次数：
80
[toc] 大纲 机器环境及SSH预处理 hadoop安装部署 〇、Hadoop下载地址 采用apache官网下载地址进行下载 apache索引目录 "Index of /dist" 此处使用了 hadoop 3.1.2.tar.gz 一、分配机器环境 共3台机器 172.23.7.9 172.23 ...
分类：
其他好文 时间：
2019-08-22 23:41:15
阅读次数：
107
题面 Description 【题目描述】 给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k1,k2...km-1，使得v[1,k1]<v[k1+1,k ...
分类：
其他好文 时间：
2019-08-22 20:34:49
阅读次数：
93
题意：给N个数，求一个区间内的众数。 思路：分块，分成sqrt(t*log2(n)))块，先预处理出每一个块到每个块中的众数，离散化，然后把询问区间分三段，第一段为l到l所在块的终止，第二段为每一段块，第三段为r块的开始到r，然后第二段用预处理的数组就能得出，第一三段，二分vector记录的下标求众 ...
分类：
其他好文 时间：
2019-08-22 20:31:18
阅读次数：
84
css 1、盒模型 2、flex 3、css单位 4、css选择器 5、bfc 清除浮动 6、层叠上下文 7、常见页面布局 8、响应式布局 9、css预处理，后处理 10、css3新特性 animation和transiton的相关属性 animate和translate 11、display哪些取... ...
分类：
其他好文 时间：
2019-08-22 01:01:09
阅读次数：
77
pytorch做手写数字识别 效果如下： 工程目录如下 第一步 数据获取 下载MNIST库，这个库在网上，执行下面代码自动下载到当前data文件夹下 dataset.py文件，读取数据并做预处理 models.py文件，定义训练的模型类 cong.py文件，定义一些常亮，设置使用cpu还是GPU t ...
分类：
其他好文 时间：
2019-08-22 00:57:44
阅读次数：
92
传送门：P3942 这道题要求我们对所有长度为m的序列，找出其中最大值和最小值的差值不超过c的，并输出它们的起始位置。 看到静态序列最值问题，很自然的想到要用ST表进行Θ(nlogn+n)预处理、Θ(1)查询。但是很不幸，如果直接用两个表分别存储最大值和最小值，最后一个点妥妥的MLE，因此我们需要对 ...
分类：
其他好文 时间：
2019-08-20 21:49:43
阅读次数：
87
1. 拦截器的概述 1>. SpringMVC框架中的拦截器用于对处理器进行预处理和后处理的技术。 2>. 可以定义拦截器链，连接器链就是将拦截器按着一定的顺序结成一条链，在访问被拦截的方法时，拦截器链 中的拦截器会按着定义的顺序执行。 3>. 拦截器和过滤器的功能比较类似，有区别 2. 过滤器是S ...
分类：
编程语言 时间：
2019-08-20 16:51:13
阅读次数：
75
ST算法是求解RMQ问题的好方法，可以在0(NlogN)的预处理后实现O(1)的查询。该算法是在倍增的思想基础上实现的，比较基础，理解起来也不难。 补充几个要点： RMQ问题：即区间最值问题，给出一个序列a，要求求出区间[l,r]内的最大值。 倍增：（来自lyd的蓝书） log2(x)函数：返回$l ...
分类：
编程语言 时间：
2019-08-20 14:05:03
阅读次数：
92
