摘要：
线段树加 hash 判重模板题. hash 的话必须要用双 base 哈希，否则会 WA. 然后这道题中最好不要用自然溢出，感觉比取模还要慢一些. 由于读入量巨大，必须要开读入优化才能过. 哈希的方式就是对于每个数维护 $\sum base^{num[i]}$，由于值域不大，提前预处理出来 base 阅读全文
摘要：
找规律+猜结论. 不难发现这个旋转 180 度其实是对于一个 $2 \times 2$ 的正方形内部对角线分别交换. 所以对于这个 $2 \times n$ 的数组来说可以将所有格子分成两类，这两类互不干扰. 那么判断是否合法的条件之一就是初态和末态对应种类的格子应该相同. 即 $(1,1)$，$( 阅读全文
摘要：
正常来说，单次操作的复杂度是 $O(k^2)$，然后整体复杂度是 $O(nk^2)$. 但是我们发现每次合并两个蚯蚓的复杂度的极限是 $O( min(size_{min},50) \times 50)$. 然后根据启发式合并的复杂度分析，即使要求遍历完 $size_{min}$，复杂度最高也就是 $ 阅读全文