Rayotaku

摘要： 题意:求一个只由$01$组成的字符串,使得它所有长度为$2$的子串满足:每对子串的数字和为$0,1,2$的个数为$a,b,c$. 题解:我们先考虑子串数字和为$1$的情况,构造出一个$10$的循环串,然后在它的头部尾部适当添加$1$和$0$，使得a和c也满足即可.需要特判$b=0$的情况,并且$b$ 阅读全文

摘要： 题意:给你一个无限长且元素均为$0$的排列,每次给你一对$(x,y)$，表示在所有$x$的后面插入一个元素$y$,最后给你一个区间$(l,r)\(,输出\)[l,r-1]$中的所有元素. 题解:我们用一个vector和pair来存储每次输入的$(x,y)$,显然,在$x$后插入的最后一个数一定是$x 阅读全文