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

浙公网安备 33010602011771号