码迷,mamicode.com
首页 >  
搜索关键字:树教程    ( 6个结果
虚树教程
问题引入 "SDOI2011消耗战" 虚树 按照朴素的做法,就是对于每一个询问都跑一边DP。 $$ Dp[i] = Dp[ i ] + \min( Dp[Son],Cost[i,Son]) \,\,\,(Son不为关键点)\\ Dp[i] = Dp[ i ] + Cost[ i, Son ] \,\ ...
分类:其他好文   时间:2019-09-26 21:48:02    阅读次数:109
学习知识点的比较好的blog
树状数组 https://blog.csdn.net/flushhip/article/details/79165701 FFT https://blog.csdn.net/ggn_2015/article/details/68922404 良心的可持久化线段树教程:http://www.cnblo ...
分类:其他好文   时间:2018-07-22 16:59:47    阅读次数:178
线段树模板
"线段树教程" 代码 ...
分类:其他好文   时间:2018-06-07 21:54:50    阅读次数:149
【最优比率生成树】poj2728 Desert King
最优比率生成树教程见http://blog.csdn.net/sdj222555/article/details/7490797个人觉得很明白易懂,但他写的代码略囧。模板题,但是必须Prim,不能用Kruscal,因为是完全图Code: 1 #include 2 #include 3 #includ...
分类:其他好文   时间:2014-09-06 16:05:03    阅读次数:227
【啊哈!算法】算法9:开启树之旅
这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。        是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。        你可能会问:树和图有什么区别?这个称之为树的东西貌似和无向图差不多嘛。不要着急,继续往下看。树其实就是不包含回路的连通无向图。你可能还是无法...
分类:其他好文   时间:2014-05-23 01:37:38    阅读次数:360
【啊哈!算法】算法10:二叉树
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。           二叉树的使用范围最广,一棵多叉树也可以转化为二叉树,因此我们将着重讲解二叉树。 二叉树中还有连两...
分类:其他好文   时间:2014-05-23 00:11:28    阅读次数:301
6条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!