2017-Sp294-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==
=== chenjb ===
希望能保持低dirt，这个B不就是昨天的弱化版嘛，严重怀疑300iq是改编过去的。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：f[x][y][a][b]表示两人的胜场和两人的总得分是否可能，记忆化搜索预处理。注意只有第五盘能用15分胜，以及输出的时候这盘要输出到最后，并且要避免赢的人先赢了。

 * B：把x拆成两个点分别连边，两个点自身连边，跑带花树匹配即可。

 * C：维护可能为答案的点集S，每次从中选一个距离和最小的点来问，同时更新点集。

 * D：

 * E：同行之内顺序随意，所以保证进入最后一行的时候不要进入8号。

 * F：

 * G：枚举从哪天开始，直接计算。

 * H：

 * I：[http://oeis.org/A111111 OEIS]

 * J：

 * K：线段树。

 * L：贪心。

 * M：构造电梯井，在同SCC放一层，不同的有边就给电梯井开口。

流水账

chenjb

希望能保持低dirt，这个B不就是昨天的弱化版嘛，严重怀疑300iq是改编过去的。

oipotato

subconscious

题解

  • A：f[x][y][a][b]表示两人的胜场和两人的总得分是否可能，记忆化搜索预处理。注意只有第五盘能用15分胜，以及输出的时候这盘要输出到最后，并且要避免赢的人先赢了。
  • B：把x拆成两个点分别连边，两个点自身连边，跑带花树匹配即可。
  • C：维护可能为答案的点集S，每次从中选一个距离和最小的点来问，同时更新点集。
  • D：
  • E：同行之内顺序随意，所以保证进入最后一行的时候不要进入8号。
  • F：
  • G：枚举从哪天开始，直接计算。
  • H：
  • I：OEIS
  • J：
  • K：线段树。
  • L：贪心。
  • M：构造电梯井，在同SCC放一层，不同的有边就给电梯井开口。
附加文件