2017-Sp109-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场有人过I，yzc读了I，'''I1y6'''。yzc又读了C，'''C2y12'''。sub表示L敲个板子能过了，cjb上机敲板子，L wa。yzc准备好了A，上机写A，wa。cjb上机写F，'''F1y67'''。sub上机调L，还是wa。yzc发现自己读入错了，上机改A，wa，发现没改完，'''A3y81'''。cjb上机写G，'''G1y84'''。yzc准备好了E，上机写E，wa。cjb上机写J，J wa，发现sub读错题，改了还是wa。yzc想清楚了E，'''E2y136'''。sub上机冲B，'''B1y146'''。yzc帮cjb找到了J的错，'''J3y152'''。yzc和sub一起打表搞了K，'''K1y167'''。之后sub上机冲D，在tle和wa来回试探，卡时搜索一直过不去，中途yzc发现sub板子用得有问题，fix了还是wa。赛后cjb把D改成了手写哈希表，然后在彪爷的启发下从大到小枚举，D过了。yzc发现sub求点到直线距离的精度有问题，改了之后L也过了。cjb和yzc早早出好了H，没时间写了咕咕。
== 总结 ==
=== chenjb ===
D和L一直没出非常伤，开场先去撸个L其实有点冒险，然后就果然出事情了...不过以后用板子一定要注意板子的注释和要求，然后我们还是缺少爆搜的灵性啊...多去冲冲，慢慢会好的。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：bfs。

 * B：不管精度，大力long double模拟，排序一一对应看是否能达成。

 * C：排序后取B-A+1个连续的，枚举即可。

 * D：状压爆搜，手写哈希表，从大到小枚举数字搜索+卡时判-1可过。

 * E：f[i]表示前i个字母的最优答案，只需找到最靠前的j，满足j+1到i这一段子串在1到j中出现过，注意到这个j会随着i的增加，单调增加，用sam维护这个区间即可。

 * F：保存每个车的环数和当前排位，模拟即可。

 * G：f[l][r]表示剩下l的最大收益，环上区间dp即可。

 * H：yzc

 * I：aj<0就能满足式子了。

 * J：线段树维护f[奇/偶][奇/偶]。

 * K：暴力打表即可。

 * L：求直线和凸包交点所在线段的端点，代入点到直线距离公式取答案即可。

 * M：

流水账

开场有人过I，yzc读了I，I1y6。yzc又读了C，C2y12。sub表示L敲个板子能过了，cjb上机敲板子，L wa。yzc准备好了A，上机写A，wa。cjb上机写F，F1y67。sub上机调L，还是wa。yzc发现自己读入错了，上机改A，wa，发现没改完，A3y81。cjb上机写G，G1y84。yzc准备好了E，上机写E，wa。cjb上机写J，J wa，发现sub读错题，改了还是wa。yzc想清楚了E，E2y136。sub上机冲B，B1y146。yzc帮cjb找到了J的错，J3y152。yzc和sub一起打表搞了K，K1y167。之后sub上机冲D，在tle和wa来回试探，卡时搜索一直过不去，中途yzc发现sub板子用得有问题，fix了还是wa。赛后cjb把D改成了手写哈希表，然后在彪爷的启发下从大到小枚举，D过了。yzc发现sub求点到直线距离的精度有问题，改了之后L也过了。cjb和yzc早早出好了H，没时间写了咕咕。

总结

chenjb

D和L一直没出非常伤，开场先去撸个L其实有点冒险，然后就果然出事情了...不过以后用板子一定要注意板子的注释和要求，然后我们还是缺少爆搜的灵性啊...多去冲冲，慢慢会好的。

oipotato

subconscious

题解

A：bfs。
B：不管精度，大力long double模拟，排序一一对应看是否能达成。
C：排序后取B-A+1个连续的，枚举即可。
D：状压爆搜，手写哈希表，从大到小枚举数字搜索+卡时判-1可过。
E：f[i]表示前i个字母的最优答案，只需找到最靠前的j，满足j+1到i这一段子串在1到j中出现过，注意到这个j会随着i的增加，单调增加，用sam维护这个区间即可。
F：保存每个车的环数和当前排位，模拟即可。
G：f[l][r]表示剩下l的最大收益，环上区间dp即可。
H：yzc
I：aj<0就能满足式子了。
J：线段树维护f[奇/偶][奇/偶]。
K：暴力打表即可。
L：求直线和凸包交点所在线段的端点，代入点到直线距离公式取答案即可。
M：

附加文件

1.png by chenjb