algorithm_study issues

Matroid and Matroid intersection

2

https://codeforces.com/blog/entry/69287 https://en.wikipedia.org/wiki/Matroid_intersection http://faculty.cs.tamu.edu/klappi/csce411-f13/csce411-set5b.pdf https://jeremykun.com/2014/08/26/when-greedy-algorithms-are-perfect-the-matroid/ http://www.secmem.org/blog/2019/05/15/introduction-to-matroid/ https://www.secmem.org/blog/2019/06/17/Matroid-Intersection/ https://discuss.codechef.com/t/cnnct2-editorial/40191 --------------------------------- https://codeforces.com/blog/entry/69287 https://codeforces.com/blog/entry/58135 https://en.wikipedia.org/wiki/Matroid_intersection https://codeforces.com/blog/entry/43871 https://codeforces.com/blog/entry/14948 https://courses.engr.illinois.edu/cs598csc/sp2010/Lectures/Lecture17.pdf schrijver p.708

bluedawnstar

check

Polynom division, evaluation, square root in O(n*log^2(n))

from https://github.com/indy256/codelibrary/issues/46 https://github.com/e-maxx-eng/e-maxx-eng-aux/commit/7c113393033a7aded6abb18d87e261fcc98b5f71

bluedawnstar

implementation

Modular square root

2

- https://www.geeksforgeeks.org/find-square-root-modulo-p-set-2-shanks-tonelli-algorithm/ - https://math.stackexchange.com/questions/633160/modular-arithmetic-find-the-square-root

bluedawnstar

implementation

Reeds–Sloane algorithm

1

https://en.wikipedia.org/wiki/Reeds%E2%80%93Sloane_algorithm https://github.com/zimpha/algorithmic-library/blob/master/cpp/mathematics/linear-recurrence.cc https://paste.ubuntu.com/p/rHR9MHw5jP/ ...+ cf: https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Massey_algorithm

bluedawnstar

implementation