2020-2021:teams:mian:weekly_report:2020_summer_week_8_report
这是本文档旧的修订版！
目录
2020 Summer Week 8 Report
团队训练
无
本周推荐
Pantw
CF1396E
- 分类：构造，树，调整法
- 题意：一棵树，点数是偶数，让你两两匹配，一对点匹配得的权值是在树上的最短路径长，要求你构造一个总权值为 K 的匹配方案。
- 做法：先把根定在重心，这使得它没有大于 n/2 的子树，然后先把答案拉满，再在重心的子树里贪心匹配减小，直到达到目标值。
- 评论：写起来调起来都比较麻烦。
Withinlover
摸了摸了
小学期4号结束所以之后就正常练了（
不过貌似这是暑期最后一次周报了（
Gary
个人训练
Pantw
专题
无
比赛
ABC177
题目
CF658D, CF658E, CF660E, CF664E, CF666E, CF666D, …
Withinlover
专题
无了
比赛
摸了
题目
溜了
Gary
专题
无
比赛
ABC177
题目
CF659Div1 C,E
CFedu94F
ABC177 A,B,C,D,E,F
2020-2021/teams/mian/weekly_report/2020_summer_week_8_report.1599203139.txt.gz · 最后更改: 2020/09/04 15:05 由 gary
