11 2022 档案
摘要：这场D还是很有趣的，值得探讨。 首先是两个数，不相同时不太好做，所以我们能否找到一个，满足并且都是的倍数呢？ 然后我们让特殊一些——我们先解决是奇数的问题。 只要包含中所有为的位，并且是的倍数就可以了，也就是$x
阅读全文
摘要：E 一道比较基础的题。 首先就是纵向，走无障碍的格子，无法四联通和横向，走有障碍的格子，八联通是等价的。 也就是，如果我们要让其不存在非法路径，那么应该存在一个从第一列出发，一路都是#的八联通路径，并且根据题意，仙人掌不能上下左右相邻，那么就是右上、右下、左上、左下的四个方向的路径。 那么我们可以在
阅读全文
摘要：好久没写题解了，现在写一篇。 首先我们可以想到一个DP——表示当前我们考虑字符串集合为，最后一个字符串为，是正着还是反着放的。（这类“正反”是相较于第一个字符串而言） 转移时，枚举下一个字符串，减去和相交的部分长度即可，最后统计答案时，由于是
阅读全文
