1.滑动窗口最值问题 给定一个长度为n的序列a1,a2,…ai,…,an，将一个长为k的滑动窗口自序列最左端向右边滑动。例如：初始时，窗口内的子序列为a1,a2,…,ak；当窗口向右滑动一位，此时窗口内的子序列变为a2,a3,…,ak+1。 我们要解决的问题是，给定长度为n的序列以及滑动窗口的大小k ...
分类：
其他好文 时间：
2017-04-18 09:43:03
阅读次数：
231
第一句话:算出3.363636的孩子啊，你跑错流种了。 貌似上一篇我讲SDOI出原题？嘿还真是！ 半个月前有一个叫WG的男人给我们搞过一场考试... ... 里面有一道题叫做保密... ...SDOI2011... ... 对于每个点求ΣS/ΣT最值然后转跑浮点数网络流... ... 是不是感觉我在 ...
分类：
其他好文 时间：
2017-04-14 00:05:54
阅读次数：
205
http://codeforces.com/problemset/problem/12/D 这里的BIT查询，指的是查询[1, R]或者[R, maxn]之间的最值，这样就够用了。 设三个权值分别是b[1], b[2], b[2]; 首先，先把b[1]值离散化，离散成一个个id，那么只能是在id比较 ...
分类：
编程语言 时间：
2017-04-10 20:40:22
阅读次数：
231
小引 随着穿戴设备和智能家居的热情不断，app蓝牙的开发也很火热，基于iOS蓝牙的开发资料有不少，但是最最值得学习的必然是apple自家的文档啦，我之前的项目基于蓝牙4.0，开发过程中用到Core Bluetooth框架，算是我学习的笔记吧！涉及到几个部分，我打算分开把他们整理出来，本篇文章通过对C ...
分类：
移动开发 时间：
2017-04-10 17:41:55
阅读次数：
220
这两周在学树剖。 先扔个模板 有一类题目，要求实现一类在树上的操作，比如： 修改/求 树上某 节点/边权 的（最）值； 修改/求 树上某 节点/边权 及其子树上所有节点的（最）值； 修改/求 树上某两点路径间的 节点/边权 的（最）值； 乍一看似乎用线段树就可以实现，但是如果仔细想想，可以发现单凭线 ...
分类：
其他好文 时间：
2017-04-08 00:30:58
阅读次数：
239
还记得两个变量求极致么，有这么一个结论，如果你已知有个最值，那么你可以放心的把唯一的极值当作最值。当然要注意边界条件。比方开阔号那就可以直接用，闭括号就不行，最小值可能出现在边际上。那么将系数theta（就是之前说的d）看成是一个向量，函数对于theta为自变量的最小值就是对他没一个元素求偏导数，并 ...
分类：
其他好文 时间：
2017-04-03 01:08:20
阅读次数：
139
问题描述： 数组a[n]中存放1-n中的n-1个数，给出算法找出重复的那一个数。 算法一： 对数组a[n]进行冒泡排序，如果冒泡所得的最值和前一个最值相等，则该最值为重复的数。 分析： 该算法时间复杂度最坏的情况为O(n的2次方)，在空间开销上只需要一个额外的交换空间。 如何将时间开销减小呢？下面给 ...
分类：
编程语言 时间：
2017-03-30 19:08:27
阅读次数：
168
Gorgeous Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2150 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-03-29 22:15:06
阅读次数：
217
上午的内容是看3段高等数学视频，并做笔记，内容为一元函数微积分的应用，分为导数的应用和积分的应用，导数的应用有极值的判别，拐点的判别，求渐近线和求最值，积分的应用为求面积和体积 ...
分类：
其他好文 时间：
2017-03-29 13:03:59
阅读次数：
180
下午写了英语阅读精读一篇 复习了多元函数的极值 条件极值 最值 ...
分类：
其他好文 时间：
2017-03-27 17:10:34
阅读次数：
134
