fwat

摘要： 题意 给你一个 $n$ 个 $\rm 01$ 组成的环，每次操作之后每个位置为1当且仅当他的左右恰好有1个1.输出进行 $T$ 次操作之后的环。 $n\leq 10^5, T\leq 10^{15}$. 分析 通过1~4步之内模拟可以得到结论：一个位置能够在 $2^k$ 的操作之后为1当且仅当他的往 阅读全文