Windows注册表
1 注册表的作用
注册表在windows中非常重要，它是一个庞大的数据库，里面保存了大量的系统信息，例如保存软件硬件的配置信息，计算机系统的设置，性能记录。
如果注册表遭到破坏，就可能对整个系统造成影响，甚至系统瘫痪。
2 注册表的结构
注册表是树状的层次结构：主键-->子键-->子键-->子键-->……-->键值。其中每一个键都...
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久，然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》，豁然开朗啊，，马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点：
1、多维不会的时候，从一维尝试类比；
2、想法的证明，情况数不多的时候，分类讨论证明很好
#includ...
分类：
其他好文 时间：
2014-08-13 19:05:27
阅读次数：
153
先贴自己类比二维树状数组写的三维树状数组模板： 开始的时候循环体内j=y,k=z，没写，以为自己思路错了，，，hehe.....
更高维的树状数组以此类比
const int MAXN = 100+10;
int c[MAXN][MAXN][MAXN];int X,Y,Z;
int N;
inline int lowbit(int x){return x&(-x);}
void up...
分类：
其他好文 时间：
2014-08-13 19:00:37
阅读次数：
189
题解：首先是很基础的树状数组求逆序对，然后对于每一个第一个数往后移动，对于逆序数的贡献是n-a[i]-1-a[i]。枚举然后求最小值即可。#include #include #include using namespace std;int n,c[5001],x,a[5001];int add(in...
分类：
其他好文 时间：
2014-08-13 17:46:06
阅读次数：
255
http://poj.org/problem?id=1195
求矩阵和的时候，下标弄错WA了一次...
求矩形(x1,y1) （x2,y2）的sum
|sum=sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1)
二维树状数组讲解：http://blog.csdn.net/u011026968/article/details/38532...
分类：
其他好文 时间：
2014-08-13 13:14:06
阅读次数：
260
http://poj.org/problem?id=2299
最初做离散化的时候没太确定但是写完发现对的---因为后缀数组学的时候，，这种思维习惯了吧
1、初始化as[i]=i；对as数组按照num[]的大小间接排序
2、bs[as[i]]=i；现在bs数组就是num[]数组的离散化后的结果
3、注意，树状数组中lowbit(i) i是不可以为0的，0&(-0)=0，死循环...
...
分类：
其他好文 时间：
2014-08-13 03:36:15
阅读次数：
234
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4174
考虑第i个人当裁判的情形。假设从a1到ai-1有ci个人比ai小，那么就有(i-1)-ci个比ai大。di同理。
根据乘法原理和加法原理，i当裁判时有ci(n-i-di)+di(...
分类：
其他好文 时间：
2014-08-12 13:45:44
阅读次数：
193
题意：求逆序对解题思路：1)树状数组 + 离散化解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月05日 星期二 12时05分09秒 4 5 #include 6 #include 7 #in....
分类：
其他好文 时间：
2014-08-12 08:57:23
阅读次数：
182
DescriptionYou are given n points and two circles. The radius of the circle will be dynamical. Your task is to find how many points are under both cir...
分类：
其他好文 时间：
2014-08-12 02:57:33
阅读次数：
276
示例： 类Org表示组织机构，是一个典型的树状结构数据，其属性包括： id,name,children,parent 要将Org映射到数据库中，对parent作多对一的映射，对children作一对多的映射。 我们可以通过三张表来解释其关系 代码实现： 1.建Org实体类@Entitypublic ...
分类：
系统相关 时间：
2014-08-12 00:23:23
阅读次数：
468
