关于二元多项式求逆

学术版

~~去找djq~~
by FangZeLi @ 2020-02-24 21:19:31


%
by tiger0133 @ 2020-02-24 21:23:04


~~问djq~~
by FZzzz @ 2020-02-24 21:23:32


~~没有什么是djq解决不了的~~
by NyaRoLand_KenWay @ 2020-02-24 21:23:52


我有一个很暴力的方法 比如这个多项式是关于 $x,y$ 的,每个变量不超过 $n$ 次,那么直接令 $y=x^n$ 并求逆,然后回代。 时间复杂度 $O(n^2logn)$。
by JohnVictor @ 2020-02-24 21:25:48


@[JohnVictor](/user/254752) ~~其实我们只需要一个二元的FFT~~
by FangZeLi @ 2020-02-24 21:26:30


@[FangZeLi](/user/244096) 我这个方法虽然暴力但是它还是对的啊
by JohnVictor @ 2020-02-24 21:28:00


二元多项式求逆的定义是什么?
by 01190220csl @ 2020-02-24 21:31:43


|