摘要： 题面 已知$f_i=(\sum_{j=1}^ka_j{v_j}^i )\bmod 1004535809$ 给定$v_1,v_2,\ldots,v_k,f_1,f_2,\ldots f_k$ 求$f_n$ 思路 我们考虑构造一个递推式，使得： $f_n=\sum_{i=1}^k c_i f_{n i} 阅读全文

摘要： 题面 思路 考虑所有右端点确定为位置$R$的区间，显然它们的左端点取值可以在某个区间$[L,R]$中 因此我们只需要对每个$R$确定对应的$L$ 我们令$pre[i]$表示$i$位置前面第一个和$i$颜色一样的位置 那么$L=max_{1\leq i\leq R}(pre[i])+1$也就是不能有同 阅读全文