• 创建了本周训练周报
• 创建了暑期自己第一次加训界面

2019 Multi-University Training Contest 2

fyh:
题目大意：定义一个无根树的权值为所有点的度数的平方的和，求有标号的$n$个点形成的所有森林的权值的和。

tag:prufer序列，计数问题
做法:设$f[i]$表示$i$个带标号的节点有多少种不同的森林，递推式为$f[i]=\sum_{j=1}^i C_i^j*f[i-j]*j^{j-2}$。

设$w[i]$表示$i$个点能形成的所有无根树的权值和,考虑每一个点以及不同的度数对答案的贡献，递推式子为：$w[i]=i*\sum_{d=1}^{i-1}d^2*C_{n-2}^{d-1}*(n-1)*(n-2-(d-1))$

那么最终答案$ans[i]$就是$ans[i]=\sum_{j=1}^iC_i^j*(j^{j-2}*ans[i-j]+f[i-j]*w[i])$
comment:prufer序列一定要单独讨论N=1,N=2的情况，另外多开longlong取模会导致常数巨大

wxg:
题目大意
tag:
做法:
comment: hxm:
题目大意：
tag:
做法:

comment:

比赛：Codeforces Round #663 (Div. 2)
补第九场J 第十场J 整理了树上哈希的板子

补了cf664的部分题

比赛：无
整理单纯形板子