摘要：
给你一张图，每条边有一定存在概率。求存在的图刚好为一棵树的概率。 阅读全文
摘要：
矩阵树定理，最基础的作用是用于求一张无向图中的生成树个数。当然它还能扩展到有向图，以及有其他许多应用。 阅读全文
摘要：
2019.8.7 慈溪模拟赛 T2。 阅读全文
摘要：
给你两棵$n$个点的树，对于第一棵树中的每条边$e_1$，求存在多少条第二棵树中的边$e_2$，使得第一棵树删掉$e_1$加上$e_2$、第二棵树删掉$e_2$加上$e_1$后皆仍为生成树。 阅读全文
摘要：
树上启发式合并，即$DSU\ on\ Tree$，是一个挺好用、挺实用的树上信息维护方法。 阅读全文
摘要：
2019.8.6 慈溪模拟赛 T3。 阅读全文
摘要：
2019.8.6 慈溪模拟赛 T2。 阅读全文