Skip to content

Commit f85cc25

Browse files
authored
Update geometry-algorithms.md
1 parent 212e4f6 commit f85cc25

File tree

1 file changed

+42
-34
lines changed

1 file changed

+42
-34
lines changed

projects/dali/docs/geometry-algorithms.md

Lines changed: 42 additions & 34 deletions
Original file line numberDiff line numberDiff line change
@@ -60,37 +60,45 @@ Each topic above is widely used in contests (ICPC, Codeforces, AtCoder, etc.) an
6060

6161
## References
6262

63-
### General
64-
65-
- [^1] [^2] [^3] [^4] [^5] [^9] Binary Exponentiation - Algorithms for Competitive Programming <https://cp-algorithms.com/algebra/binary-exp.html>
66-
- [^6] [^7] [^11] [^12] [^13] Operations on polynomials and series - Algorithms for Competitive Programming <https://cp-algorithms.com/algebra/polynomial.html>
67-
- [^8] [^15] [^16] [^17] [^18] Discrete Root - Algorithms for Competitive Programming <https://cp-algorithms.com/algebra/discrete-root.html>
68-
- [^10] Garner's Algorithm - Algorithms for Competitive Programming <https://cp-algorithms.com/algebra/garners-algorithm.html>
69-
- [^14] Convex hull construction - Algorithms for Competitive Programming <https://cp-algorithms.com/geometry/convex-hull.html>
70-
71-
### Algorithm Based
72-
73-
- [^gcd]: [GCD & Extended Euclidean Algorithm](https://cp-algorithms.com/algebra/euclid.html)
74-
- [^binary-exp]: [Binary Exponentiation](https://cp-algorithms.com/algebra/binary-exp.html)
75-
- [^sieve]: [Prime Sieve](https://cp-algorithms.com/algebra/sieve-of-eratosthenes.html)
76-
- [^factorization]: [Primality & Factorization](https://cp-algorithms.com/algebra/primality_tests.html)
77-
- [^mod-inv]: [Modular Inverse](https://cp-algorithms.com/algebra/module-inverse.html)
78-
- [^crt]: [Chinese Remainder Theorem](https://cp-algorithms.com/algebra/chinese-remainder-theorem.html)
79-
- [^garners]: [Garner's Algorithm](https://cp-algorithms.com/algebra/garners-algorithm.html)
80-
- [^discrete-log]: [Discrete Logarithm](https://cp-algorithms.com/algebra/discrete-log.html)
81-
- [^bitmask]: [Bitmask Techniques](https://cp-algorithms.com/algebra/all-submasks.html)
82-
- [^bigint]: [Arbitrary Precision Arithmetic](https://cp-algorithms.com/algebra/big-integer.html)
83-
- [^fft]: [Fast Fourier Transform](https://cp-algorithms.com/algebra/fft.html)
84-
- [^poly]: [Polynomial Interpolation](https://cp-algorithms.com/algebra/polynomial.html)
85-
- [^poly-series]: [Power Series Operations](https://cp-algorithms.com/algebra/polynomial.html#operations-on-series)
86-
- [^gauss]: [Gaussian Elimination](https://cp-algorithms.com/linear_algebra/linear-system-gauss.html)
87-
- [^geom-primitives]: [Basic Geometry Primitives](https://cp-algorithms.com/geometry/basic-geometry.html)
88-
- [^circle]: [Circle Geometry](https://cp-algorithms.com/geometry/circle-circle-intersection.html)
89-
- [^polygon]: [Polygon Geometry](https://cp-algorithms.com/geometry/oriented-triangle-area.html)
90-
- [^convex-hull]: [Convex Hull Construction](https://cp-algorithms.com/geometry/convex-hull.html)
91-
- [^cht]: [Convex Hull Trick](https://cp-algorithms.com/geometry/convex_hull_trick.html)
92-
- [^sweep]: [Closest Pair of Points](https://cp-algorithms.com/geometry/closest-points.html)
93-
- [^delaunay]: [Delaunay Triangulation](https://cp-algorithms.com/geometry/delaunay.html)
94-
- [^half-plane]: [Half-Plane Intersection](https://cp-algorithms.com/geometry/halfplane-intersection.html)
95-
- [^ternary]: [Ternary Search](https://cp-algorithms.com/num_methods/ternary_search.html)
96-
- [^dp-opt]: [DP Optimization Techniques](https://cp-algorithms.com/dp/divide-and-conquer-dp.html)
63+
[^1]: [1](Binary Exponentiation - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/binary-exp.html)
64+
[^2]: [2](Binary Exponentiation - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/binary-exp.html)
65+
[^3]: [3](Binary Exponentiation - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/binary-exp.html)
66+
[^4]: [4](Binary Exponentiation - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/binary-exp.html)
67+
[^5]: [5](Binary Exponentiation - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/binary-exp.html)
68+
[^9]: [9](Binary Exponentiation - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/binary-exp.html)
69+
[^6]: [6](Operations on polynomials and series - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/polynomial.html)
70+
[^7]: [7](Operations on polynomials and series - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/polynomial.html)
71+
[^11]: [11](Operations on polynomials and series - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/polynomial.html)
72+
[^12]: [12](Operations on polynomials and series - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/polynomial.html)
73+
[^13]: [13](Operations on polynomials and series - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/polynomial.html)
74+
[^8]: [8](Discrete Root - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/discrete-root.html)
75+
[^15]: [15](Discrete Root - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/discrete-root.html)
76+
[^16]: [16](Discrete Root - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/discrete-root.html)
77+
[^17]: [17](Discrete Root - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/discrete-root.html)
78+
[^18]: [18](Discrete Root - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/discrete-root.html)
79+
[^10]: [10](Garner's Algorithm - Algorithms for Competitive Programming https://cp-algorithms.com/algebra/garners-algorithm.html)
80+
[^14]: [14](Convex hull construction - Algorithms for Competitive Programming https://cp-algorithms.com/geometry/convex-hull.html)
81+
[^gcd]: [GCD & Extended Euclidean Algorithm](https://cp-algorithms.com/algebra/euclid.html)
82+
[^binary-exp]: [Binary Exponentiation](https://cp-algorithms.com/algebra/binary-exp.html)
83+
[^sieve]: [Prime Sieve](https://cp-algorithms.com/algebra/sieve-of-eratosthenes.html)
84+
[^factorization]: [Primality & Factorization](https://cp-algorithms.com/algebra/primality_tests.html)
85+
[^mod-inv]: [Modular Inverse](https://cp-algorithms.com/algebra/module-inverse.html)
86+
[^crt]: [Chinese Remainder Theorem](https://cp-algorithms.com/algebra/chinese-remainder-theorem.html)
87+
[^garners]: [Garner's Algorithm](https://cp-algorithms.com/algebra/garners-algorithm.html)
88+
[^discrete-log]: [Discrete Logarithm](https://cp-algorithms.com/algebra/discrete-log.html)
89+
[^bitmask]: [Bitmask Techniques](https://cp-algorithms.com/algebra/all-submasks.html)
90+
[^bigint]: [Arbitrary Precision Arithmetic](https://cp-algorithms.com/algebra/big-integer.html)
91+
[^fft]: [Fast Fourier Transform](https://cp-algorithms.com/algebra/fft.html)
92+
[^poly]: [Polynomial Interpolation](https://cp-algorithms.com/algebra/polynomial.html)
93+
[^poly-series]: [Power Series Operations](https://cp-algorithms.com/algebra/polynomial.html#operations-on-series)
94+
[^gauss]: [Gaussian Elimination](https://cp-algorithms.com/linear_algebra/linear-system-gauss.html)
95+
[^geom-primitives]: [Basic Geometry Primitives](https://cp-algorithms.com/geometry/basic-geometry.html)
96+
[^circle]: [Circle Geometry](https://cp-algorithms.com/geometry/circle-circle-intersection.html)
97+
[^polygon]: [Polygon Geometry](https://cp-algorithms.com/geometry/oriented-triangle-area.html)
98+
[^convex-hull]: [Convex Hull Construction](https://cp-algorithms.com/geometry/convex-hull.html)
99+
[^cht]: [Convex Hull Trick](https://cp-algorithms.com/geometry/convex_hull_trick.html)
100+
[^sweep]: [Closest Pair of Points](https://cp-algorithms.com/geometry/closest-points.html)
101+
[^delaunay]: [Delaunay Triangulation](https://cp-algorithms.com/geometry/delaunay.html)
102+
[^half-plane]: [Half-Plane Intersection](https://cp-algorithms.com/geometry/halfplane-intersection.html)
103+
[^ternary]: [Ternary Search](https://cp-algorithms.com/num_methods/ternary_search.html)
104+
[^dp-opt]: [DP Optimization Techniques](https://cp-algorithms.com/dp/divide-and-conquer-dp.html)

0 commit comments

Comments
 (0)