𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 给定三个数 \(n,d,mod\)，求有多少种 \(n\) 个点的不同构的树满足：除了度数为 \(1\) 的结点外，其余结点的度数均为 \(d\)。答案对质数 \(mod\) 取模。 Solution 感觉这个题好神啊，看 Editorial 看了半天。 先考虑 阅读全文

摘要： Description Link. 有一棵 \(n\) 个节点的树，其中一个简单路径的集合被称为 \(k\) 合法当且仅当：树的每个节点至多属于其中一条路径，且每条路径恰好包含 \(k\) 个点。 对于 \(k\in [1,n]\)，求出 \(k\) 合法路径集合的最多路径数。 即：设 \(k\) 阅读全文