2017-Sp172-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门sub就冲上去写几何，然后cjb发现E是多校的结论题，cjb冲上去'''E1y3'''，然而一血失败。之后sub '''K1y32'''，cjb读了I，上机'''I1y60'''拿下一血。cjb和yzc此前读了D和H，感觉都会做，yzc上机写了很久的D，sub和cjb开F、G、B，之后D wa了，sub上机写F，'''F1y130'''。之后yzc改D，tle了，发现写了个三个log的假算法，三人fix了一下'''D3y177'''。cjb上机抄三维凸包，sub上机迅猛地wa了两发G，之后决定先做B，'''B3y252'''，yzc冲上去写H，sub思考G的问题，'''H1y278'''，sub想好了上机改G，'''G5y289'''。
== 总结 ==
=== chenjb ===
这套题风格有点像wf，中期题都比较胖，封榜过3题有点小爽，还有就是老子终于拿到开火车的一血了！！！！！！ E是多校原题，啊不，估计是多校抄的毛营。
=== oipotato ===
=== subconscious  ===

== 题解 ==
 * A：

 * B：n!/k，高精度处理。

 * C：

 * D：二分答案，把哈希值拿出来，哈希相同拿出来，用倍增求出最多可以取多少区间，和k比较判定。

 * E：打表找规律，除了n=2，%4<=1则Alice，反之Bob。

 * F：f[i][j][0/1]代表目前用了i个a类人，j个b类人，并且最后一段是a/b类人的方案数，枚举第一个座椅是谁，统计答案即可。

 * G：三维凸包，判定三角面的共面，每有一条属于两个共面的时候答案减一。

 * H：认真读题，跑Dijkstra。

 * I：黑白染色，S向黑点连2的边，白点向T连2的边，跑最大流判定。

 * J：

 * K：抄板子。

流水账

出门sub就冲上去写几何，然后cjb发现E是多校的结论题，cjb冲上去E1y3，然而一血失败。之后sub K1y32，cjb读了I，上机I1y60拿下一血。cjb和yzc此前读了D和H，感觉都会做，yzc上机写了很久的D，sub和cjb开F、G、B，之后D wa了，sub上机写F，F1y130。之后yzc改D，tle了，发现写了个三个log的假算法，三人fix了一下D3y177。cjb上机抄三维凸包，sub上机迅猛地wa了两发G，之后决定先做B，B3y252，yzc冲上去写H，sub思考G的问题，H1y278，sub想好了上机改G，G5y289。

总结

chenjb

这套题风格有点像wf，中期题都比较胖，封榜过3题有点小爽，还有就是老子终于拿到开火车的一血了！！！！！！ E是多校原题，啊不，估计是多校抄的毛营。

oipotato

subconscious

题解

• A：
• B：n!/k，高精度处理。
• C：
• D：二分答案，把哈希值拿出来，哈希相同拿出来，用倍增求出最多可以取多少区间，和k比较判定。
• E：打表找规律，除了n=2，%4<=1则Alice，反之Bob。
• F：f[i][j][0/1]代表目前用了i个a类人，j个b类人，并且最后一段是a/b类人的方案数，枚举第一个座椅是谁，统计答案即可。
• G：三维凸包，判定三角面的共面，每有一条属于两个共面的时候答案减一。
• H：认真读题，跑Dijkstra。
• I：黑白染色，S向黑点连2的边，白点向T连2的边，跑最大流判定。
• J：
• K：抄板子。

附加文件

• 1.png by chenjb