TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共3篇）

2020牛客暑期多校训练营（第七场）G Topo Counting 来自专栏

题目大意原题长的一批的翻译：有一种有向图，被称为排列的DRG图，其包含组节点，第组包含个节点：。 DRG上有2种边：组内边和组间边。第组内的组内边可以表示为：（应该都能看懂）组间边可以表示为：现在我们想知道排列的DRG图的拓扑序列的数量。有向图的拓扑序列可以表示为：。所有节点来自且对于任意...

拓扑排序动态规划组合数学

2020-08-02

1 845

2020牛客暑期多校训练营（第七场）I Valuable Forests 来自专栏

题目大意我们将无根树T的价值定义为，其中V(T)是T的所有顶点的集合，而d(u)是T的度数。（即内部每个节点度数的平方和）我们将森林的价值定义为森林中所有树木的价值之和。求所有包含N个节点的森林的价值总和，答案对素数M取模。解题思路这题需要用到prufer序列的结论：初识prufe...

prufer序列动态规划组合数学

2020-08-02

5 1140

2020牛客暑期多校训练营（第三场）J Operating on the Tree 来自专栏

题目大意这道题从G题（Operating on a Graph ）延伸而来，附上G题大意：给一个 n 个点的 Graph，第 i 个点一刚开始是第 I 种颜色，接着有 k 次操作，第 i 次操作有个参数 oi 代表颜色 oi 会侵略所有和自己相邻的颜色，于是所有和 oi 相邻的...

树形dp 组合数学

2020-07-23

1 791