2017-Sp327-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

=== subconscious  ===

== 题解 == 

 * A：次数足够多，每一点分值独立构造即可。

 * B：f[i][j][mask]表示前i个数字，有j个数字还没有放，同时还有j个空位，mask表示最近的三个数字是否在这j个数字之中，分四种情况讨论转移。

 * C：广搜，搜到每个点是所有前驱的or，最后再check一遍。

 * D：求平均数。

 * E：

 * F：答案等于两两答案的和-数对数量。

 * G：用优先队列直接维护即可。

 * H：找到所有断点，然后直接做生成树统计即可。

 * I：根据霍尔定理可以得到如果存在完美匹配则一定无解，反之找到一个非匹配点，沿着交替路走一定能求出一个点集合A且A>N(A)，删掉N(A)即可满足条件。zimpha哥哥说判定条件可以推广到一般图，但是构造方法会比较复杂，要在带花树上搞搞。

 * J：模拟。

 * K：随便找几个数模拟。

 * L：两者距离差不超过70，大力dp。

流水账

chenjb

oipotato

subconscious

题解

• A：次数足够多，每一点分值独立构造即可。
• B：f[i][j][mask]表示前i个数字，有j个数字还没有放，同时还有j个空位，mask表示最近的三个数字是否在这j个数字之中，分四种情况讨论转移。
• C：广搜，搜到每个点是所有前驱的or，最后再check一遍。
• D：求平均数。
• E：
• F：答案等于两两答案的和-数对数量。
• G：用优先队列直接维护即可。
• H：找到所有断点，然后直接做生成树统计即可。
• I：根据霍尔定理可以得到如果存在完美匹配则一定无解，反之找到一个非匹配点，沿着交替路走一定能求出一个点集合A且A>N(A)，删掉N(A)即可满足条件。zimpha哥哥说判定条件可以推广到一般图，但是构造方法会比较复杂，要在带花树上搞搞。
• J：模拟。
• K：随便找几个数模拟。
• L：两者距离差不超过70，大力dp。