github.com/cp-algorithms/cp-algorithms commits

Fix typo (note -> node) (#415)

d8bb7c96df83df44ed7d590befb241531186f30a authored almost 6 years ago

Fixed a bug in implementation (#414)

60856dadc08eae10266bf926b74ad1d7348e6764 authored almost 6 years ago

Add article about integer factorization

This time without overwriting all primality/montgomery stuff.

07bbf969bbc731ced7f5104f6e75fa07f04f93b7 authored almost 6 years ago

Revert "Add article about Integer factorization (#413)"

This reverts commit 4c2e50386bbdf68cc45f90687d7b08974befcb6c.

becfdf13367c4007b2da3a5fd118ae600a2bf2ef authored almost 6 years ago

Add article about Integer factorization (#413)

4c2e50386bbdf68cc45f90687d7b08974befcb6c authored almost 6 years ago

Add article about primality check (#412)

f668d9c25dd2aa61fb72f714230743844df390bf authored almost 6 years ago

Add article about Montgomery Multiplication (#411)

12f8e4b6359ddb68fe9207b5701fc895f3737af3 authored almost 6 years ago

Replace unicode minus (#410)

e3e281f00b406c4cc567b1c93d09a60eff6ad95f authored almost 6 years ago

Adding \boxed{} to chirp-z transform (#409)

3057c8f5952bb7cf2d8eb66f34ae04693ef767cc authored almost 6 years ago

Article on operations with polynomials (#408)

6d8496fea10d450d790ca1db2aedb4e8c39633bf authored almost 6 years ago

Fix typos (#403)

ca9f6107fb3fbbe83727a6101d4cb48be6aa4ea5 authored almost 6 years ago

Corrected typos (#402)

d6e8bb3dd41173589ba69c511065cfd148926394 authored almost 6 years ago

Kruskals MST improvement notice (#401)

43e67a3fbbc110f470c2c0172ad63258b0f654aa authored almost 6 years ago

Add article to find Second best MST (#400)

799ccbcd1858467cd5d995a8b8b785a59341d6fb authored almost 6 years ago

Fix condition in line 89 in discrete-root.md (#399)

In line 89: the condition was " != 1", but it should be " == 1" because if it is equal one then ...

c0671ea565d2e64f6a4b57db59968a5bb62e28d7 authored almost 6 years ago

Add Sprague-Grundy and Nim (#398)

402bfbb992a4d61534e09d29d3e1406ab80e63c7 authored almost 6 years ago

Corrected a Typo and added a pratice problem (#397)

cbd4d44f6464d655a6850c99338cdf250a09b64d authored almost 6 years ago

Various improvements (#396)

6a2583fd4c99b59a5a052890d15ebf0ce85512e7 authored almost 6 years ago

Rename code snippet, since the name was duplicated

13dbb11d667bdfe8bc23e12855182e383c800f60 authored almost 6 years ago

Discrete log improvements (#395)

e9adfe10ec557256ad7ca8bb46cb47eab756b94a authored almost 6 years ago

Various improvements (#394)

81abf48090221f744961e8c01471c7fede2030a3 authored almost 6 years ago

range sum / range updates for Fenwick tree (#383)

5c81a81ebd811264b047dcc0991bfa5905b326c0 authored about 6 years ago

Fix path to Fenwick image

ba48d6b948d4dc18b1b2bd257572367928f55c90 authored about 6 years ago

Improve Fenwick tree article (image, one-based impl, explanation, ...)

a0a223db1c16aff3b60f2764aebdf17299aff307 authored about 6 years ago

Typo in is_ancestor function (#393)

c7a509128e75c5a7c5ea40e00e48aea010683c0b authored about 6 years ago

Fixed typos in hld

7ddc4149b6437fa0421a2c80be953b0c62d38def authored about 6 years ago

Make inequality ambigious in Heavy-light decomposition (#390)

235f5454d7579d4ce221de1dbde3f433121171c3 authored about 6 years ago

Fix in tangents-to-two-circles. Parens should not be escaped, \( and \) are math delimiters. (#391)

ab0cea2ffd9291d848f9da96514ade51ecdaf722 authored about 6 years ago

Fixed typos in Edmonds-Karp algorithm. (#392)

883c36456bac164e6fccff5c0f85f796847cdf92 authored about 6 years ago

Fix typos (#389)

git grep -P '(?!.*long long)\b(\w+)\s+\1\b'

41650bc12077aee9e2a3f3a38eb8c26deccb10ff authored about 6 years ago

Add practice problems on convex hull (#385)

5647830c84a7716059b275ab0dd492b14eed13a5 authored about 6 years ago

Corrected the size of vector b in gaussian elimination and also corrected a typo in bridge finding. (#384)

dd97700fffc2353b9ecb57dbf1b53ca469f245a7 authored about 6 years ago

Fix a typo (#386)

3744bc3af967a8e72da4b7feb15e3889d99a9dbb authored about 6 years ago

Typo: "how to" appeared twice in a row

b84bf4930d9825673482b4ba3a97c2d2a9e98135 authored about 6 years ago

Typo in Kruskal_with_dsu (#381)

82b4c477c1dcee5cc170f7aa72305f0dbe87871a authored about 6 years ago

Reword Convex hull trick (#380)

a9c131d50bfec898490a50f2665d878ec1289f60 authored about 6 years ago

Fix formualation in Lemma 3 of Suffix automaton (#378)

71d35607770009b906a5c817fd82a0947de5cba1 authored about 6 years ago

Fix spelling error (#377)

eca4285cc576f216a5e4940749ae16f1d7d30ce1 authored about 6 years ago

Fix degenerate to *non-*degenerate. (#376)

236cf76c0bc2d0a6d032e63aebeeef76053efbbc authored about 6 years ago

fix: change `\in SA` to `\in DAWG` (#375)

24eeea68c1d3d73a4aa1441426168f7716b024dc authored about 6 years ago

Fixed segment tree query function (#374)

2102e2f6169c8ee5924efd0f13557e040b1907e4 authored about 6 years ago

Mention Dijkstra_sparse in Dijkstra_dense article (#372)

531c59bd0fe4f2d09f7e61bfc1d70aa80a341d34 authored about 6 years ago

Fix typos (#370)

4c0e3b47fea0242583b61f326e7a5acd57ca91aa authored about 6 years ago

Resized image in tangents_to_two_circles (#369)

b45b5cdbc61b50a785cb68ee78fde14b30c60f3e authored about 6 years ago

Make Tangent-Circles image smaller

14007094792d53398a2381fcd2af767ad903bac4 authored about 6 years ago

Correct typo (#368)

5458da640466dbc7cf8d04afe4d257d211da68b5 authored about 6 years ago

Added Tangents-to-two-circles article (#366)

f8aa3c6d56b1ed7b7ff9023dbcaefa2d1d45126d authored about 6 years ago

Add linear time construction for Treap (#365)

6122fe3c91cb3a1cf2f40a3be97c8d719c8947c8 authored about 6 years ago

Fix wrong Fibonacci-Coding example (Fixes #367)

19 = (1001011)_F
Also make this coding easier to understand.

7718e77faef9e35de667ffe40a9c6a79b831543b authored about 6 years ago

Made Tiny changes to improve readability of a subsection (#364)

e266f00e58ed0ba8ceccba2856573f40f5003fc3 authored about 6 years ago

Correct code for segment-union (#362)

a04ee3c7cfd17a614bb8e2ee3280f91ae7eb1062 authored about 6 years ago

update links to SGU problems (#363)

91a60958bbe86e54837f7be1e1a1e152eb1f0ccf authored about 6 years ago

typo in SCC documentation (#359)

937d0465ac27140b39e08fe4588d8f1f55fc3b93 authored about 6 years ago

fix sign mistake in prefix function. (#361)

df601cf128721652847584f910868fcb7e260728 authored about 6 years ago

add practice problem about numerical integration (#358)

ad024aadbb37e4642990c8247910513ffac94ada authored about 6 years ago

Add article about 0-1 BFS algorithm

6b03e3d9c14408c974d6de6f23891fa5aa4f489f authored about 6 years ago

Update goal of project

5133a64c8db7486e4605cef52f071552e0bf74bf authored about 6 years ago

Bug Fixes in Binomial Coefficients (#356)

462094602e5c31c691b8c54b08e279a022b98ec5 authored about 6 years ago

Added reference about disjoint sparse table (#355)

037b1f05d5729c7ed0682422881e977d75331bef authored about 6 years ago

Added a note in binary-exp.md (#354)

e260ec5aad62b56547b4268188280e8e80ef870f authored about 6 years ago

Add problem to rabin-karp article (#353)

a3fc9f4969c718eac76cc606f795fc4acaca670e authored over 6 years ago

Add Problem to Fenwick Tree article (#352)

6c78e8e61cae081d5e69fc70a6150c21a7bb2e1d authored over 6 years ago

Add problems to sieve of erasthostenes article (#351)

6af89792022e7724b966ef6da8fe620f39f86e11 authored over 6 years ago

Add problem to ternary search article (#350)

6854fd8c8d38fe0e64470bedc04d2351cd56fb43 authored over 6 years ago

Add Problem to KMP Article (#349)

03ffef9c6fba1c9ec10707660c08a7420e7ee5e8 authored over 6 years ago

Fixed a broken link in the video tutorial in Divide and Conquer optimization (#348)

00fddbecff0444ed0e9e8b2d4b8edbb0ad690f68 authored over 6 years ago

Added SPFA to bellman_ford.md (#345)

9ec8d8c12f87cccff876cb8746e85f38365e6edb authored over 6 years ago

Fix variable again, as discussed in #347

def5744d2e56fea9a7006d711ebd3b7eeb41ae53 authored over 6 years ago

Fix variable name

Fixes #347

ec3aa6414d576de21ea20cc2ec1d46d2787aa734 authored over 6 years ago

Changed name of the Linear Eratosthenes Sieve (#344)

00e45386d36195e2896ce8eee2a305977b2293ee authored over 6 years ago

Update string-hashing.md (#342)

a451f8b475f4cd9674f1742499e64ae014cc28e5 authored over 6 years ago

Add subsections to index (#338)

4e6318a0c293d99bcac808aa3d299c0c444ff16c authored over 6 years ago

Some errors in Stern-Brocot Farey (#339)

1324e759b6174528adb924227dca02531310ece0 authored over 6 years ago

Minor changes in fenwick.md (#337)

648dfa44fea2323c19495c66573f5ded4a169ae1 authored over 6 years ago

Another place with forgotten old domain

7a9f5b444dc1c8e31cfe44747866715dcb29080b authored over 6 years ago

New domain verification meta

867f41b9a924fb8b1d0877fc5214910bc833b254 authored over 6 years ago

Added randomized linking optimization (#331)

1c98160a813b4b7cec2c382f27f8adae32c7090c authored over 6 years ago

One more section depth fix (#334)

f0f260cde8252915a29bfa3815153ba265db817c authored over 6 years ago

Fix section depth (#333)

670b0bb06bd78570ae051cfa4bd52e4321823b98 authored over 6 years ago

More header fixes (#332)

5f8d9323ca23e2c7f71f197a9b76b95c53e16f39 authored over 6 years ago

Made some major changes to All possible scalar products subsection (#330)

584244ba65eee6563ef3030e3a0e1110b38398b5 authored over 6 years ago

Added an example which covers all cases for balanced ternary (#328)

695b98bb4493db7000f719feda163774eef860cf authored over 6 years ago

Fixup headings etc. (#329)

74dbf3b59e682eb5f4d09f939aa14664e06f944c authored over 6 years ago

Major clean-up and minor rewrites of CRT (#327)

10ae04f233dad43b5ecccffa2cb472d2fb729422 authored over 6 years ago

Translated Finding the equation of a line for a segment (#325)

226be2e4114a10459a00a8c5c7306b955954555a authored over 6 years ago

Update progress button

d691c812a9e9a67633a9d50c7883490bd74d6750 authored over 6 years ago

Revert "Added "lists expander" javascript to main page"

This reverts commit 38a247b87fd46e1da692847d1ea5528076ae8d9d.

Reason: this doesn't fix not the ...

8a9494288ed42aeea4c2eadb9bd4e78ead91a5c3 authored over 6 years ago

Translated Stern-Brocot tree and Farey sequences (#322)

519900ef630f09bced6673431a839d026a6e5258 authored over 6 years ago

Problems sections should be subsections (#326)

824c5f95a203c3a8549dc91ea5b8b7aa550baf24 authored over 6 years ago

Corrected a typo in the application Two stripes (#324)

8a5a5147ab2743decc0449f9c6ce35151a54ff31 authored over 6 years ago

Add language to code fences (#323)

3a2ce7b0a31bfe6e6bec907747ea286659c00d49 authored over 6 years ago

Minor but crucial bug fix (#321)

Fix in comparison function for sorting.

`(p.first / BLOCK_SIZE & 1) ^ (p.second < q.second)` ...

e4ad7eb2a16781b8a7958c16301c0e2fe3b48e2f authored over 6 years ago

Added MPM (#315)

9f81fdfbce56ad336564832b62addf3455f92d5b authored over 6 years ago

tricks for improving runtime of mo's algorithm (#318)

dba79613c11dac56154b8ee8127610029698216e authored over 6 years ago

Small fixes because of PDF (#317)

f9c6ea6fa3c04b5f73e0691b188aa2c94d33aaf5 authored over 6 years ago

Relocation of "Binomial coefficients modulo m" (#314)

538e1d74eac6686205d5c5028d7005682040bfc1 authored over 6 years ago

Added Delaunay triangulation and Voronoi diagram (#311)

1e582592cb748e11c3dc4d177fee5b62061229c9 authored over 6 years ago

Translated Euler path (#308)

b60a53a1effec4a695c9f46348ad16dea40a87ba authored over 6 years ago

Fixed bugs in Balanced Ternary Article (#313)

88e016bd6cfa033aa5fe9657303fce07d1292f82 authored over 6 years ago

Added 'Delete from a data structure in O(T(n)log n)' (#307)

64103ee176399b1b7faa10cd79451b9b1d1544de authored over 6 years ago

Ecosyste.ms: OpenCollective

github.com/cp-algorithms/cp-algorithms