Milkor

摘要： 怪我比赛的时候想法太过于杂乱了。注重于区域的属性了。甚至还想用状态压缩或者是hash来描述分块的区域。其实我们的可以宏观的角度去审视这个问题。就是求分区的问题。那么我们完全可以标记边框的值为1。即不可行走。那么我们扫描整片区域。统计一个区域 。就用DFS把这整片区域给覆盖。然后继续扫描下去。离散化在... 阅读全文

摘要： 1 #include 2 #include 3 #include //queue 4 #include 5 using namespace std; 6 stack sck1; //cal 7 stack sck2; //num 8 char ss[20]; 9 void tra... 阅读全文

摘要： 单点更新: 这里就能开始说明树的节点可以有 一条线段 一个单点增量 等意义,而非是一个区间。 和传统意义上的实现。在这个问题上。线段树是优化了查询的时间。延长了更新时间。但是平摊下来。线段树优化了不少的时间新技能get!(一):build 时最后的节点可以直接输入。void build(int ... 阅读全文

摘要： Hotel. 区间合并问题。问题描述：N.N个房间。10 61 31 31 31 32 5 51 610个房间区间合并：这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并这句话。真是十分有道理啊。tree[] 本身记录的是什么呢？ 是该点的最长连续区间的数... 阅读全文

摘要： 线段树解决闭区间开区间问题。把区间放大两倍。解决 [1,5]开1-10的线段[1,3] 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 ... 阅读全文

摘要： 关于离散化。我在查资料的时候有个讲述离散化的概念的。是让在题目不考虑大小关系时候的数据。可以离散化。这是容易理解的。通过百度百科。矩阵67大神发现那个VOJ（查不到了的感觉）的题目。通过另外一个数组来记录长度宽度。我觉得其实也能考虑大小关系。不过是离散化之后的细节处理。离散化入门。线段树。POJ 上... 阅读全文

摘要： 敌兵布阵。 1 #include 2 #include 3 #define lson l,mid,res>1; 20 build(lson); 21 build(rson); 22 PushUp(res); 23 } 24 //goal军营目标 25 void Add(... 阅读全文

摘要： 写这类搜索题。首先感觉要有个框架。比如我的框架对于BFS来说（对于DFS，我想有两个一个是递归版一个是栈版）。这里是BFS小结。所以介绍一下BFS。我的框架。（也是搜集了网上许多神人的作品。）1：节点的定义。时间问题。步数。以及一系列其他基本动态属性都放在这里。先定义2个node now和next。... 阅读全文

摘要： #include#includebool r[100005];int main(){ int T,n,sum,i,intemp; scanf("%d",&T); while(T--) { memset(r,0,sizeof(r)); sum = 0; scanf("%d",&n); for(... 阅读全文

摘要： 再不总结就要忘记了。 阅读全文