2018-Sp53-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.jpg,600px)]]

[/wiki/2018-team3 返回Helianthus]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001463]

== 流水账 ==

== 总结 ==
=== LYK ===
I题是个经典问题，被heltion带点乱搞搞过去了。A题我的做法比较麻烦，写到后来又有点失去理智，跟lgl讨论了一波，fix出了好多个思维bug，又写了个对拍，对拍出来看似都是对的，但是因为特意构造了有解或者离有解差一点点的数据，导致有个思维bug没有能对拍出来。第二天冷静想了好久才发现这个bug。首先我的做法就有点复杂，需要好多讨论，然后其中一个树标记我以为不用下传，但是更新了解范围后dfs起点可能跑到了这个标记下面，然后就把无解做成了很多解。感觉有点坑。

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * [http://10.71.10.90/pia/trac/wiki/2017-Sp182-team2 Legilimens]
 * A : 将s[1]作为根，枚举2-k的限制，与1交的可行域可表达为某个点下特定深度层的点，可能要再去除一些子树。把这些可行域再交起来就是答案。

[/wiki/2018-team3 返回Helianthus]

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001463

流水账

总结

LYK

I题是个经典问题，被heltion带点乱搞搞过去了。A题我的做法比较麻烦，写到后来又有点失去理智，跟lgl讨论了一波，fix出了好多个思维bug，又写了个对拍，对拍出来看似都是对的，但是因为特意构造了有解或者离有解差一点点的数据，导致有个思维bug没有能对拍出来。第二天冷静想了好久才发现这个bug。首先我的做法就有点复杂，需要好多讨论，然后其中一个树标记我以为不用下传，但是更新了解范围后dfs起点可能跑到了这个标记下面，然后就把无解做成了很多解。感觉有点坑。

Jhguai

Heltion

题解 & 补题

  • Legilimens
  • A : 将s[1]作为根，枚举2-k的限制，与1交的可行域可表达为某个点下特定深度层的点，可能要再去除一些子树。把这些可行域再交起来就是答案。
附加文件