拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量没有其它要求，这种极值称为无条件极值。 其二，对自变量有一些附加的约束条件限制下的极值，称为条件极值。例如给定椭球： 求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件： 下，求的最大值 ...
分类：
其他好文 时间：
2017-08-10 13:39:49
阅读次数：
124
物理页面的使用和周转 1. 几个术语 1.1 虚存页面 指虚拟地址空间中一个固定大小， 边界与页面大小 4KB 对齐的区间及其内容 1.2 物理页面 与虚存页面相对的， 须要映射到某种物理存储介质上面的页面。 依据他是否在内存中。 我们能够分为 内存页面 和 盘上页面。 另外。 通常说物理内存页面的 ...
分类：
系统相关 时间：
2017-08-10 13:38:20
阅读次数：
289
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) //全部容器适用(O(log(n))) 已序区间查找算法 lower_bound() //找第一个符合的元素，返回位置迭代器 upper_bound() //找最后一个符合的元素。返回位置迭代器 equal_range() / ...
分类：
编程语言 时间：
2017-08-10 13:30:39
阅读次数：
178
解题关键：莫队最重要的是区间之间以$O(1)$的复杂度进行转化，由于电脑原因，后续补上公式推导。 ...
分类：
编程语言 时间：
2017-08-10 01:12:56
阅读次数：
164
1 //线段树入门，单点修改，区间查询 2 #include 3 const int maxn = 3*1e6+5; 4 struct node 5 { 6 int l,r; 7 node *pl, *pr; 8 int s; 9 }; 10 node t[maxn]; 11 int cnt = 0... ...
分类：
其他好文 时间：
2017-08-10 01:11:19
阅读次数：
151
很好的题，可以用线段树做，也可以递推（dp?） Mex HDU - 4747 题意：求所有区间的mex和。mex值为没有在该区间出现过的最小非负整数。 先用比较好理解的线段树： 蒟蒻参考了多位dalao的题解，这里就不放链接了。。。 想法是每次求以i为起点的区间的mex值的和，最后累加即为答案。 可 ...
分类：
其他好文 时间：
2017-08-09 23:57:35
阅读次数：
305
READ命令使用顺序查找数据表，这会降低处理速度。取而代之，使用binary search的附加命令，可以使用二分查找算法，可以帮助加快内表查找速度。 在使用binary search之前必须首先将内表排序，否则有可能找不到记录，因为二分查找反复将查找区间对半划分，如果要查找的值小于查找区间的中间位 ...
分类：
其他好文 时间：
2017-08-09 23:54:47
阅读次数：
163
传送门 先把所有区间按照左端点排序 f[i]表示区间0~i的最优解 ...
分类：
其他好文 时间：
2017-08-09 21:22:48
阅读次数：
210
平面上给你n（不超过2000）个点，问你能构成多少个面积在[A,B]之间的Rt三角形。 枚举每个点作为直角顶点，对其他点极角排序，同方向的按长度排序，然后依次枚举每个向量，与其对应的另一条直角边是单调的，可以用一个pointer做出来，然后可以得出那些同方向的向量的区间（这个代码好像有点问题，可能会 ...
分类：
编程语言 时间：
2017-08-09 21:12:11
阅读次数：
235
/* HDU 4819 Mosaic 题意：查询某个矩形内的最大最小值， 修改矩形内某点的值为该矩形（Mi+MA）/2; 二维线段树模板： 区间最值，单点更新。 */ #include using namespace std; const int INF = 0x3f3f3f3f; const in... ...
分类：
其他好文 时间：
2017-08-09 20:04:10
阅读次数：
131
