06 2019 档案
摘要:题目大意:有n个点,m条有向边,每条边上有一个小写字母。 有一个人从1号点开始在这个图上随机游走,游走过程中他会按顺序记录下走过的边上的字符。 如果在某个时刻,他记录下的字符串中,存在一个子序列和S2相同,或者存在一个子串和S1相同,那么他就会当场去世。 他想知道他会不会当场去世,如果会,他想问你当
阅读全文
摘要:题目大意:给你一个长度为n的序列ai,还有一个数字m,有q次询问 每次给出一个d和k,问你对所有的ai都在模m意义下加了d后,第k小的后缀的起点编号。 数据范围:n≤100000,d≤ai<m≤109,q≤5×105 这一题我想的时候
阅读全文
摘要:ORZYYB 题目大意:你需要维护一个有3×107个二进制位的数,有一种修改方式和一种询问方式 对这个数加上a×2b,其中|a|≤109,b≤3×107,保证需要维护的这个数始终非负 询问这个数第k个二进制位的值 总共有106次询问/修
阅读全文