01 2021 档案

摘要:E. A Bit Similar 题意: 寻找长度为$k$且字典序最小的$01$串$t$,满足$01$串$s$的所有长度为$k$的子串均与$t$至少存在一个位置有相同的字符(位置需对应) 思路: $s$取反后取出所有长度为$k$的子串,则$t$除了这$n-k+1$个串都可以取,取字典序最小的即可 # 阅读全文
posted @ 2021-01-31 21:35 Zeronera 阅读(95) 评论(0) 推荐(0)
摘要:E. Nezzar and Binary String 题意: 两个$01$串$s$,\(f\),$q$个询问区间,每次询问之后可以修改询问的区间内不超过一半的字符,问能否做到每次询问的区间内字符相同(全$1$或全$0$)并且所有询问结束后$s$与$f$相同 思路: 倒着做,线段树维护区间赋值 #i 阅读全文
posted @ 2021-01-30 14:01 Zeronera 阅读(95) 评论(0) 推荐(0)