2020-team10-014

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing14.png,1000px)]] 

Solved: 5/11

== 流水账 ==
by lzh


== 个人总结 ==
lzh： 这个 I 我好像还是不会。。这个 B 为什么离正解差一点点。。

lxy：去玉泉坐车晕车+外卖让我拉肚子+感冒，我活着就好了

fr：开场开了H，跟lzh交流做法被他/qiao了。。。然后扔了个G的正确做法给lzh写，自己去救lxy的A，发现需要讨论四种情况后终于在2小时过了。。。后面时间一直卡在C的错误做法上（也不能算错，就是需要维护一大堆东西）最后也没调出来

== 题解 ==

A: 四种情况，分类讨论（fr & lxy solution & fr code）

B:

C: 三人到集合点的最小距离和就是两两距离之和除以2。经典树形DP，在lca处统计贡献即可。（fr赛后）

D: |μ|（lzh）

E：

F:

G: 线段树哈希（fr solution & lzh code）

H: 经典题（lzh）

I: 

J:

K: 

L: dp剪枝（team solution & lzh code）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 5/11

流水账

by lzh

个人总结

lzh： 这个 I 我好像还是不会。。这个 B 为什么离正解差一点点。。

lxy：去玉泉坐车晕车+外卖让我拉肚子+感冒，我活着就好了

fr：开场开了H，跟lzh交流做法被他/qiao了。。。然后扔了个G的正确做法给lzh写，自己去救lxy的A，发现需要讨论四种情况后终于在2小时过了。。。后面时间一直卡在C的错误做法上（也不能算错，就是需要维护一大堆东西）最后也没调出来

题解

A: 四种情况，分类讨论（fr & lxy solution & fr code）

B:

C: 三人到集合点的最小距离和就是两两距离之和除以2。经典树形DP，在lca处统计贡献即可。（fr赛后）

D: |μ|（lzh）

E：

F:

G: 线段树哈希（fr solution & lzh code）

H: 经典题（lzh）

I:

J:

K:

L: dp剪枝（team solution & lzh code）

附加文件