摘要：题目链接 \(Descripiton\) 给出文本串S和模式串T和k，S,T为DNA序列(只含$A,T,G,C$)。对于S中的每个位置$i$，只要$s[i-k]\sim s[i+k]$中有一个位置匹配了字符$c$，那么就认为$i$可以匹配$c$。求S中有多少位置匹配了T。 \(Solution\) 阅读全文

摘要：题目链接 \(Descripiton\) 给出$q[\ ]$， \(F[j]=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\) 令$E_i=\frac$，求所有$E[i]$。 \(Solution\) 这的挺详细了 阅读全文

摘要：题目链接 \(Descripiton\) 给定$A[\ ],B[\ ]$，求 \(C[k]=\sum_{i=k}^{n-1}A[i]*B[i-k]\ (0\leq k<n)\) \(Solution\) (先令$n=n-1$) 首先往卷积上想。。 $i$与$i-k$的差值是一定的，但是卷积的形式是 阅读全文

摘要：题目链接： "洛谷" 、 "BZOJ2179" cpp //将乘数拆成 a0 10^n + a1 10^(n 1) + ... + a_n 1的形式 //可以发现多项式乘法就模拟了竖式乘法 所以用FFT即可 注意处理进位 //n位 n位最多就只有2n位了 //putchar的速度。。还是快的 inc 阅读全文

摘要：题目链接： "洛谷" 、 "LOJ" . FFT相关： "快速傅里叶变换(FFT)详解" 、 "FFT总结" 、 "从多项式乘法到快速傅里叶变换" . 5.4 又看了一遍， "这个" 也不错。 2019.3.7 叕看了一遍，推荐 "这个" 。 cpp include include include 阅读全文