Processing math: 100%

02 2021 档案

摘要:说实话,这道题真的是一道十分神仙的题。 看见这道题最直观的感受就是,我们试图让同一深度的节点都能够填上相同的字符。 最优情况是 x 恰好可以被某些深度的点的个数瓜分完,也就是说答案的下界就是节点的最大深度。 既然已经知道下界,我们不妨来分析一下上界。 我们考虑一种构造方案,对于每一层,我们用 阅读全文
posted @ 2021-02-25 17:42 Reanap 阅读(44) 评论(0) 推荐(0) 编辑
摘要:参考博客: 矩阵树定理-Freopen 矩阵树定理入土-ixRic 写在前面的话: 在学习矩阵树定理的证明的时候遇到了大量的困难,特别是在 Binet - Cauchy 定理 的证明部分感觉在上述两篇参考资料中的相关证明阐述都有一些问题,所以想在这里重新证明总结一下,并在两篇博客已有的正确证明下加以 阅读全文
posted @ 2021-02-06 11:46 Reanap 阅读(271) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示