2017-Sp319-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== chenjb ===
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：按题意模拟。

 * B：

 * C：

 * D：

 * E：合理的暴力复杂度是正确的，要通过分成网格图的形式去完成操作，blocksize通过计算得出，注意是>limit。

 * F：

 * G：结论是当且仅当根节点在直径的中点上时后手会胜，用长链剖分套线段树维护出一个点在的联通块中最深的链深度为j的方案数，求出1号点以及每个儿子的这个值，用容斥计算答案。

 * H：

 * I：构造，循环输出(i,j,i,j,0,i,j,1)。

 * J：

 * K：相邻两人在lca上打个-1的标记，每棵子树的答案就是size+子树内所有标记。

 * L：(n+m-2)*2，特判n=m=1。

流水账

chenjb

oipotato

subconscious

题解

• A：按题意模拟。
• B：
• C：
• D：
• E：合理的暴力复杂度是正确的，要通过分成网格图的形式去完成操作，blocksize通过计算得出，注意是>limit。
• F：
• G：结论是当且仅当根节点在直径的中点上时后手会胜，用长链剖分套线段树维护出一个点在的联通块中最深的链深度为j的方案数，求出1号点以及每个儿子的这个值，用容斥计算答案。
• H：
• I：构造，循环输出(i,j,i,j,0,i,j,1)。
• J：
• K：相邻两人在lca上打个-1的标记，每棵子树的答案就是size+子树内所有标记。
• L：(n+m-2)*2，特判n=m=1。