随笔分类 -  B - 组合计数 - 矩阵树定理/prüfer 序列

@atcoder - CODE FESTIVAL 2017 Elimination Tournament Round 3 F@ Unicyclic Graph Counting
摘要：求有多少 n 点 n 边的无向连通图，满足第 i 个点的度数为 di。 阅读全文
posted @ 2020-03-18 12:21 Tiw_Air_OAO 阅读(312) 评论(0) 推荐(1) 编辑
@topcoder - SRM697D1L3@ ConnectedStates
摘要：有n个城市，每个城市有个权值wi，任意两个城市i,j之间的道路数有wi∗wj条。 对于每种生成树，设每个点的度数为di，其权值定义为∏di。 问所有无根生成树的权值和。答案对1e9+7取模。 阅读全文
posted @ 2019-08-16 12:09 Tiw_Air_OAO 阅读(224) 评论(0) 推荐(0) 编辑
@codechef - TREDEG@ Trees and Degrees
摘要：考虑所有的有 N 个节点的树（节点编号为 1 ∼ N）。我们认为两棵树不同，当且仅当存在一对节点 u 和 v，满足一棵树中 u 和 v 之间有边，另一棵中没有。 设 T 为等概率随机选择的一棵树。我们记 T 中每个节点的度数分别为 d1,d2,...,dN。令 A = (d1 ·d2 ·····dN)^K，请求出 A 的期望值。 我们可以证明，A 的期望值可以写作分数 P/Q 的形式，其中 P 和 Q 为互质的正整数，且 Q 与 998,244,353 互质。 阅读全文
posted @ 2019-07-23 15:04 Tiw_Air_OAO 阅读(265) 评论(0) 推荐(0) 编辑
「笔记」数树相关的一些内容
摘要：一起来数树。 阅读全文
posted @ 2019-01-17 12:32 Tiw_Air_OAO 阅读(1097) 评论(3) 推荐(2) 编辑

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