purfer序列题表(已完成)

Posted TS_Hugh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了purfer序列题表(已完成)相关的知识,希望对你有一定的参考价值。

purfer序列是对于带编号(互不相同)的无根树进行编码得到的,对于同样的n个顶点,其有n-2项,有n^(n-2)种,而且每种都合法(如果只要求他是一棵树的话)(可以通过证明翻译过程维持了各部分的树的形态来证明最终结果是一棵形态唯一的树),而且每种与每种树形态一一对应,还有一个小性质就是在一种树形态中,对于每个点其度数-1=其在purfer序列里出现的次数,这样我们就可以通过purfer来求树的形态数,而且还可以加入一些关于点的度数的限制。(做题的时候往往要特判n=1)
bzoj1430:小猴打架 水得一比
bzoj1211:[HNOI2004]树的计数    加了点度数的限制,然而水得一比
bzoj1005:[HNOI2008]明明的烦恼 *bzoj1211+高精度+分解质因数(这玩意挺好用)

以上是关于purfer序列题表(已完成)的主要内容,如果未能解决你的问题,请参考以下文章

线性基题表(已完成)

(ex)BSGS题表(已完成)

杜教筛题表(已完成)

联赛之前的题表(已完成)汇总(可能有遗漏)

Matrix-Tree定理题表(已完成(ojbk))

字符串题表