摘要：
核心观察是形如01,001,0001,...的串循环时, $n$每增长1, $k$就增长1. 阅读全文
摘要：
大意: 给定$n$元素序列$a$, 依次插入二叉搜索树, 求出$dfs$序列, 对序列每个元素模$2$得到一个长为$2n-1$的$01$序列$s1$. 再给定$01$序列$s2$, 求$s2$在$s1$中的出现次数. 二叉搜索树的一个节点$x$, 右儿子是满足$a[y]>a[x],y>x$的最小$y 阅读全文
摘要：
题面: shy有一个队列a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到n个不同的队列，每个队列都是a[k],a[k+1],…,a[n],a[1],…,a[k-1]的形式。在这些队列中，我们可以找到字典序最小的。 shy无聊的时候会给队列的每个元素加一玩 阅读全文