lwqqq

摘要： 题意:$$F(i)= \sum_{j=0} ^{i 1} \frac{qi qj}{(j i)^{2}} \sum_{j = i + 1}^{n} \frac{qi qj}{(j i)^{2}}$$ 求Fi/qi 题解:可以分开来算 前面一坨 后面一坨 $$f(i) = qi$$ $$g(i)=\f 阅读全文

摘要： 题意:给定一个仅含有AB的字母串 如果i有一个B j有一个A 且j i 会对F(j i)产生贡献 求出所有发Fi 题解:好像是很裸的FFT B的分布可以看作一个多项式 同理A也可以 然后把B的位置翻转一下 就搞成了卷积的形式 设f为B的位置函数 如果si = B, fi = 1否则fi = 0. 设 阅读全文