2017-Sp215-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
cjb抄了7个板子，一堆wa啊tle之后终于8个题了，然后cjb和yzc写G，sub写J，G一直没看出lca的错误(第二次犯了)，J 似乎是因为输出方案排序tle了.....
== 总结 ==
=== chenjb ===
抄了7个板子，一堆sb错误。最后两个sb题都炸了，nmd，wsm
=== oipotato ===
以后用跳表统计路径信息，不能再忘记两边信息都要统计。
=== subconscious  ===

== 题解 ==
 * A：迭代20次，用线段树维护。

 * B：拆图拆点后最大流。

 * C：精简式子后单纯型。

 * D：建图后最大费用最大流。

 * E：推式子。

 * F：三维凸包体积之和。

 * G：将全局不做修改的边先跑kruskal，筛选出来的边和修改过的边总计不超过3000条，之后每次暴力重构即可，树上路径用倍增统计min值。

 * H：

 * I：求两个后缀的lcp，用SA或hash皆可。

 * J：口胡by sub：答案数等于节点数，从下往上类似dp记录子树问题的合法序列即可。常数要求较高。

 * K：矩形面积并模板题，注意eps。

流水账

cjb抄了7个板子，一堆wa啊tle之后终于8个题了，然后cjb和yzc写G，sub写J，G一直没看出lca的错误(第二次犯了)，J 似乎是因为输出方案排序tle了.....

总结

chenjb

抄了7个板子，一堆sb错误。最后两个sb题都炸了，nmd，wsm

oipotato

以后用跳表统计路径信息，不能再忘记两边信息都要统计。

subconscious

题解

• A：迭代20次，用线段树维护。
• B：拆图拆点后最大流。
• C：精简式子后单纯型。
• D：建图后最大费用最大流。
• E：推式子。
• F：三维凸包体积之和。
• G：将全局不做修改的边先跑kruskal，筛选出来的边和修改过的边总计不超过3000条，之后每次暴力重构即可，树上路径用倍增统计min值。
• H：
• I：求两个后缀的lcp，用SA或hash皆可。
• J：口胡by sub：答案数等于节点数，从下往上类似dp记录子树问题的合法序列即可。常数要求较高。
• K：矩形面积并模板题，注意eps。