issues
search
ecnerwala
/
cp-book
Book Code for Competitive Programming
Creative Commons Zero v1.0 Universal
550
stars
64
forks
source link
FFT and Polynomials
#3
Open
ecnerwala
opened
3 years ago
ecnerwala
commented
3 years ago
Algorithms
[x] multiply_inverser
[x] polynomial / power series class
[x] integ/deriv/exp/log/pow
[ ] interpolation/multipoint
[ ] GCD
Interface
[ ] square
[ ] fused multiply-add, or at least something more generic than multiply
[ ] multiply-with-size
[ ] multiply-inner
[ ] policy-based design, see
https://www.fluentcpp.com/2018/06/22/variadic-crtp-opt-in-for-class-features-at-compile-time/
Algorithms
Interface