随笔分类 -  数据结构基础：树分治

2017 Multi-University Training Contest - Team 9 1002&&HDU 6162 Ch’s gift【树链部分+线段树】
摘要：Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1354 Accepted Submission(s): 496 Proble 阅读全文
posted @ 2017-09-02 17:50 Angel_Kitty 阅读(206) 评论(0) 推荐(0) 编辑
洛谷 2634&&BZOJ 2152: 聪聪可可【点分治学习+超详细注释】
摘要：2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以 阅读全文
posted @ 2017-08-04 16:50 Angel_Kitty 阅读(278) 评论(2) 推荐(0) 编辑
Codeforces 833D Red-black Cobweb【树分治】
摘要：D. Red-black Cobweb time limit per test：6 seconds memory limit per test：256 megabytes input：standard input output：standard output Slastyona likes to w 阅读全文
posted @ 2017-07-31 17:16 Angel_Kitty 阅读(598) 评论(0) 推荐(0) 编辑
树链剖分简单分析及模板(杂谈)
摘要：这几天学习了一下树链剖分，顺便写一下我的理解、 早上看了一下别人的讲解，云里雾里，终于算是搞懂了、 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题 假如现在给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x y之间的最大权值是多少，2：改变x y之间的权值 当前这样的操作有很多 阅读全文
posted @ 2017-04-28 23:29 Angel_Kitty 阅读(320) 评论(0) 推荐(0) 编辑
POJ 1741 Tree(树的点分治，入门题)
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21357 Accepted: 7006 Description Give a tree with n vertices,each edge has a length(po 阅读全文
posted @ 2017-03-25 22:41 Angel_Kitty 阅读(1852) 评论(0) 推荐(3) 编辑
从零开始学建树(树的分治，树的重心)
摘要：分治算法在树的路径问题中的应用 一、树的分治算法 树的分治算法是分治思想在树型结构上的体现。 任一个具有n个节点的连通路，它的任何一棵树的树枝数为n-1 分治：除去树中的某些对象，使原树被分解成若干互不相交的部分。 分治算法分为两种：一种是点的分治，一种是边的分治 1.基于点的分治 1.选取一个点将 阅读全文
posted @ 2017-03-24 20:24 Angel_Kitty 阅读(788) 评论(0) 推荐(0) 编辑