2020-2021:teams:intrepidsword:2020-nowcoder-multi-7
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:intrepidsword:2020-nowcoder-multi-7 [2020/08/09 17:28] admin D. Fake News |
2020-2021:teams:intrepidsword:2020-nowcoder-multi-7 [2020/08/09 17:28] (当前版本) admin J. Pointer Analysis |
||
|---|---|---|---|
| 行 10: | 行 10: | ||
| 签到题，只有 $1,24$ 满足要求。 | 签到题，只有 $1,24$ 满足要求。 | ||
| + | |||
| + | ===== I. Valuable Forests ===== | ||
| + | |||
| + | **题目大意**：定义一个森林的价值为所有点的度数平方和。求所有 $n$ 个点带标号的森林的价值和。 | ||
| + | |||
| + | **题解**：首先求树的价值平方和。注意到一个点的度数等于 prufer 序列中出现次数加 $1$，且每个点的贡献相同，因而是 $n\cdot\sum_{i=0}^{n-2}(i+1)^{2}{n-2\choose i}$。森林 dp 一下即可。 | ||
| + | |||
| + | ===== J. Pointer Analysis ===== | ||
| + | |||
| + | 签到题，xjb 迭代即可。 | ||
2020-2021/teams/intrepidsword/2020-nowcoder-multi-7.1596965284.txt.gz · 最后更改: 2020/08/09 17:28 由 admin
