# NoName Codebook Testing Checklist

## High Priority

Stuff that have yet to be used or have been added/modified recently.

- Suffix Automata **NEVER USED**

- Polynomial Division / Sqrt
- Various FFT
- BWT
- Duval
- Lexicographically Smallest Rotation
- Manacher
- Palindrome Tree

- AAA Tree
- 3D Convex Hull

## Stuff to add?

- SIMD
- Sparse Gaussian Elimination (How?)

## Data Structure

- [ ] AAA Tree
- [-] PBDS
- [-] Rope
- [-] Treap

## Flow

- [x] Dinic [AizuOJ](https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/GRL_6_A/judge/4939426/C++11) [HDU](https://vjudge.net/problem/HDU-3549)
- [x] Gomory-Hu [Luogu](https://www.luogu.com.cn/record/40451393) [code](http://codepad.org/IsPfaH7k)
- [x] MCMF [LOJ](https://loj.ac/submission/968323)

## Geometry

- [x] Misc 同下
- [x] CxC 同下
- [x] Circle Intersections <https://onlinejudge.u-aizu.ac.jp/courses/library/4/CGL/all>
> Codes
> https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/CGL_7_A/judge/4974518/C++11
> https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/CGL_7_D/judge/4974531/C++11
> https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/CGL_7_E/judge/4974541/C++11
> https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/CGL_7_F/judge/4974624/C++11
> https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/CGL_7_G/judge/4974627/C++11
> https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/CGL_7_I/judge/4974630/C++11
> https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/CGL_3_A/judge/4974646/C++11
- [x] Convex Hull (need to sort before calling) https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/2/CGL_4_A/judge/4943431/C++11
- [ ] Dynamic Convex Hull
- [x] Minimal Enclosing Circle [NTUJ](http://acm.csie.org/ntujudge/view_code.php?id=130595)
- [x] Half Plane Intersection
- [x] Point in Polygon (on polygon also counts as in polygon) https://onlinejudge.u-aizu.ac.jp/status/users/ianCK/submissions/1/CGL_3_C/judge/4943458/C++11
- [ ] Rotating Caliper

## Graph

- [x] BCC
- [ ] Centroid Decomposition
- [x] Chu-Liu [NTUJ](http://acm.csie.org/ntujudge/view_code.php?id=131274&contest_id=589)
- [x] Maximum Clique [NTUJ](http://acm.csie.org/ntujudge/view_code.php?id=131471&contest_id=589)
- [x] Dominator Tree
- [x] General Graph Maximum Matching [NTUJ](http://acm.csie.org/ntujudge/view_code.php?id=131335&contest_id=589)
- [x] General Weighted Graph Matching (Randomized)
- [x] General Weighted Graph Matching
- [x] Hopcroft-Karp
- [-] Kirchhoff's Theorem
- [ ] KM
- [x] Stoer-Wanger https://www.luogu.com.cn/record/41369789
- [-] Tutte Matrix

## Math

- [x] CRT [Luogu](https://www.luogu.com.cn/problem/P1495) [code](http://codepad.org/tTtxvTQ7)
- [-] Dirichlet Convolution
- [ ] Discrete Logarithm
- [ ] FFT w/ Arbitrary Modulo
- [ ] NTT (ltf)
- [ ] FFT/NTT
- [ ] Find Fraction w/ Smallest Denumerator
- [-] FWT
- [x] Guassian Elimination [NTUJ](http://acm.csie.org/ntujudge/view_code.php?id=131377&contest_id=589)
- [x] Linear Recurrence **NEED CODE**
- [ ] Meissel-Lehmer
- [x] Miller Rabin [NTUJ](http://acm.csie.org/ntujudge/view_code.php?id=131336&contest_id=589)
- [x] Misc [NTUJ (extgcd)](http://acm.csie.org/ntujudge/view_code.php?id=131273&contest_id=589)
- [-] Modmul Mersenne Prime
- [ ] Pollard Rho
- [ ] Polynomial Division / Sqrt
- [ ] Quadratic Residue
- [x] Simplex
- [-] Stirling Number

## String

- [x] AC [CF Ed97 G](https://codeforces.com/contest/1437/submission/96900946)
- [ ] BWT
- [ ] De Bruijn
- [ ] Duval
- [ ] KMP
- [x] Lexicographically Smallest Rotation https://cses.fi/problemset/result/1225251/
- [ ] Manacher
- [ ] Palindrome Tree
- [x] SAIS [NTUJ](http://acm.csie.org/ntujudge/view_code.php?id=131342&contest_id=589)
- [x] Suffix Array [NTUJ](http://acm.csie.org/ntujudge/view_code.php?id=131343&contest_id=589)
- [ ] Suffix Automata
- [ ] Z

## Various

- [ ] CDCL
- [x] Dancing Links
- [ ] 1D/1D Aliens
- [-] I/O
- [-] Integer Hashing
- [-] Java BigInteger
- [ ] SOS DP
- [ ] 2-SAT