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

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

fyh:2020-2021 BUAA ICPC Team Supplementary Training 02 H.Split Game
题目大意：给一个多边形，全在第一象限，有一条过原点的直线，问最多能把这个多边形划分成多少区域
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$统计不同长度点对个数

补题选拔赛第十场的H和F
学习了笛卡尔树

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