2017-Sp188-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门cjb上机打A的表，然后感觉有问题，和yzc查了一下，找到规律wa，发现0没判好，'''A2y24'''。sub上机写J，cjb中途上机写了个K，'''K1y36'''，sub '''J1y42'''。sub和yzc找G规律，cjb上机写I，'''G1y58'''，'''I1y62'''。cjb上机抄板子写D，wa了之后查出了错，'''D2y86'''。之前cjb和sub讨论了一下M，cjb抄完了板子给sub，sub '''M1y104'''。之后三人想E，cjb感觉是智商题，猜了个规律，大家觉得很合理，yzc上机'''E1y114'''。三人讨论H，yzc上机写H，wa了，发现了问题。三人讨论L，sub想好了L，上机'''L1y211'''。之后大家一起fix H，最后半小时想到了正解，yzc和sub交题上机，最后疯狂提交，感觉稳得一比却wa了。赛后看了下数据，发现假了，让tls rejudge了一下，'''H7y291'''，顺利10题，全场仅输于12题的两个thu。
== 总结 ==
=== chenjb ===
不懂B的套路QAQ
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：打表找规律。

 * B：sub

 * C：

 * D：最小球覆盖。

 * E：贪心从头有K个一样的就消，比较两个串是否相同。

 * F：

 * G：查数列表。

 * H：若有人大于半数，直接判；若偶数，一定能消完，然后考虑所有在奇数位上的0，如果他右侧答案是0，左侧可以被消完，就存在0的解，否则答案一定是1；那些0用线段树维护是否1大于半数或2大于半数即可，看和是否是当前0的数量。

 * I：直接建图跑网络流。

 * J：分解质因数，对于每种质因数算出对应区间，统计即可。

 * K：随机输出一个50000的串。

 * L：要求在地上至少有个一个X和一个Y，其余情况特判，随后可列出dp方程，f[i][x][y][last][count]代表到i，地上有没有x，地上有没有y，地上上一个是什么，目前隔板数量-需要隔板位置数的值。

 * M：把S串reverse，跑exkmp，然后跑manacher，对于每个位置kmp结果*当前结果结尾的回文串数量求和即可。
 

流水账

出门cjb上机打A的表，然后感觉有问题，和yzc查了一下，找到规律wa，发现0没判好，A2y24。sub上机写J，cjb中途上机写了个K，K1y36，sub J1y42。sub和yzc找G规律，cjb上机写I，G1y58，I1y62。cjb上机抄板子写D，wa了之后查出了错，D2y86。之前cjb和sub讨论了一下M，cjb抄完了板子给sub，sub M1y104。之后三人想E，cjb感觉是智商题，猜了个规律，大家觉得很合理，yzc上机E1y114。三人讨论H，yzc上机写H，wa了，发现了问题。三人讨论L，sub想好了L，上机L1y211。之后大家一起fix H，最后半小时想到了正解，yzc和sub交题上机，最后疯狂提交，感觉稳得一比却wa了。赛后看了下数据，发现假了，让tls rejudge了一下，H7y291，顺利10题，全场仅输于12题的两个thu。

总结

chenjb

不懂B的套路QAQ

oipotato

subconscious

题解

• A：打表找规律。
• B：sub
• C：
• D：最小球覆盖。
• E：贪心从头有K个一样的就消，比较两个串是否相同。
• F：
• G：查数列表。
• H：若有人大于半数，直接判；若偶数，一定能消完，然后考虑所有在奇数位上的0，如果他右侧答案是0，左侧可以被消完，就存在0的解，否则答案一定是1；那些0用线段树维护是否1大于半数或2大于半数即可，看和是否是当前0的数量。
• I：直接建图跑网络流。
• J：分解质因数，对于每种质因数算出对应区间，统计即可。
• K：随机输出一个50000的串。
• L：要求在地上至少有个一个X和一个Y，其余情况特判，随后可列出dp方程，f[i][x][y][last][count]代表到i，地上有没有x，地上有没有y，地上上一个是什么，目前隔板数量-需要隔板位置数的值。
• M：把S串reverse，跑exkmp，然后跑manacher，对于每个位置kmp结果*当前结果结尾的回文串数量求和即可。

附加文件

• 1.png by chenjb