Horace He
Horace He
Stack from [ghstack](https://github.com/ezyang/ghstack) (oldest at bottom): * __->__ #83137 * #83122 * #82874
Stack from [ghstack](https://github.com/ezyang/ghstack) (oldest at bottom): * #83137 * __->__ #83122 * #82874
https://sharpc.livejournal.com/99212.html I think this looks like a really solid guide to the STL for competitive programming; I don't think I've seen one in English before. Would be cool to translate...
Currently have a pretty good implementation (best performance on a bunch of matroid intersection problems). Need to investigate weighted matroid intersection, as well as solve a couple more problems to...
Not sure I like it. There might be other better/more general ways of calculating multiplicative functions. On the other hand, if we're including mobius inversion I think it makes sense...
Currently, this code is somewhat a mix of [Zimpha's code](https://github.com/zimpha/algorithmic-library/blob/master/computational-geometry/polygon.cc#L140), [MIT's code](https://github.com/ecnerwala/icpc-book/blob/master/content/geometry/halfPlane.h), and [SJTU's code](https://github.com/FTRobbin/Dreadnought-Standard-Code-Library/blob/master/merge/HalfPlaneIntersection.cpp). One thing in particular I thought was interesting was [this comparator from MIT](https://github.com/ecnerwala/icpc-book/blob/master/content/geometry/halfPlane.h#L35). Considering they...
This PR is mainly to get a conversation started around how we should be representing our polynomials. Looking around at [MIT's implementation](https://github.com/ecnerwala/icpc-book/blob/master/content/numerical/fft.cpp) and [Adamant's implementation](https://github.com/e-maxx-eng/e-maxx-eng-aux/blob/master/src/polynomial.cpp), there seem to be 2...
Other functions that might be worth calculating: `phi, mobius, divisor_count, divisor_sum`
Since with the new additions in PR we're running fairly close to the page limit, I thought it'd be a good idea to keep a running list of what might...