2018-team7-E03

从 Trac 迁移的文章

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

原文章内容如下：

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-E02 上场比赛]
  * [wiki:2018-team7-E04 下场比赛]

== 流水账 ==
[wiki:2018-C03 比赛资源链接][[br]]
[[Image(submit03.png,500px)]]

[[Image(C03.png,800px)]]

== 总结 ==



=== IDrandom(yrb) ===


=== CtrlCV(wsh) ===

=== godspeedcurry(zzh) ===


== 题解 ==
A:

B:

C:树链剖分剖出轻边重链，对所有点通过轻边进行DFS遍历，将重链放到同一行（因为x范围大），将轻边连接的两点放在相邻的列，由于树链剖分的性质，连续的轻边不会超过20条 (CtrlCV)

D:

E:

F:

G:

H:

I:

J:


== 补题 ==
|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M ||
||2017 - ICPC - Europe - NEERC - Moscow Subregional            || O || - || Ø || O || - || O || O || O || - || - || X || X || X ||

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-E02 上场比赛]
  * [wiki:2018-team7-E04 下场比赛]

流水账

比赛资源链接[[br]]

总结

IDrandom(yrb)

CtrlCV(wsh)

godspeedcurry(zzh)

题解

A:

B:

C:树链剖分剖出轻边重链，对所有点通过轻边进行DFS遍历，将重链放到同一行（因为x范围大），将轻边连接的两点放在相邻的列，由于树链剖分的性质，连续的轻边不会超过20条 (CtrlCV)

D:

E:

F:

G:

H:

I:

J:

补题

Contest Name A B C D E F G H I J K L M
2017 - ICPC - Europe - NEERC - Moscow Subregional O - Ø O - O O O - - X X X

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补

附加文件