摘要:
【题目】 " 2303. 「NOI2017」蚯蚓排队" 【题意】给定n条长度不超过6的蚯蚓,初始各自在一个队伍。m次操作:1.将i号蚯蚓和j号蚯蚓的队伍合并(保证i为队尾,j为队首)。2.将i号蚯蚓和它后面的蚯蚓分离成两个队。3.询问:给定字符串S和正整数k,求f(每个长度为k的子串)的乘积。其中f 阅读全文
摘要:
【题目】 " 2302. 「NOI2017」整数" 【题意】有一个整数x,一开始为0。n次操作,加上a 2^b,或询问2^k位是0或1。$n \leq 10^6,|a| \leq 10^9,0 \leq b,k \leq 30n$。 【算法】压位+线段树 【参考】 "GXZlegend" 先考虑以每 阅读全文