2017-Sp131-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
 *  [http://neerc.ifmo.ru/trains/itmo-peking/standings-20150310.html ITMO&PKU Camp Ranklist]
== 流水账 ==
AK，复健 & 测试一套供8月集训第一场使用的题目。
== 总结 ==
=== chenjb ===
随手SAM.jpg
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：两边找最近，判在不在范围。

 * B：枚举计算每支队伍出现在每个小组当中的概率，直接枚举统计即可。

 * C：简单dp，扫一遍就好。

 * D：tarjan缩点找入度为0的点。

 * E：SAM上bfs。

 * F：关键在于对于每个连通块(树)的几个起点和几个终点找到对应的合法匹配，合法匹配解是唯一的，直接dfs根据子树的返回是-1，0，1，2进行决策就能匹配了，之后走一遍。

 * G：2^11^直接状压。

 * H：直接插前四项。

 * I：输出赢了4场的队伍。

 * J：要不就是S1,T1直接传，要不就是S2,T2直接传，极角序最靠近T的对面的两点能够通过就可是yes，注意要做4次。

 * K：大力判定每条边能不能通过，枚举删除每个点之后是否仍然连通即可。

流水账

AK，复健 & 测试一套供8月集训第一场使用的题目。

总结

chenjb

随手SAM.jpg

oipotato

subconscious

题解

  • A：两边找最近，判在不在范围。
  • B：枚举计算每支队伍出现在每个小组当中的概率，直接枚举统计即可。
  • C：简单dp，扫一遍就好。
  • D：tarjan缩点找入度为0的点。
  • E：SAM上bfs。
  • F：关键在于对于每个连通块(树)的几个起点和几个终点找到对应的合法匹配，合法匹配解是唯一的，直接dfs根据子树的返回是-1，0，1，2进行决策就能匹配了，之后走一遍。
  • G：211直接状压。
  • H：直接插前四项。
  • I：输出赢了4场的队伍。
  • J：要不就是S1,T1直接传，要不就是S2,T2直接传，极角序最靠近T的对面的两点能够通过就可是yes，注意要做4次。
  • K：大力判定每条边能不能通过，枚举删除每个点之后是否仍然连通即可。
附加文件