摘要:"传送门" 如果$2 \not\mid M$,就把两个图折一下,把$N\ M$互换,这样就可以保证$2 \mid M$。 因为操作可逆,所以我们可以选择一个中间状态,把起始和终点状态都变成这个状态,我们就可以得到一组方案。我们可以选择最特殊的:所有方块都是横着放的状态。那么我们现在只需要知道这两个状 阅读全文
posted @ 2019-05-16 22:08 cjoier_Itst 阅读 (41) 评论 (0) 编辑
摘要:"传送门" 好久不做构造题脑子都僵化了qwq 无解的条件是$s$包含的字符可重集和$t$包含的字符可重集不相等,相等的时候下文会给出一种一定可行的构造方案。 考虑增量构造。定义某个字符串$x$的反串为$x'$,设已经构造完成的串为$S$,$x$和$y$是即将拼合在$S$上的两个字符,$.$是其他的无 阅读全文
posted @ 2019-05-16 18:30 cjoier_Itst 阅读 (44) 评论 (0) 编辑