摘要：
给你一张图，每条边有一定存在概率。求存在的图刚好为一棵树的概率。 阅读全文
posted @ 2019-08-07 20:36
TheLostWeak
阅读(230)
评论(0)
推荐(0)
摘要：
矩阵树定理，最基础的作用是用于求一张无向图中的生成树个数。当然它还能扩展到有向图，以及有其他许多应用。 阅读全文
posted @ 2019-08-07 20:30
TheLostWeak
阅读(257)
评论(0)
推荐(0)
摘要：
2019.8.7 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-07 19:51
TheLostWeak
阅读(204)
评论(0)
推荐(0)
摘要：
给你两棵$n$个点的树，对于第一棵树中的每条边$e_1$，求存在多少条第二棵树中的边$e_2$，使得第一棵树删掉$e_1$加上$e_2$、第二棵树删掉$e_2$加上$e_1$后皆仍为生成树。 阅读全文
posted @ 2019-08-07 19:11
TheLostWeak
阅读(270)
评论(0)
推荐(0)
摘要：
树上启发式合并，即$DSU\ on\ Tree$，是一个挺好用、挺实用的树上信息维护方法。 阅读全文
posted @ 2019-08-07 18:38
TheLostWeak
阅读(448)
评论(0)
推荐(0)
摘要：
2019.8.6 慈溪模拟赛 T3。 阅读全文
posted @ 2019-08-07 17:40
TheLostWeak
阅读(230)
评论(0)
推荐(0)
摘要：
2019.8.6 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-07 17:39
TheLostWeak
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号