2017-Sp202-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门各自看题，三个人轮流上机'''K1y17'''，'''D1y22'''，'''E1y31'''，'''N1y38'''，M wa了一发之后'''F1y78'''，cjb让yzc去对拍，'''M2y112'''，sub想好了L，上了厕所后回来'''L1y138'''，签到结束。开始做别的题，发现A是弦图后，推了一会儿，让yzc上机'''A1y175'''。之后三个人一起讨论J，出了之后让yzc上机，cjb和sub做I，wa了之后发现有问题，'''J2y225'''。sub推了个结论上机wa7，之后一直推，总过不了样例，cjb和yzc试图做C，也没救。
== 总结 ==
=== chenjb ===
其实我觉得今天没什么好总结的....就是打得这样子，没有什么错误，但是给C留的时间还是少了点，不过C和I都是这种脑洞结论题，真是没办法缘分不够。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：结论图是弦图，每个点的贡献是n-它向更大点连的边数，由于这些边连向所有点一定构成团，启发式合并可以重构整张图。

 * B：

 * C：

 * D：尝试调整某一个点的值，只要能调就行。

 * E：反过来，每点亮一个人，可以把区间拆成两个部分，区间dp即可。

 * F：奇偶分开，判定可行性以后要保证奇数位的逆序对数和偶数位的逆序对数奇偶性相同，注意如果有相同元素直接无敌。

 * G：

 * H：

 * I：

 * J：枚举rank，若在该子集内防御者能赢，就存在必胜方案，能赢的判定是卡牌可以一一对应，注意有trump的情况可以转移到比初始值更低的rank。

 * K：从后往前字母能加进去更小就加。

 * L：i代表当前层有多少节点，j代表手里有多少节点，转移是同时记录方案数和当前贡献。

 * M：计算每个元素移动到头或者移动到尾做2操作产生的贡献，由于两端的最优值可能是同一个人，所以要记录次优值。

 * N：维护每个点向大点和小点的流量，都是偶数就1，否则0，注意自环(??)。

流水账

出门各自看题，三个人轮流上机K1y17，D1y22，E1y31，N1y38，M wa了一发之后F1y78，cjb让yzc去对拍，M2y112，sub想好了L，上了厕所后回来L1y138，签到结束。开始做别的题，发现A是弦图后，推了一会儿，让yzc上机A1y175。之后三个人一起讨论J，出了之后让yzc上机，cjb和sub做I，wa了之后发现有问题，J2y225。sub推了个结论上机wa7，之后一直推，总过不了样例，cjb和yzc试图做C，也没救。

总结

chenjb

其实我觉得今天没什么好总结的....就是打得这样子，没有什么错误，但是给C留的时间还是少了点，不过C和I都是这种脑洞结论题，真是没办法缘分不够。

oipotato

subconscious

题解

  • A：结论图是弦图，每个点的贡献是n-它向更大点连的边数，由于这些边连向所有点一定构成团，启发式合并可以重构整张图。
  • B：
  • C：
  • D：尝试调整某一个点的值，只要能调就行。
  • E：反过来，每点亮一个人，可以把区间拆成两个部分，区间dp即可。
  • F：奇偶分开，判定可行性以后要保证奇数位的逆序对数和偶数位的逆序对数奇偶性相同，注意如果有相同元素直接无敌。
  • G：
  • H：
  • I：
  • J：枚举rank，若在该子集内防御者能赢，就存在必胜方案，能赢的判定是卡牌可以一一对应，注意有trump的情况可以转移到比初始值更低的rank。
  • K：从后往前字母能加进去更小就加。
  • L：i代表当前层有多少节点，j代表手里有多少节点，转移是同时记录方案数和当前贡献。
  • M：计算每个元素移动到头或者移动到尾做2操作产生的贡献，由于两端的最优值可能是同一个人，所以要记录次优值。
  • N：维护每个点向大点和小点的流量，都是偶数就1，否则0，注意自环(??)。
附加文件