堆保护机制的原理 PEB random：在Windows XP SP2之后，将PEB基地址前两个字节随机化。 Safe Unlink:在SP2 之前的链表拆卸操作类似于如下代码: SP2在进行删除操作时，将提前验证堆块前向指针和后向指针的完整性。 ) heap cookie:cookie在堆首部分原 ...
分类：
其他好文 时间：
2017-08-09 16:48:34
阅读次数：
318
题目链接：http://poj.org/problem?id=3318 题意：给你矩阵ABC，要求验证A * B是否等于C。 思路：直接算的话复杂度n^3，妥妥TLE。 随机化有两种方法。 一是不断随机一个列矩阵，左乘验证。 二是不断随机C里的某个点验证。 补充一下随机函数知识点： 要取得[a,b) ...
分类：
其他好文 时间：
2017-08-03 13:44:02
阅读次数：
145
题目描述 gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大 ...
分类：
其他好文 时间：
2017-07-27 18:26:32
阅读次数：
237
题目描述 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘子之后，魔法炮除了不用付饭费之外，老板还会奖励他d(1<=d<=10000)元钱 ...
分类：
Web程序 时间：
2017-07-27 18:12:43
阅读次数：
201
【BZOJ4080】[Wf2014]Sensor Network Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘 ...
分类：
Web程序 时间：
2017-07-27 09:42:59
阅读次数：
193
【转载自】http://www.cnblogs.com/gaochundong/p/comparison_sorting_algorithms.html 比较排序算法分类 比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。 比较排序算法（Comparison Sorts ...
分类：
编程语言 时间：
2017-07-26 14:42:28
阅读次数：
254
题目链接 UCloud 的安全秘钥 对于简单的版本，我们直接枚举每个子序列，然后sort一下判断是否完全一样即可。 对于中等版本，这个时候不能在判断两个序列是否相似上面花太多的条件。 这个时候就想到了Hash 对$1$到$n$的每一个数，随机一个权值。 两个序列相似则有这两个序列的每个元素的Hash ...
分类：
其他好文 时间：
2017-07-24 01:25:49
阅读次数：
234
题目链接 Mike and distribution 题目意思很简单，给出$a_{i}$和$b_{i}$，我们需要在这$n$个数中挑选最多$n/2+1$个，使得挑选出来的 $p_{1}$,$p_{2}$,$p_{3}$,...,$p_{m}$满足 $a_{p1}+a_{p2}+a_{p3}+...+ ...
分类：
其他好文 时间：
2017-07-22 00:12:40
阅读次数：
185
http://codeforces.com/gym/101341 【题意】 给定三个方阵A,B,C，问AB=C是否成立？ 方阵的规模最大为1000 【思路】 求AB的时间复杂度为n*n*n,会超时 左乘一个一行n列的向量，时间复杂度降为n*n 【Accepted】 1 #include<iostre ...
分类：
编程语言 时间：
2017-07-18 19:48:35
阅读次数：
208
