摘要：
题目链接 题意简述 有一个n个点的有向图，每个点有两条出边，称为A边和B边。称一种构图是好的，当且仅当对于所有i，从第i个点出发，先连走x次A边，走1次B边，再连走y次A边，走1次B边，再走z次A边，最后回到了i。对合法的构图计数，模1e9+7。两个构图不同当且仅当某个点的A边或B边的终点不同。 $ 阅读全文
posted @ 2022-11-17 16:32
LegendStane
阅读(63)
评论(1)
推荐(0)
摘要：
题目链接 其实"序列中1的数量有限"是一个非常重要的条件。这意味着我们可以找到序列中的第一个1和最后一个1。 考虑这样一件事情：初始时我们把一个长度为$2^{2w+1}$的"滑块"放在刚好在第一个1前面的位置(这时滑块的内部全是0)，然后每次把滑块向右移动一格(也就是删掉滑块的第一个字符，在末尾再加 阅读全文
posted @ 2022-11-17 15:09
LegendStane
阅读(119)
评论(3)
推荐(1)
浙公网安备 33010602011771号