随笔分类 -  矩阵树

摘要:复盘 $\color{black}{\text{n}}\color{red}{\text{ealchen}}$ 神仙讲的题。 完蛋我最近好像和生成树杠上了。 Description 给定一个图 $G$ ,要对它所有生成树 $T$ 求这样的一个权值和: $$val(T) = \Big(\sum_{e 阅读全文
posted @ 2022-07-13 16:27 Illusory_dimes 阅读(39) 评论(1) 推荐(0)
摘要:复盘 $\color{black}{\text{n}}\color{red}{\text{ealchen}}$ 神仙讲的数数题。 Warning:如果你做过「WC2019」数树 的话你可以尝试先不看题解,直接去想 $O(n ^ 2)$ 的做法。 这题还算是弱化版的呢( UPDATE:“不少于”仅是便 阅读全文
posted @ 2022-07-11 10:03 Illusory_dimes 阅读(41) 评论(0) 推荐(0)
摘要:$\color{black}{\text{A}} \color{red}{\text{ThousandMoons}}$ $\text{Round}$ 里面一道卡我不知道的一个结论的题来源(讲的时候提到了这个题) 非常非常非常好的计数题!!! 当然也真心感谢 $\color{black}{\text{ 阅读全文
posted @ 2022-06-30 20:05 Illusory_dimes 阅读(77) 评论(0) 推荐(1)