LCT-动态树

[Wc2006]水管局长数据加强版 LCA&RMQ

不过有看到用splay, 动态树等做的.. #include<cstdio> #include<cstdlib> #include<cstri
·2015-11-11 11:56

HDU 4010 Query on The Trees(动态树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4010 题意：一棵树，四种操作： （1）若x和y不在一棵树上，将x和y连边； （2）若x和y在一棵树上，将x变成树根，将y从x树上分离； （3）若x和y在一棵树上，将x到y路径上的所有值增加det； （4）若x和y在一棵树上，输出x到y路径上的最大值。 思路：一、由于出现的多棵树，那么每次操
·2015-11-11 09:42

SPOJ 913 Query on a tree II（动态树）

题目链接：http://www.spoj.com/problems/QTREE2/ 题意：给出一棵树，每条边有一个权值。两种操作：（1）询问某两个节点之间的距离；（2）询问x到y的路径上的第K个节点的编号。 思路：节点保存dis值、cnt。对于第二种询问，先access(x)，然后y向上，父节点为空时，判断第K个节点在y的左侧右侧还是y本身。 struct node {
·2015-11-11 09:42

SPOJ 6779 Can you answer these queries VII(动态树)

题目链接：http://www.spoj.com/problems/GSS7/ 题意：一棵树，每个节点有一个权值。两种操作：（1）将某条路经的权值统一修改为某个值；（2）询问某个路径上最大的连续和。 思路：节点保存sum,size,val,Max,LMax,RMax。 const int N=200005; struct node { int isRoot,val,
·2015-11-11 09:41

SPOJ 375 Query on a tree（动态树）

题目链接：http://www.spoj.com/problems/QTREE/ 题意：给出一棵树，每条边有一个权值。两种操作：（1）修改某条边的权值；（2）询问某两个点之间路径权值的最大值？ 思路：节点存储到父节点的权值以及该节点子树的最大值。 const int N=20005; struct node { int cost,maxcost,isRo
·2015-11-11 09:40

BZOJ 1036 [ZJOI2008]树的统计Count（动态树）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：一棵树，每个节点有一个权值。三种操作：（1）修改某个节点的权值；（2）输出某两个节点之间的权值之和；（3）输出某两个节点之间权值的最大值。 思路：（1）首先说明，在splay中记录一个father，表示当前节点的父节点。但是在这里，在一个树链中，father与在splay中
·2015-11-11 09:40

BZOJ 3083 - 遥远的国度

省选考得不好不说了=-继续努力吧 题目大意：维护一棵有根树，支持三个操作：换根; 一条链上都改为一个值; 求某个子树的Min 算法分析：裸的动态树问题，非常简单啦。
·2015-11-11 05:28

extjs动态树 动态grid 动态列

由于项目需要做一个动态的extjs树、列等等，简而言之，就是一个都是动态的加载功能， 自己琢磨了半天，查各种资料，弄了将近两个星期，终于做出来了   首先，想看表结构，我的这个功能需要主从两张表来支持 代码目录表： CREATE TABLE SYS_T01_CODECONTENT ( ID NUMBER NOT NULL, PID NUMBER NOT NULL,
·2015-11-11 05:35

BZOJ 2243 染色(动态树)

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2243 题意：一棵树，初始时每个节点有一个颜色。两种操作：（1）将某条路经上的点的颜色统一修改为某个值；（2）统计某条路径上颜色有多少段？比如11221算3段。 思路：splay节点记录区间的左右两侧的颜色LR，该节点的颜色val以及总的段数以及标记。向上合并时根据左孩子右孩子的LR以
·2015-11-11 03:47

BZOJ 2361 tree（动态树）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2631 题意：一棵n个点的树，每个点的初始权值为1。对于这棵树有以下四种操作：（1）+ u v c：将u到v的路径上的点的权值都加上自然数c；（2）- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；（3）* u v c：
·2015-11-11 03:41

BZOJ 2594 水管局长数据加强版（动态树）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2594 题意：给出一个无向图，边有权值。定义一条路径的长度为该路径所有边的最大值。两种操作：（1）询问u到v所有路径的长度的最小值；（2）删掉某条边。 思路： （1）将每个边也转化成一个点，比如边(1,2)，转化成(1,3),(3,2)两个边；那么边权看做3的点权；1和2的点权可以看
·2015-11-11 03:40

bzoj 2049 Cave 洞穴勘测(LCT)

www.cnblogs.com/fraud/           ——by fraud   动态树入门题
·2015-11-11 02:20

【SPOJ】6779 Can you answer these queries VII

只能怪自己动态树太龊了吧。。
·2015-11-11 01:54

【CodeForces】13E Holes

  很裸的动态树。与这题本质上是相同的：【HYSBZ】1036 树的统计Count 但是，通过分块暴力，可以做到O(n*sqrt(n))。 很显
·2015-11-11 01:48

神牛驾到！James B. Orlin 的 O(nm)最大流算法论文翻译！！

  Orlin的算法不但需要与King et al.算法相结合，同时实现过程相当繁琐，需要使用传递闭包、动态树等高级算法，基本只具备理论价值。
·2015-11-08 16:22

【总结】动态树

0、BFS将无根树转化为有根树。 1、bef[x]=y。表示x的父亲是y。这样建树构成了一片森林。 2、Access(x)。表示以x为起点，一直到根节点，构造出一条链。这条链用splay维护，可以很好的支持插入和删除操作。这条链只有根节点与原树有联系。 3、Splay(x)。同伸展树，用于维护提取出的链。通过splay操作，使得均摊logn。 4、MakeRoot(x)。表示把x节点设为根
·2015-11-07 15:49

【bz2002】弹飞绵羊

题意： 给出n个节点 及其父亲 和m个指令1：表示求节点i到根节点（n+1）的距离2：表示将节点i的父亲更换为j   题解： 动态树link、cut、access模板题 貌似没什么难度
·2015-11-07 11:04

BZOJ 3589 动态树（子树操作，链查询）

思路：AAA树：每个节点有四个孩子，0和1是动态树的左右孩子，其他的孩子弄成一个二叉树保存在2 3号节点上。 &nbs
·2015-11-02 19:47

[网络收集]dtree动态树+Javascript右键菜单

dtree动态树+Javascript右键菜单（一） 注：先看效果，不行了你就不用看，免得浪费大家的时间。行了你再看。1、从网上下载dtree控件。
·2015-11-02 13:00

Ext动态树详解

最近在学习Ext，在园子里也看了好多别人的文章，今天自己动手来实现一个动态树。
·2015-11-02 11:50

动态树LCT小结

      最开始看动态树不知道找了多少资料，总感觉不能完全理解。但其实理解了就是那么一回事。。。
·2015-11-01 12:51

Struts2 动态树形菜单

References: 《Struts 2与AJAX（第二部分）》[1]，《STRUTS2树状菜单实现》[2]，《Dojo入门教程之dojo.io.bind详解》[3]   关键的标签：<sx:tree />，其实这是一个dojo plugin 的标签，Struts2 提供了对于dojo的支持。 部分属性参数说明：完全版请移步这里 参数名 参数类型 是否必须 说明
·2015-11-01 12:07

Extjs 菜单树、如何单击树弹出tab、如何用DataView显示图片

效果图片：   树菜单的建立，这里将动态树的产生： 声明：homeTree var homeTree = new Neo.index.HomeTree({  
·2015-11-01 12:28

Struts 2与AJAX（第二部分）

更多<s:tree /> 在Struts 2的showcase中有两个<s:tree />的例子，分别是静态树与动态树。所谓的静态树即是在编写JSP代码时通过<
·2015-11-01 12:11

(ArcGIS Flex API)根据地图数据构建动态树

根据地图数据动态构建树，如下图所示，数据如下： 构建如下一颗动态构造的树（查询上述面图层的数据，作为父节点，再做面数据的相交查询，查询出每个面相交的道路数据作为子节点），结果如下： 实现代码： <?xml version="1.0" encoding="utf-8"?> <s:Application xmlns:fx=&q
·2015-11-01 08:24

嵌套Repeater实现可伸缩的动态树状目录

前台：   <%@ Control Language="C#" AutoEventWireup="true" CodeFile="Left.ascx.cs" Inherits="Controllers_ml" %>   <!--<asp:TreeView ID=
·2015-10-31 18:57

BZOJ3589 : 动态树

对于既要支持子树修改又要支持链查询， 需要树链剖分 然后求出DFS序，DFS的时候先DFS重儿子， 然后子树是1个区间，链是$O(\log n)$个区间   这道题对于查询若干条链的并： 由于K<=5，所以考虑容斥原理 转化为查询若干条链的交， 假设有5条链ABCDE要求交 可以先求AB的交T,再求TC的交…   考虑如何求两条树链的交： 本题中树
·2015-10-31 16:38

BZOJ 3589 动态树 树链拆分+纳入和排除定理

标题效果：鉴于一棵树。每个节点有一个右值，所有节点正确启动值他们是0。有两种操作模式，0 x y代表x右所有点的子树的根值添加y。 1 k a1 b1 a2 b2 ……ak bk代表质疑。 共同拥有者k边缘( k <= 5)，这些边保证是一个点到根节点的路径上的一段。 问这些路径段上的点的权值和是多少，可能有多条路径重叠的情况。 思路：子树改动，区间查询，非常明显用树链剖分
·2015-10-31 11:14

从伸展树说开

某大牛跟我说伸展树很牛, 是动态树的基础. 如果真的对数据结构有兴趣, 或者想在这个领域发展, 或许可以研究研究.
·2015-10-31 10:03

二叉排序树

1.二叉排序树的概念:  二叉排序树是一种动态树表。
·2015-10-31 10:59

SPOJ 6779 Can you answer these queries VII

    另外我的代码写得确实比较挫，推荐一份效率比较高的用动态树写的代码：http://ideone.com/wA3Pr。
·2015-10-31 08:07

使用函数递归实现基于PHP和MySQL的动态树型菜单

树型菜单在很多桌面应用系统中都有非常广泛的应用，其主要优点是结构清晰，利于使用者非常清楚的知道目前自己所在的位置。但在web上树型菜单的应用因为没有理想的现成组件可以拿过来直接使用，所以一般的情况下，程序员主要是通过JavaScript来实现一些简单的树型结构菜单，但这些菜单往往都是事先定好各菜单项目，以及各菜单项目之间的层次关系，不利于扩充，一旦需要另一个菜单结构时，往往还需要重新编写，因此使用
·2015-10-30 16:08

Ext tree无限级动态树

Code  public void CreateData()         {             /*数据源    &nb
·2015-10-29 08:17

Struts 2与AJAX（第二部分）

更多<s:tree /> 在Struts 2的showcase中有两个<s:tree />的例子，分别是静态树与动态树。
·2015-10-28 09:12

二叉查找树

它是一种动态树表，树结构在插入元素时生成。 * * */ public clas
·2015-10-27 14:47

集训计划

数据结构：Splay tree， 　　动态树：LinkCut Tree 　　树链剖分，可持久化数据结构 　　自动机+DP 　　主席树 　　kd树 　　线段树加强训练 　　Dancing link精确覆盖
·2015-10-23 08:42

ASP.NET1.1中动态树的实现

    因为ASP.NET1.1没有像ASP.NET2.0那样默认提供TreeView控件，所以ASP.NET1.1中实现动态树就不像ASP.NET2.0中那样简单了，但是也并没有复杂多少
·2015-10-23 08:35

动态树LCT

1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const int maxn=100000+10,INF=-1u>>1; 7 int v[
·2015-10-21 12:53

动态树链剖分

1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #define inf -1u>>1 6 using namespace std; 7 const int maxn=50000+10;
·2015-10-21 12:51

高级数据结构

本书主要内容包括：哈希表、树与二叉树、优先队列与堆、并查集、线段树、树状数组、伸展树、Treap、AVL树、红—黑树、SBT、块状链表与块状树、后缀树与后缀数组、树链剖分与动态树等。
Aiphis·2015-10-08 16:46

这个人还没有学过/写过的算法

k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换
skywalkert·2015-10-06 14:00

［动态树］ HDOJ 5467 Clarke and hunger games

按时间点建树，然后递归实现ＬＣＴ的可持久化．．．．#include usingnamespacestd; typedeflonglongLL; #definemp(x,y)make_pair(x,y) constintmaxn=300005; constintmaxm=300005; constintINF=0x3f3f3f3f; constintmod=1e9+7; structnode*n
blankcqk·2015-09-21 10:00

HDOJ 5458 Stability

由于没有看到图在任意时刻都是连通的．．这一条件．．于是只好打了动态树．．
blankcqk·2015-09-19 18:00

poj 3237 Tree 树链剖分 动态树 LCT

TreeTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 6171 Accepted: 1687DescriptionYouaregivenatreewith N nodes.Thetree’snodesarenumbered1through N anditsedgesarenumbered1through N −1.Eachedgei
firenet1·2015-08-25 09:00

QTREE - Query on a tree 树链剖分 或者 动态树

QTREE-QueryonatreenotagsYouaregivenatree(anacyclicundirectedconnectedgraph)withNnodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti:changethecostofthei-
csuhoward·2015-08-21 17:05

QTREE - Query on a tree 树链剖分 或者 动态树

QTREE-Queryonatreenotags Youaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti :changethecostoft
csuhoward·2015-08-21 17:00

spoj 375 QTREE - Query on a tree 树链剖分 LCT 动态树

QTREE-Queryonatreenotags Youaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti :changethecostoft
firenet1·2015-08-21 10:00

fzu Problem 2082 过路费 树链剖分 LCT 动态树

Problem2082过路费Accept:393    Submit:1301TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。 Input有多组样例，每
firenet1·2015-08-21 10:00

POJ 2763 -- Housewife Wind 树链剖分 LCT 动态树

Housewife WindTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 7479 Accepted: 1938DescriptionAftertheirroyalwedding,Jiajiaand Wind hidawayinXXVillage,toenjoytheirordinaryhappylife.PeopleinXXVill
firenet1·2015-08-21 10:00

【动态树】 HDOJ 5398 GCD Tree

LCT维护最大生成树。。。。。然而这种题目比赛的时候根本不敢写。。。#include usingnamespacestd; #definemp(x,y)make_pair(x,y) constintmaxn=100005; constintmaxm=300005; constintINF=0x3f3f3f3f*2; structnode*null; structnode { intsize,r
blankcqk·2015-08-18 20:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他