![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
生成树计数
生成树计数
freeze up
集腋成裘
展开
-
CodeForces - 917D Stranger Trees
题意:给定一个有 nnn 个结点的树,结点带标,分别求与其有 k(0≤k<n)k(0 \leq k \lt n)k(0≤k<n) 条相同边的树的数量,答案模 109+710^9 + 7109+7。(n≤100)(n \leq 100)(n≤100)链接:https://vjudge.net/problem/CodeForces-917D解题思路:也是个生成树计数的问题,但限制...原创 2020-03-24 21:49:06 · 160 阅读 · 0 评论 -
HDU - 6064 RXD and numbers
题意:求有多少序列 A1,A2,⋯ ,AnA_1, A_2, \cdots, A_nA1,A2,⋯,An 满足以下条件:1≤Ai≤m1 \leq A_i \leq m1≤Ai≤mA1=An=1A_1 = A_n = 1A1=An=1∀ 1≤x≤m, ∃ p, Ap=x\forall~1 \leq x \leq m, ~\exists ~...原创 2020-03-13 21:46:53 · 105 阅读 · 0 评论 -
CodeForces - 1109D Sasha and Interesting Fact from Graph Theory
题意:给定 nnn 个带标结点,边权范围 [1,m][1, m][1,m],再给定两点 a,ba, ba,b,求所有可能的 a,ba,ba,b 路径上边权和为 mmm 的树的种数。(n,m≤106)(n, m \leq 10^6)(n,m≤106)链接:https://codeforces.com/contest/1109/problem/D解题思路:设 a,ba, ba,b 路径上共有...原创 2020-02-25 22:37:11 · 143 阅读 · 0 评论