2017-Sp325-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

=== subconscious  ===

== 题解 == 

 * A：

 * B：

 * C：将团当做点建图后预处理团之间最短路，之后枚举点x，将团按离x所在团的集合的距离从小到大加入同时累计答案，需要类似子集和那样预处理一下。 

 * D：确定起点和终点的十字中心，转成ij之后曼哈顿。

 * E：用两个向量去消第一个向量，列出式子后把分母取出来。

 * F：SA后从后往前取，check第一个即可。

 * G：分类讨论贪心。

 * H：

 * I：使用8000个奇数，枚举回来的某个奇数对应之前的哪一个，可以用逆元求得x，验证。

 * J：找到出现多的-出现小的，如果>=40则认为s和t这一位一样，这个出错概率不是很高；剩下的直接按照s和t第一位不一样的地方，s肯定是0，就把0的那些结果给s，别的给t，直接众数判定，对于拿到更多结果的那个人，让另一个人取反。

 * K：

 * L：

流水账

chenjb

oipotato

subconscious

题解

• A：
• B：
• C：将团当做点建图后预处理团之间最短路，之后枚举点x，将团按离x所在团的集合的距离从小到大加入同时累计答案，需要类似子集和那样预处理一下。
• D：确定起点和终点的十字中心，转成ij之后曼哈顿。
• E：用两个向量去消第一个向量，列出式子后把分母取出来。
• F：SA后从后往前取，check第一个即可。
• G：分类讨论贪心。
• H：
• I：使用8000个奇数，枚举回来的某个奇数对应之前的哪一个，可以用逆元求得x，验证。
• J：找到出现多的-出现小的，如果>=40则认为s和t这一位一样，这个出错概率不是很高；剩下的直接按照s和t第一位不一样的地方，s肯定是0，就把0的那些结果给s，别的给t，直接众数判定，对于拿到更多结果的那个人，让另一个人取反。
• K：
• L：