摘要：
HDU-6061(NTT) 题意：给定$f(x)$求$f(x-t)$，系数对于$998244353$取模 其实本质依然是一个构造卷积 \(f(x)=\sum a_ix^i\) \(f(x-t)=\sum a_i(x-t)^i\) $(x-t)i$我们可以直接暴力用二项式定理展开，得到$f(x-t)= 阅读全文
摘要：
HDU-5885 (FFT) 可以看到题目是一个二维的作差转移，同理的，我们可以将二维转移转化为序列$(x,y)\rightarrow x\cdot m+y$，但是要注意转移边界的问题，建议在每一行多加一些，即$(x,y)\rightarrow x\cdot 3m+y+m$ 如果你还不会作差卷积的构 阅读全文
摘要：
[SDOI2017]天才黑客 (虚树+最短路) (原谅我写不出简单题意) 可以看到与$trie$树上的字母以及$lcp$并没有关系。。 以边作为点，可以写出一个非常简单的最短路$dis_i=min \lbrace dis_j+dep_{LCA(d_i,d_j)}+c_i|v_j=u_i\rbrace 阅读全文