2017-Sp236-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
前面做的还算顺利，后来cjb有事出去了，回来的时间又比预计久太多。做I无果，只能先做J，sub和yzc合作完成。I最后在打表找规律，但是因为不知道那个经典性质，并不能弄出来，其实就是简单的乘法原理。
== 总结 ==
=== chenjb ===
其实这场打得有够差的，一个是我走了太久，责任很大；另一个是I打表太迟了，感觉两个队友可能度过了一段蜜汁时间。anyway，希望这场比赛的糟糕表现不要再出现了。不过那个I题感觉以前也崩过。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：维护一个栈和一个单调栈。

 * B：固定每个顶点算角度，和到顶点距离。

 * C：按题意模拟。

 * D：f[i]代表第i个人进来发现自己位置被坐的概率，可以向前转移，第二种情况直接视为有1/n从第i个人开始。

 * E：模拟。

 * F：离线询问后按顺序floyd。

 * G：f[i][j]表示在i子树里j个棋子的最小代价，注意转移时枚举到min(子树大小,k)即可保证复杂度。

 * H：贪心。

 * I：sub

 * J：处理从p看过去和从q看过去的极角序，作为x和y，二维数点，倒过来每次取最小可以保证字典序最小。

 * K：折半dp。

 * L：yzc

 * M：sub

流水账

前面做的还算顺利，后来cjb有事出去了，回来的时间又比预计久太多。做I无果，只能先做J，sub和yzc合作完成。I最后在打表找规律，但是因为不知道那个经典性质，并不能弄出来，其实就是简单的乘法原理。

总结

chenjb

其实这场打得有够差的，一个是我走了太久，责任很大；另一个是I打表太迟了，感觉两个队友可能度过了一段蜜汁时间。anyway，希望这场比赛的糟糕表现不要再出现了。不过那个I题感觉以前也崩过。

oipotato

subconscious

题解

  • A：维护一个栈和一个单调栈。
  • B：固定每个顶点算角度，和到顶点距离。
  • C：按题意模拟。
  • D：f[i]代表第i个人进来发现自己位置被坐的概率，可以向前转移，第二种情况直接视为有1/n从第i个人开始。
  • E：模拟。
  • F：离线询问后按顺序floyd。
  • G：f[i][j]表示在i子树里j个棋子的最小代价，注意转移时枚举到min(子树大小,k)即可保证复杂度。
  • H：贪心。
  • I：sub
  • J：处理从p看过去和从q看过去的极角序，作为x和y，二维数点，倒过来每次取最小可以保证字典序最小。
  • K：折半dp。
  • L：yzc
  • M：sub
附加文件