2017-Sp157-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,700px)]]
== 流水账 ==
出门各自看题，cjb会了H就上机开始写，之后下机思考时敲了上下界费用流，抄错板子'''B3y96'''，之后sub上机'''F1y119'''，cjb上机'''H1y131'''，yzc上机'''J1y194'''，sub上机写D，写完发现题读错了，cjb和sub迅速补救了正确做法，'''D1y203'''，yzc上机'''I1y266'''，最后试图做G，莫名wa，rk8。
== 总结 ==
=== chenjb ===
前面太拖沓了，读错题造成了差不多50min的前后差，签到慢导致后面的题都做得匆匆忙忙。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：

 * B：二分之后建图，上下界网络流即可。

 * C：cjb

 * D：用PAM跑，然后对于每个本质不同的回文串，暴力判定即可。

 * E：

 * F：枚举起点，显然一个团的要求是每两条线的起点和末端顺序都相反，可以树状数组优化dp达到O(n^2^logn)。

 * G：大力爆搜，用剩下的边连起来除二作为最大可能增加值剪枝即可。

 * H：tarjan后遍历scc图进行dp，f[i][0/1]代表到点i时是奇数天/偶数天。

 * I：模拟。

 * J：模拟。

 * K：

 * L：

流水账

出门各自看题，cjb会了H就上机开始写，之后下机思考时敲了上下界费用流，抄错板子B3y96，之后sub上机F1y119，cjb上机H1y131，yzc上机J1y194，sub上机写D，写完发现题读错了，cjb和sub迅速补救了正确做法，D1y203，yzc上机I1y266，最后试图做G，莫名wa，rk8。

总结

chenjb

前面太拖沓了，读错题造成了差不多50min的前后差，签到慢导致后面的题都做得匆匆忙忙。

oipotato

subconscious

题解

  • A：
  • B：二分之后建图，上下界网络流即可。
  • C：cjb
  • D：用PAM跑，然后对于每个本质不同的回文串，暴力判定即可。
  • E：
  • F：枚举起点，显然一个团的要求是每两条线的起点和末端顺序都相反，可以树状数组优化dp达到O(n2logn)。
  • G：大力爆搜，用剩下的边连起来除二作为最大可能增加值剪枝即可。
  • H：tarjan后遍历scc图进行dp，f[i][0/1]代表到点i时是奇数天/偶数天。
  • I：模拟。
  • J：模拟。
  • K：
  • L：
附加文件