摘要: ##题目 https://www.luogu.com.cn/problem/P5245 ##思路 只要注意到$A(x)^k=e^{kln(A(x))}$,然后套多项式kasumi即可。 ##代码 点击查看代码 #include<cstdio> #include<cstdlib> #include<a 阅读全文
posted @ 2022-08-18 19:54 文艺平衡树 阅读(17) 评论(0) 推荐(0) 编辑
摘要: ##题目 https://www.luogu.com.cn/problem/P4726 ##思路 (略) 是个板题,但是包含了很多多项式的基础板子,适合用来练手。 据说递归版的好写(好抄),但是我猜测和fft类似,迭代版的应该常数会小一点。 而且迭代一直倍增,多项式长度一直是2的次幂,感觉也更好处理 阅读全文
posted @ 2022-08-18 19:34 文艺平衡树 阅读(57) 评论(0) 推荐(0) 编辑