摘要：
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 阅读全文
posted @ 2020-07-30 21:04
GK0328
阅读(125)
评论(0)
推荐(0)
摘要：
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$转移而来，因此考虑分 阅读全文
posted @ 2020-07-30 20:17
GK0328
阅读(82)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF786B 线段树优化建图 对于区间$[l,r]$，可以用线段树中的节点优化建图 对于从外面指向指定区间的边，它只能往下转移 例： 如果存在$v\rightarrow [l,r]$,那么一定存在$v\rightarrow [s,t] 阅读全文
posted @ 2020-07-30 17:34
GK0328
阅读(386)
评论(0)
推荐(0)
浙公网安备 33010602011771号