摘要:
https://www.luogu.com.cn/problem/P4238 \(NTT\) 递归求解 \[ 假设已知F(n)H(n) \equiv 1 (\mod x^{\lceil \frac{n}{2} \rceil} )\\ F(n)G(n)\equiv 1 (\mod x^{\lceil 阅读全文
摘要:
https://www.luogu.com.cn/problem/P4721 分治$FFT$ \[ f_{i}=\sum_{j=1}^{i-1} f_{i-j} g_j \] 等式左右两边均存在函数$f$,无法直接$NTT$ 考虑到对于每个$f_i$,都是有满足$i<j$的$j$转移而来,因此考虑分 阅读全文
摘要:
https://www.luogu.com.cn/problem/CF786B 线段树优化建图 对于区间$[l,r]$,可以用线段树中的节点优化建图 对于从外面指向指定区间的边,它只能往下转移 例: 如果存在$v\rightarrow [l,r]$,那么一定存在$v\rightarrow [s,t] 阅读全文