虚树

BZOJ2286 : [Sdoi2011]消耗战

对于每次询问，构造出虚树，相邻两点边权为该两点路径上边权的最小值 f[i]表示以i为根的子树与1不连通的最小代价,vip[i]表示i是不是关键点 f[i]=sum(vip[j]?
·2015-10-31 11:50

BZOJ3881 : [Coci2015]Divljak

的所有串构造AC自动机，并建出Fail树 每当Bob添加一个串时，在AC自动机上走，每走到一个点，就把它到根路径上所有点的答案+1 需要注意的是每次操作，相同的点只能被加一次 所以在需要操作的点构成的虚树上进行修改操作
·2015-10-31 11:49

BZOJ4158 : [POI2007]Railway

求出所有关键点组成的虚树，将两端都在虚树上的边保留。 对剩下的边求出最小生成树即可得到一组可行解。
·2015-10-31 10:17

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

BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim）最大团问题最小树形图（CodeForces240E）虚树
skywalkert·2015-10-06 14:00

【BZOJ3572】【Hnoi2014】世界树 虚树

puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46506883"); }题解：首先构建虚树
Vmurder·2015-06-15 19:00

BZOJ 4012 HNOI2015 开店 动态树分治+二分

1.线段树维护虚树2.点分治+线段树3.分块第一种方法我不知道在线怎么搞==(我并不知道怎么在虚树上进行点定位第三种方法貌似内存过不去？
PoPoQQQ·2015-04-29 12:00

【BZOJ】2286: [Sdoi2011消耗战【虚树DP】

传送门：【BZOJ】2286:[Sdoi2011消耗战mycode：#include #include #include usingnamespacestd; typedeflonglongLL; #definerep(i,a,b)for(inti=(a);i=(b);--i) #defineclrs(a,x,sizes)memset(a,x,sizeof(a[0])*(sizes+1)) #
u013368721·2015-04-21 21:00

【BZOJ】3572: [Hnoi2014]世界树【虚树DP】

传送门：3572:[Hnoi2014]世界树mycode：#include #include #include #include usingnamespacestd; typedeflonglongLL; typedefunsignedlonglongULL; typedefpairpii; #definerep(i,a,b)for(inti=(a);i=(b);--i) #defineclr
u013368721·2015-04-21 12:00

BZOJ 3991 Sdoi2015 寻宝游戏 树链的并

题目大意：给定一棵树，多次将某个点设为关键点或取消关键点，求虚树中边长总和的二倍Orzwyfcyx首先我们考虑树链的并(每个点到根节点的链的并集)怎么求将虚树中的所有点按照DFS序排序，将每个点的深度统计入答案
PoPoQQQ·2015-04-16 10:00

BZOJ 3879 SvT 后缀树+虚树

思路：保证Σask数量级在O(n)上，可以考虑一下虚树了。建立虚树之后，这题就和差异那个题一样了。但是必须要打时间戳啊，要不死的很惨的啊。。
jiangyuze831·2015-01-19 17:00

【BZOJ3879】SvT 后缀树+虚树

后缀虚树好了，下面发一段以前的文字。话说其实后缀数组分治能写，当时想shei了。Vn：啊，水题。一看到“后缀”和这数据范围，肯定后缀数组、后缀自动机、后缀树走起！
Vmurder·2015-01-17 16:00

bzoj2286: [Sdoi2011消耗战] 虚树构造

由于要改变的节点个数很少，我们可以考虑用虚树重新建图，缩小范围，这样一棵树上最多有m*2个节点然后每次对虚树进行树形dp这样总的复杂度就是n*logn的了，logn是lca的复杂度。
IED98·2015-01-15 12:29

bzoj3572: [Hnoi2014]世界树

学习了一种新的树形结构——虚树，就是把每个树上是链的部分缩起来，再对这些在虚树上的点进行操。这题其实几天前就A掉了。。。
IED98·2015-01-13 23:59

【BZOJ3611】【HEOI2014】大工程 LCA单调性 构造虚树

题解：虚树部分参见上一篇博客然后DP部分随便乱搞就过了。
Vmurder·2015-01-09 17:00

【BZOJ2286】【SDOI2011】消耗战 LCA单调性（构建虚树）+树形DP

所以可以利用LCA单调性构建虚树。思想：我们发现每次树形DP有很多点用不到，但是却需要被扫过，让他们见鬼去吧！实现：我们只对每次扫的图插入本次询问需要的节点，以及它们的LCA。
Vmurder·2015-01-09 15:00

【To Do List】

重量平衡树卡特兰数伯努利数带花树二项式反演插头dp博弈sbtLCT链翻转仙人掌基环外向树 斯特林数最小乘积生成树动态凸包旋转卡壳朱刘算法 toptree上下界网络流zkw费用流+线段树数位dp拟阵必经点树 dinkelbach虚树已学习的
u012732945·2014-09-30 21:00

创建虚树与虚表

创建虚树与虚表关键字:virtualtreetable转自:http://liugang594.iteye.com/blog/159449构建一棵树或表，有时，如果数据量太大，那么一次性加载所有的数据将耗费大量的时间
djsl6071·2008-02-20 17:00

创建虚树与虚表

  要实现一棵虚树或一个虚表，我们需要用到VIRTUAL样式。
liugang594·2008-01-25 22:00

创建虚树与虚表

  要实现一棵虚树或一个虚表，我们需要用到VIRTUAL样式。
liugang594·2008-01-25 22:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他