qlky

摘要： http://blog.csdn.net/acdreamers/article/details/16905653 题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 分析:首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的 阅读全文

摘要： http://www.cnblogs.com/kuangbin/archive/2012/08/28/2659915.html 求每个节点到叶子节点的最长距离 需要保存每个节点到叶子节点距离的最大值和次大值。第一次dfs求出到下面叶子节点的最大值，第二次dfs更新从父节点过来的最大值。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1520 父节点和子节点不能同时选。 http://blog.csdn.net/woshi250hua/article/details/7641589 首先是建树，这个在之前的树形背包里有讲：http://www.c 阅读全文

摘要： http://www.cnblogs.com/scau20110726/archive/2013/04/14/3020998.html 面积交和面积并基本上差不多。在面积并里，len[]记录的是覆盖一次或以上的长度。如果想要知道覆盖两次或以上的长度，可以加入一个len2[]数组。 1.col[rt] 阅读全文

摘要： http://www.cnblogs.com/kane0526/archive/2013/03/06/2947118.html 题目大意：给你n个立方体，求相交区域大于等于三次的体积和。 这题需要前面两题的知识 体积并 http://www.cnblogs.com/qlky/p/5759481.ht 阅读全文

摘要： http://www.cnblogs.com/kane0526/archive/2013/03/07/2948446.html http://blog.csdn.net/acdreamers/article/details/11854781 每块蔬菜地种植蔬菜收获的利润为 val=x*y*price 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/10769 给n张海报，在每张海报上剪掉一个矩形，求面积并 把剪块的海报分成四个矩形，就是普通的求面积并问题了 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/14689 三个操作 两个查询 其实是区间覆盖，区间颠倒和区间合并的结合，可以先看这几道题 区间合并：http://www.cnblogs.com/qlky/p/5745065.html 区间更新（两种更新方式）：http: 阅读全文

摘要： 扫描线的基础概念可以看这几篇文章 http://blog.csdn.net/xingyeyongheng/article/details/8927732 http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.html 在这里讲一 阅读全文

摘要： http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html 用线段树，首先要定义好线段树的节点信息，一般看到一个问题，很难很快能确定线段树要记录的信息做线段树不能为了做题而做，首先线段树是一种辅助结构，它是为问题而生的，因而 阅读全文