摘要:$n \leq 200000$的$1 \leq a_i \leq 6$的蚯蚓,有三种操作:让一只队头蚯蚓接在一只队尾蚯蚓后面;让一队蚯蚓从某个蚯蚓后面断成两队;问:给个字符串,问他的。。算了你们直接看题吧 这什么沙雕题QAQ 所有询问的串只有$nk$种,把他们全丢进hash里面就好了。。注意双has 阅读全文
posted @ 2018-06-20 20:11 Blue233333 阅读(272) 评论(0) 推荐(0) 编辑
摘要:$n \leq 1000000$个操作:一,给$x$加上$a*2^b$;二,问$x$的某个二进制位$k$。$b,k \leq 30n$,$|a| \leq 1e9$。 30暴露了一切。。可以把30个二进制位压一位,进位用线段树找到第一个0,而退位用类似的方法找到第一个1。 但其实第$k$位只由加的总 阅读全文
posted @ 2018-06-20 18:56 Blue233333 阅读(227) 评论(0) 推荐(0) 编辑
摘要:$n \leq 2000000$的正数列,有一次机会把一段长度不超过$d$的数变成0,问最长的和不超过$p$的序列。 选的$d$区间一定是答案区间$[L,R]$的最大字段和。可以证明$R$往右时$L$不会往左。反证一下,假如出现了这种情况: 其中蓝色和绿色表示选中的$d$区间(绿不可能在R1左边,否 阅读全文
posted @ 2018-06-20 10:08 Blue233333 阅读(104) 评论(0) 推荐(0) 编辑