跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
intrepidsword
»
2020-nowcoder-multi-7
2020-2021:teams:intrepidsword:2020-nowcoder-multi-7
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== Contest Info ====== date: 2020-08-01 12:00~17:00 [[https://ac.nowcoder.com/acm/contest/5672|2020牛客暑期多校训练营(第七场)]] ====== Solutions ====== ===== D. Fake News ===== 签到题,只有 $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.txt
· 最后更改: 2020/08/09 17:28 由
admin
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部