Harui-i / library

library for competitive programming
https://harui-i.github.io/library/
0 stars 0 forks source link

FPSのニュートン法で巡回畳み込みを利用して定数倍高速化するテクを実装したい #11

Closed Harui-i closed 6 months ago

Harui-i commented 6 months ago

巡回畳み込みを利用して高速化するテク: https://paper.dropbox.com/doc/fps--CQCZhUV1oN9UT3BCLrowhxgzAg-EoHXQDZxfduAB8wD1PMBW

やりたい理由:

やりたくない理由

Harui-i commented 6 months ago

思ったより面倒ではなかったが、そんなに速くもならなかった。