问题一：在一个数组中找到差值最大的两个数字，要求小数在前大数在后，时间O（n） 想法:从前往后遍历的时候记录最大值和最小值，如果当前最大值在最小值的后面，更新差值的最大值 问题二：求和最大的子序列之和（hdu1003） 想法一：首先，考虑暴力的方法，遍历整个序列，假定所有位置都是一个开始位置，然后去 ...
分类：
编程语言 时间：
2018-12-23 19:28:03
阅读次数：
188
"传送门" 这题是真的恶心…… 有源汇的上下界网络流求可行流…… 首先矩阵的建图基本比较清晰，就是行列之间连边，其上下界由给定的条件决定。这题其实有两种改造法都能过。第一种是最正统的套路，就是首先建立原点和汇点，然后把行向原点连边，容量全都是0（因为上下界的差值是0），不过要更改这些点的流入和流出下 ...
分类：
其他好文 时间：
2018-12-18 02:35:19
阅读次数：
198
改段求点(区间更新, 单点求值) 用一个数组 d 存储目标数组 a 中相邻元素的差值, 即 i > 1 时, d[i] = a[i] - a[i - 1] ; i == 1 时, d[i] = a[i] . 那么有 a[i] = d[1] + ... + d[i] .若要将 a 数组区间 [l, r ...
分类：
编程语言 时间：
2018-12-15 21:09:56
阅读次数：
208
啥是模拟退火 本质上是一个欧皇算法 模拟退火是一个随机算法，实际上就是优雅地碰运气。 感觉它的原理其实和二分是差不多的，就是找出一个答案，看看答案是否更优。 但是由于模拟退火并不局限于单调查找，所以它能适用于非单调的问题的求解。 怎么搞模拟退火啊？ 我们看一道例题：P1337 [JSOI2004]平 ...
分类：
其他好文 时间：
2018-12-15 10:32:37
阅读次数：
187
题目：http://poj.org/problem?id=1637 建图很妙； 先给无向边随便定向，这样会有一些点的入度不等于出度； 如果入度和出度的差值不是偶数，也就是说这个点的总度数是奇数，那么一定无解； 随便定向后，如果定向 x -> y，那么从 y 向 x 连一条容量为1的边，将来选了这条边 ...
分类：
其他好文 时间：
2018-12-14 10:20:31
阅读次数：
193
DRF 权限 频率 DRF的权限 权限是什么 大家之前都应该听过权限~那么我们权限到底是做什么用的呢~~ 大家都有博客~或者去一些论坛~一定知道管理员这个角色~ 比如我们申请博客的时候~一定要向管理员申请~也就是说管理员会有一些特殊的权利~是我们没有的~~ 这些对某件事情决策的范围和程度~我们叫做权 ...
分类：
其他好文 时间：
2018-12-13 21:19:01
阅读次数：
285
一： 补全程序t1.asm，完成在屏幕上输出内存单元中的十进制两位数 1 因为我们知道第一段的db中只含有一个数字12，所以其只占即ds:[0]的位置，而我们需要的是将商保存后面字节的位置 2我们需要add dl 48是因为数字与数字符号之间的ASCII码差值为48 之后我们再查看其中的结果： 我们 ...
分类：
编程语言 时间：
2018-12-13 13:20:25
阅读次数：
260
"传送门" 基础的树上分块题。如何保证一个块内的元素在[B,3B]之间呢？这里有一个很简单的方法是直接dfs。在每次进入一棵子树之前，我们记录一下现在栈顶编号，之后在返回的时候，如果当前编号减去所记录的编号的差值要大于等于B，那就直接把它们加到一个块内。最后可能会剩余一些元素，直接压到最后一个块内即 ...
分类：
其他好文 时间：
2018-12-12 00:39:30
阅读次数：
176
传送门 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 区间的一半就是(r-l+1)/2 对于主席树中的两棵树L,R中的同一个节点[l,r] 如果sum的差值大于k 说明在原序列下标L`R的区间中出现了多于k个权值处于[l,r]的数字 所以按照这个套路二分就行 然后这题bzoj有双倍经验 ...
分类：
其他好文 时间：
2018-12-11 13:48:44
阅读次数：
181
默认的Cacti监控图形是以日、周、月、年4个时间，每个时间都可以任意缩放查看，但是大家肯定也发现了，默认的情况下，日图是每5分钟频率的平均值，周图是30分钟，月图是2小时，年图是1天；这样的话，如果查看一周前的图就会比当时的实际图相差很大，监控值会低不少，查看一月或一年之前的就会相差更大；这里我们来说说怎么解决此问题，或者说是缩小差值。Cacti主要是通过rrdtool这个工具来绘图的，其实ca
分类：
其他好文 时间：
2018-12-11 00:31:14
阅读次数：
436
