2017-Sp293-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
=== chenjb ===
打得没什么问题，A这个带花树挺漂亮的。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：+和*拆成两个点i和i'，然后分别连边，i和i'连边，可以证明这样跑出的最大匹配满足最优，带花树即可。

 * B：二分答案，<=mid/2的直接取，>的贪心放入。

 * C：贪心，不断把b放到最大值，直到不能放的时候往右移一点

 * D：霍尔定理，从大到小贪心，线段树维护不等式。

 * E：

 * F：答案是m-(n-联通块)。

 * G：

 * H：所有人都往前连边，就能得到n个组合数的式子，实验发现能凑成所有可能的和。

 * I：联通块大小<=6，考虑贡献相同的并起来，直接暴力。

 * J：

 * K：

流水账

chenjb

打得没什么问题，A这个带花树挺漂亮的。

oipotato

subconscious

题解

  • A：+和*拆成两个点i和i'，然后分别连边，i和i'连边，可以证明这样跑出的最大匹配满足最优，带花树即可。
  • B：二分答案，<=mid/2的直接取，>的贪心放入。
  • C：贪心，不断把b放到最大值，直到不能放的时候往右移一点
  • D：霍尔定理，从大到小贪心，线段树维护不等式。
  • E：
  • F：答案是m-(n-联通块)。
  • G：
  • H：所有人都往前连边，就能得到n个组合数的式子，实验发现能凑成所有可能的和。
  • I：联通块大小<=6，考虑贡献相同的并起来，直接暴力。
  • J：
  • K：
附加文件