• 创建了本周训练周报
• 创建了暑期牛客第七次集训界面
• 创建了暑期牛客第八次集训界面
• 创建了暑假cf第二次集训界面

2020牛客暑期多校训练营（第七场）
2020牛客暑期多校训练营（第八场）
2020-2021 BUAA ICPC Team Supplementary Training 02

fyh:
题目大意：
tag:
做法:
comment:

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

hxm:2020-2021 BUAA ICPC Team Supplementary Training 02 D.Forest Game
题目大意：现在有一棵$n$个节点的树，每次从中删去一个点，得到这个点所在树的大小的代价。问给定一棵树随机删除的所有情况代价和
tag:计数，点分治，fft
做法: 每一种删除方案对应一种排列 我们考虑每个点对的贡献，每个点对中一个点对另一个点产生贡献当且仅当另一个点是这两点之间所有点中第一个删除的，那么距离为$m-1$的点对(即路径上有$m$个点)产生的代价为$2 \times C_{n}^{m}(m-1)!(n-m)!$ 那么我们只需要计算每种距离的点对有几个 使用点分治+$fft$统计
comment:点分治+$fft$统计不同长度点对个数

比赛：atcoderAtCoder Beginner Contest 174 \\整理：整理了点分治板子