2017-Sp206-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门各自看题，以为J要高精度，cjb思考了一下得到了简单做法上机开始写，中间被换下写I，'''I1y24'''，之后cjb wa了好几发，发现质数不够大，'''J4y36'''。之后yzc上机写C，tle之后让sub写A，cjb帮忙看着优化了常数，'''A1y67'''，之后'''C3y90'''。cjb上机写E，'''E1y99'''。sub丢了D做法给yzc，yzc上机'''D2y151'''，最后三人试图做B失败，sub推出H，cjb上机抄板子，'''H1y285'''。
== 总结 ==
=== chenjb ===
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：维护六边形各边长，取最长的边--，旁边两条边++，size增加减的那条边长度，最多根号次跑出结果。

 * B：domino

 * C：枚举所有赋值得到符号关系，最后取出仅出现一次的符号关系。

 * D：三进制维护，枚举路径的最里一层在哪里，每次只贪心取到环的最近位置。

 * E：预处理出f[i][j]表示模式串第i个位置之后第一个字符j的位置，对每一行计算最大时间即可。

 * F：

 * G：

 * H：log(F)求导的每一项等于ΣA^i^，对应项相乘积分指数回去即可。

 * I：暴力分类讨论，注意有两个相邻的可走方向时有解。

 * J：选20个足够大的质数p，用二次剩余来判定x^2^=n(mod p)是否有解，等价于n^(p-1)/2^=1。

流水账

出门各自看题，以为J要高精度，cjb思考了一下得到了简单做法上机开始写，中间被换下写I，I1y24，之后cjb wa了好几发，发现质数不够大，J4y36。之后yzc上机写C，tle之后让sub写A，cjb帮忙看着优化了常数，A1y67，之后C3y90。cjb上机写E，E1y99。sub丢了D做法给yzc，yzc上机D2y151，最后三人试图做B失败，sub推出H，cjb上机抄板子，H1y285。

总结

chenjb

oipotato

subconscious

题解

• A：维护六边形各边长，取最长的边--，旁边两条边++，size增加减的那条边长度，最多根号次跑出结果。
• B：domino
• C：枚举所有赋值得到符号关系，最后取出仅出现一次的符号关系。
• D：三进制维护，枚举路径的最里一层在哪里，每次只贪心取到环的最近位置。
• E：预处理出f[i][j]表示模式串第i个位置之后第一个字符j的位置，对每一行计算最大时间即可。
• F：
• G：
• H：log(F)求导的每一项等于ΣAⁱ，对应项相乘积分指数回去即可。
• I：暴力分类讨论，注意有两个相邻的可走方向时有解。
• J：选20个足够大的质数p，用二次剩余来判定x²=n(mod p)是否有解，等价于n^(p-1)/2=1。

附加文件

• 1.png by chenjb