Warning: session_start(): open(/tmp/sess_1d642b9e9685d29c71f8766a79c42aff, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19
Temporary files directory "/data/wiki/data/tmp/dwpdf/826/" is not writable

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:mian:weekly_report:2020_summer_week_8_report [CVBB ACM Team]

用户工具

站点工具


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