每日不理解

关于某份loj上挑战多项式里封装的多项式全家桶。那玩意跑了1300ms。想要的找loj上joke3579那个最优解。

joke3579前些日子一直在摆弄这个东西玩。

然后今天我看到一份半在线卷积的博客,突发奇想拿那个东西ln+exp跑多项式开根能跑多快。

这是我原先3.4s的提交 正常写法 写的有点丑 以后修一下

这是ln+exp

这是那份封装的自己的sqrt 直接冲到最优解第一页

(另外这个东西多项式开根加强版直接冲到了rk3)

然后那个自己封装的sqrt我完全看不懂什么写法……希望有多项式大佬能看一眼

upd:扒拉回收站玩,突然发现这个东西。

然后突然发现我现在和这玩意跑的差不多快。

足以见得我三个月前有多naive。(然而现在更 naive 了)

posted @ 2022-11-22 16:50  gtm1514  阅读(52)  评论(0编辑  收藏  举报