摘要：
Part 1 POI 2015 Czarnoksiężnicy okrągłego stołu 大力讨论0到2，神仙DP p=3 咕咕咕 CF724F Uniformly Branched Trees 又来一个神仙题 设$dp[i][j][k]$表示以$i$个点中根最大的儿子的大小不超过$j$，根的 阅读全文
posted @ 2019-03-02 17:49
Speranza_Leaf
阅读(152)
评论(0)
推荐(0)
摘要：
题面 显然只需要考虑一个点(再乘n)，那么枚举这个点的度数，另外的$\frac{(n-1)(n-2)}{2}$条边是随意连的，而这个点连出去的边又和其余$n-1$个点产生组合，所以答案就是 $n*\frac{(n-1)(n-2)}{2}*\sum\limits_{i=0}^{n-1}C_{n-1}^ 阅读全文
posted @ 2019-03-02 17:28
Speranza_Leaf
阅读(120)
评论(0)
推荐(0)
摘要：
题面 这种套着高次幂的统计问题一般都要用到第二类斯特林数和自然数幂的关系：$a^k=\sum\limits_{i=0}^{k}S_k^iC_a^i*i!$ 那么对于每个点$x$有： $ans_x=\sum\limits_{i=0}^k S_{k}^i C_{\sum dis(x,j)}^i i!$ 阅读全文
posted @ 2019-03-02 16:11
Speranza_Leaf
阅读(155)
评论(0)
推荐(0)
摘要：
题面 常见的套路与不常见的套路 第一问是常见的套路，建反边用优先队列跑拓扑排序 第二问是不常见的套路，如何判断一个点最早什么时候起飞？先不加它来拓扑排序，直到拓扑排序不能进行下去了，这个时刻就是它必须加入的时刻。因为我们是反着做的，所以这样求出来的就是最早时刻。 1 // luogu-judger- 阅读全文
posted @ 2019-03-02 16:04
Speranza_Leaf
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号