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

added rmq problem (#649)

846209358990d5f8ca89f61722d8609fc3334944 authored about 4 years ago

Fix typo in the Linear Sieve article (#647)

2cad773eddd647804b735ff6053acc7e3d178fdf authored about 4 years ago

Translate Kuhn's Maximum Bipartite Matching algorithm article (#646)

d37722933a64e1b108a5408ef39e393ad57b4186 authored about 4 years ago

Correct grammar issue in the Manacher algorithm (#644)

7bf681a2ebc1c00908defff0c2d1d658c116e213 authored about 4 years ago

Added extra problem for fft (#642)

440dbe330bee7f5b0572787bebaea9b2e59ffa9e authored over 4 years ago

add practice problem for SCC (#641)

58b533a5dc638d5a328ce11a21d80c38c2f405f9 authored over 4 years ago

Add implementation for kth order statistics in subarray using persistent segment tree (#639)

closes #405

ab57c3de3bb2010fd7fac06cee6a3795c5f2a03a authored over 4 years ago

add geometry practice problems (#640)

f9095ceabbf51f5331535687584facaf7f3cf1e5 authored over 4 years ago

fix push relabel code (#638)

closes #542

3778ecd57802b9ac197b4c5dc859e54d38ab7cc8 authored over 4 years ago

Improve grammar in aho_corasick.md (#637)

339c91d0d94ca817312b27d3d0a4b02467bf63e4 authored over 4 years ago

make image in vertical decomposition article smaller

9c119e005c410b9f0fa4262248aec5ef5272b09b authored over 4 years ago

added vertical decomposition article (#635)

8b4af527c22f99febb688d12181eccc9398c5283 authored over 4 years ago

Added practice problems for "Convex Hull Trick" (#634)

b3f4cb32dfd8010f758dd908ba54f8a6df5957b3 authored over 4 years ago

Added new problem for Divide+Conquer DP (#631)

ddac1f473b6bfb42e34545608f11c234300808dc authored over 4 years ago

fix typo in disjoint-set union (#633)

1f405f131288d81f9118e71eacca423687a4a1ce authored over 4 years ago

correct (counter-)clockwise rules using the signed area (#632)

519321b514e6be84294efc8619d506172d6c730a authored over 4 years ago

update broken link to point to archive.org

closes #626

350f4e48d9606b692df58b202edf3c14ac8c7545 authored over 4 years ago

fix STL error in implementation of assignment problem (#627)

c214c67bf2db7f255828b89d02357e2768a29080 authored over 4 years ago

Update segment_tree.md (#625)

238beedc2306788434d513d520b8dfa4b12022b5 authored over 4 years ago

Resolved a typo in the stack data structure page from up to us (#624)

f1888ad36491a1574a61470f3b3821a10a0aaf45 authored over 4 years ago

Added flow problems and a segment tree problem (#622)

d8749fb8bfd4a30c22ee0407f6da06c252a6c80c authored over 4 years ago

new example problems for treap and fft and treap erase function improvement (#621)

889fea1c34d9270f714960f7d808517bbf3a26d2 authored over 4 years ago

new example problems for treap and convex-hull-trick (#619)

4cf0ccf32869832bb4b86efe16b32c4d9549a2c2 authored over 4 years ago

clear base cases for suffix links (#617)

3e5dff0553025f50e1d00131a6a4a96fa12b2bfa authored over 4 years ago

add the subtree size update to implicit treap code

e86cdf2546ac575e218b559fc793ec372b5e9119 authored over 4 years ago

Added Minkowski sum article (#615)

cde2ba86a7d6be8363989db7367eb6f6abdbf851 authored over 4 years ago

Adding a Practice Problem to HLD topic of Graph Theory (#616)

21ca71bbb9912e921ab54b1a383bb60c4fba0f3f authored over 4 years ago

added geometry practice problems (#614)

e1c68001df7a081e7f70cfc3afdd0b9d4ea75809 authored over 4 years ago

Added a string-hashing practice problem (#613)

48d3922a64c4b9268beb3acf30ee294f7bfefbce authored over 4 years ago

Fixed a typo in Aho-Corasick (#612)

Fixed a small typo.
Under construction of a trie, changed "mush" to "must"

3d5c89b1877c2a24bea9609e3c641244d9446a16 authored over 4 years ago

Fix typo in aho_corasick.md (#611)

910b14c85794eccb332437f07fd9eb8ab6a80113 authored over 4 years ago

small typo (#607)

59e243573b11beba17614f76ed131eaa958b5322 authored over 4 years ago

Adds a new problem to Aho-Corasick page (#604)

a9f80a54457971d5c85553719b918b62757ede2d authored over 4 years ago

tiny typo (#605)

09d584076aa41bd0a131f68315e27f30fe5565c5 authored over 4 years ago

Corrected rendering of bullet points (#601)

The bullet points were not rendering as there did not exist a blank before the point. Added blan...

dfcbb9de31920a500637324c31135932d70b3ca8 authored over 4 years ago

Avoid a multiplication by replacing it with a subtraction

31d160dcab5a560f964be2dd643c03f73a7ff683 authored over 4 years ago

Allocate enough memory for factorials

57cefdf8a4cee3962ad75232b400bcbe17ce16a6 authored over 4 years ago

Improve computing factorial mod p article

468c59d98b8156e2a3ebd1eea225d8632a54941f authored over 4 years ago

Save one mod operation when computing modular inverses

675756c81a5c6ab5e6594af74d584222b39cd207 authored over 4 years ago

Save an inverse computation during binomial coefficient

8c1fd9b064e12c4215401fe6c293c1fac877f168 authored over 4 years ago

Mentioned Knuth-Morris-Pratt in index.md (#599)

The [Prefix function](./string/prefix-function.html) article's name in `index.md` should also me...

d9c4c6cc6a2d5c5bcd95b342fcc3e8b9b2961e91 authored over 4 years ago

manacher code explanation added (#598)

eb9ed0549352a44bb16b6d8a598a5a3247b09eb0 authored over 4 years ago

Missing keywords added for better understanding (#597)

- Minor grammatical corrections
- Missing keywords added for better understanding

39289e16f8b39e20b37b8aeeb74b70eca9a65579 authored over 4 years ago

added graph cses problems (#595)

085ae093c14b4c4c365195a30fa59c63c6037c25 authored over 4 years ago

small typo (#593)

37de0e84fd3d31a49084843e69c8a06f62b3935e authored over 4 years ago

fixing manacher problem link and adding another (#592)

efac192838a2f3a746e68cab61e86cefc4b12cb9 authored over 4 years ago

Updating a Practice problem and removing an old one(no longer available) on DSU (#591)

cb5bf693dc63cedf082bd75fcd02fdaf7890e376 authored over 4 years ago

Add cycle-finding for undirected graphs (#589)

fixes #387

81e796507717415301c148a03158bb1ca10c58f9 authored over 4 years ago

Fix typo in suffix-automaton.md (#590)

aeb06b365ae456b87041048516aae8291d4d4b63 authored over 4 years ago

Fix code snippet markdown syntax

e616f2b2afcef152a01c6fb67acd9c73d544a5fe authored over 4 years ago

Warn for convention 0^0=1 (#588)

b81267b2d2b50c0b6d5da79aa1f0323183b25ca3 authored over 4 years ago

prevent TLE for completely disconnected graph (#585)

8a64d40bb3d187d8944222ed15ba9d69961dbc86 authored over 4 years ago

Fixed minor typos in Sqrt Decomposition (#587)

44faab0c213ef7079df4745b04e522435f52a0f5 authored over 4 years ago

Fix size constraint of the sparse table

Closes #586

778d2ddbe0c92a680e23e14b40a4e536c579fe3d authored over 4 years ago

Completed an Incomplete Sentence / Language Improvement (#584)

* Completed an Incomplete Sentence / Language Improvement

Incomplete Sentence in a paragraph of...

d55b78d8048e4c9b7302c86e4f5cf74474b88e5a authored over 4 years ago

Corrected Grammar (#582)

6943e847f3747bde6079572e6c1e5fa009de999c authored over 4 years ago

Fix delete order

d993a34c9b74e4f959cb2082c642e6b744058dd4 authored over 4 years ago

Better Segment tree construction explanation (#579)

5f31b507a1428576cf4b25fe555903f4ed834122 authored over 4 years ago

Improved language (#581)

7108e8ef4788f72c348fa866fcefb8dc451832a5 authored over 4 years ago

Fixed Grammar (#580)

074ad28bc65d5fcbb75be46298faa71c652578cd authored over 4 years ago

Fix grammar (#577)

61aff51f658644424c5e1b717f14fb7bf054ae80 authored over 4 years ago

Fix array boundaries (#575)

c9ffa4571bce206ed83120ff024c043d1dd3bb92 authored over 4 years ago

Add sparse table option in LCA (#574)

a5ce4debded907c6a44a9c78a7837aea8042eacd authored over 4 years ago

Fix minor typo in LCA (#572)

35773d73d8a2d52b99d9d0302d3bc0fba36acf00 authored over 4 years ago

Add missing header to test file

21ad21bb53d9c93630a32d7ff1657c7a20e53899 authored over 4 years ago

Add another min queue problem

396e8b028d460a6c4ae6bcec971da5710551715b authored over 4 years ago

Update stack_queue_modification.md (#571)

977a60d85ee2c76866cf3e6de5d70213ca1f656d authored over 4 years ago

Discrete logarithm for non-coprime, add tests and other small improvements (#570)

51a10eb3c87d15a5d96dfa63373c274995bcb48c authored over 4 years ago

Added two practice problems (#569)

Two practice problems on fast computing of fibonacci numbers from DMOJ.

5c130ea93c8682d47c77fc102c0f2ec48a1882dc authored over 4 years ago

added convention for adding problems for contributors (#565)

319f1c4d6939899891fb64567cad34b19278a484 authored over 4 years ago

Fix wrong wording in SPFA

Closes #564

4b802a2baf23e7f29014accf416149e44327af12 authored over 4 years ago

Fixing string hashing grammatically. (#563)

334edadb015cb97a2dc668ad43a74b9bc3c7c22e authored over 4 years ago

Typo fixed (#562)

cd36b3827656dc2fb4504c6635ad75f74ad189e5 authored over 4 years ago

Update aho_corasick.md (#561)

3891b341dadae6badd91f4e3f14e6887e229a83c authored over 4 years ago

Little typo in kruskal (#560)

655c4f4092e49a90d16c315950af69bcfb62a42a authored over 4 years ago

Update bridge searching online (#559)

Since we are adding 'b' instead of the 2-edge-connected representative of 'b', it may be possibl...

16a9d72a36d51bf833ddb992305a676724293b91 authored over 4 years ago

added a problem and fixed links of existing problems in graph/topological-sort (#558)

cd7d52bc249c85561c29cc22b03822189cf37104 authored over 4 years ago

Add KMP problem (#557)

9f72aed45c408e136ed39aee94fe3ae076c8daf2 authored over 4 years ago

added a semicoln (#556)

ba4bbc7cc77ce079b97b5e35ee4a744e67706543 authored over 4 years ago

Added one problem (#555)

10d197b851fed99612863597ca76f5dd97cca534 authored over 4 years ago

Improve explanation of "finding smallest element >= x query in log(n)"

34ffbd692513bf3517b9d66cd5f9ffb7e2f2dfd5 authored over 4 years ago

Add new problem (#554)

32c4c5f52102359a6f326e7442b2d61f7c150590 authored over 4 years ago

Fixed Typo (#553)

bcfc8ecd8ccba283596cb84830ce0b7d99f2dfdb authored almost 5 years ago

modified the explanation of 4th application of BFS (#552)

9d0490e0d29ce38f91634509cc53a2e0a398b0c2 authored almost 5 years ago

Fix wrong variable x

f48ceb6a63ca0e2e4a7ffdfe95318787e583cd22 authored almost 5 years ago

added question on mst (#548)

493ec9930f35d1cfbc6195b83b5a58a3b83dec6a authored almost 5 years ago

Fix Josephus code

dc656f841ad4359ca68c1f7b01922e2d3b48dc5b authored almost 5 years ago

Wording

455ae949c269407faf516266fd4f8ba2418ceb32 authored almost 5 years ago

Use a and b instead of u and v

f6a7a8b08e078d3218d242d185b06ef1d0b74808 authored almost 5 years ago

Binary GCD

90840ce4f3e6ea264944c8e1caa9cf315a736828 authored almost 5 years ago

Iterative version of the Extended Euclid

See #532

4c378de2bb9e776a69ff630b66bb2df6f4eb56b3 authored almost 5 years ago

Make linear diophantine equations use the same gcd algorithm as other

articles

15d121a5fe9ed314f3ea1f6897135cfa93513c15 authored almost 5 years ago

Make the extenden eulidean consistent with the eulidean

See issue #470

968c1dea15d071a2a2afb18aeb220d1d9c3ee5b7 authored almost 5 years ago

Added inclusion-exclusion problem (#544)

93dca3d5b4e5e98595cd9add46ff992d4b5bb2fe authored almost 5 years ago

Fix Josephus code

Fixes #545

9c814fe41cc44dccafc781a30e14cc255a3eb4a3 authored almost 5 years ago

Fixing bullets in the article. (#547)

350808657c17d6fda6a2f7c24c7a14a7b4f4c2e5 authored almost 5 years ago

fix typo (#546)

5f7924313e7aac4bf9894181bc0f0c3bdb3f79e2 authored almost 5 years ago

Fix incorrect definition of set

Fixes #543

2633e667fef9367e2306a40bbc28ed149d40fee5 authored almost 5 years ago

Update indices in improved version (#541)

74f64899c0637fc0efeac105bbffad19476fb149 authored almost 5 years ago

Fixed minor typo (#540)

Changed "out data structure" to "our data structure" in line 130

f518f563e31cd87c80ad9ede8144da92461cc3cf authored almost 5 years ago

Ecosyste.ms: OpenCollective

github.com/cp-algorithms/cp-algorithms