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

Add segmented sieve (#533)

6d43f55b16ef86ccb53ac475fb4772671cb26434 authored almost 5 years ago

Update chinese-remainder-theorem.md (#539)

6d04e5f3bc0ba157a1a1e1aadc42160ac1f7fa1c authored almost 5 years ago

Changed memorization to memoization (#535)

76fb6cb8d2b851ff6c05dea0aa23a3c3980c1ff0 authored almost 5 years ago

add implicit segment tree (#534)

* add implicit segment tree

* Some cleanup

* Fix ln to n

Co-authored-by: Jakob Kogler <...

86291575fedbdfa5917046b4765e0c009fffbc49 authored almost 5 years ago

Fix link to related article

837534fedf4fbad8bde99ff65e006792a6686f60 authored almost 5 years ago

Typos, grammatical mistakes (#531)

* typos in line 124

no -> not, extent -> extend

* Update edmonds_karp.md

b9270da3dcad08b2d4f8f7aa22598f76364f79a3 authored almost 5 years ago

Fixed typo in FFT (#530)

38eff5f087fafb19803038d12a4eb72cf6d33b3a authored almost 5 years ago

Improved documentation error... (#528)

Made the line grammatically correct.

55156a42850e415c6cd957631db72542002dec5d authored almost 5 years ago

Added divisor sum and etf from 1 to n. (#526)

* Added divisor sum and etf from 1 to n.

* Add some explanation about the first approach

*...

c9bed33fdf80e0ca464db367b6c89e6e29c81407 authored almost 5 years ago

Fix comparison in set used by Prim's algorithm

Fixes #527

If the set only compares the weight, then two different edges with the
same weight c...

9a3d4b84be8703c47d1e4398d509dc5de7548083 authored almost 5 years ago

fixed issue #514 (#524)

* Fixed typo in stack modification

* changed [l;r] to [l,r] in required places.

* Fixed so...

2657e19799a8ec19ad7bb120c114968eda16dcd9 authored almost 5 years ago

Fixed typo in stack modification (#523)

fd86d95aec85e43c86f264034350c95a9f999e28 authored almost 5 years ago

Segment tree new information. (#522)

* add info

* Move explanation to a seperate section, and reword some stuff

Co-authored-by:...

93f485c87fd31d9aaddd7a4bf8e37b37c3990ca8 authored almost 5 years ago

Fix typo. (#521)

Fix a typo in profile-dynamics.md.

f0cacdccb9393c2facf28f2a02f54e0163ce52b8 authored almost 5 years ago

Add practice problem for Suffix Automaton (#519)

3b16aff425c54490902dd3633bc61dbf0d03325e authored almost 5 years ago

Update bellman_ford.md (#517)

8544aa234b906f9766a1255dabe3bdb97b475143 authored almost 5 years ago

Added practice problems in Network Flows section (#516)

72dc427e2f74cac15552df23dbcaf3f3e3284843 authored almost 5 years ago

Add practice problem to 01-BFS

4a4c7e80d74fbd73ce55c10996fc1088cd2ab406 authored almost 5 years ago

Fix typo (#515)

dc8a347e65ae7f1c6e6145835b410e2cb7b6c10b authored almost 5 years ago

Make a reference to the Portuguese website

acdeaa96ea73bed7c642517d1939adef84b2361a authored almost 5 years ago

Add tests for Fenwick tree + remove bug

fc63bb61aeb91fb703dd52b5039b9d562a18aae6 authored almost 5 years ago

Fix presum call

Fixes #513

fd6a2c28fe1e1b478828d73c5542bcd468dee196 authored almost 5 years ago

Fix typos (#511)

92730ff2a53c51c46c07911cd47b8604c499479e authored almost 5 years ago

Added another related problem. (#512)

660e0d5da7c0ac5c2a10e76d19cf2a743bfb0675 authored almost 5 years ago

added problem from a recent contest (#509)

74c0cd1529365cd69bc601e491b46dea96c9a3ff authored almost 5 years ago

Added practice problem from recent contest (#617) (#508)

8d0fb360f79a63195afb482d33d61e3a3b17b704 authored almost 5 years ago

fix typos, better math typesetting (#506)

1835d01a6bc1efda167f885d85aa158dc1bde873 authored almost 5 years ago

Fix typo (#505)

162f00025ae34406c3aa74afd3df7c25c84b3c6d authored about 5 years ago

Add iter as parameter to Miller-Rabin code

2683dd16b607973c2fdc2f2f4f9e125ae50588b7 authored about 5 years ago

Fix typo (#502)

4fe6968b4c649aae98b14436c803aff4437ca26d authored about 5 years ago

Rewrote formulae and adding Practice Problems and References in Broken Profile DP (#501)

* Rewriting formulae and adding Practice Problems and References

* Changed DP Function to DP ...

57ba44289e613e3ece22bcb0489d04717ee18d03 authored about 5 years ago

Update 01_bfs.md (#500)

Add more problems

7c718448eea63666f92f8ce674d1c1ef0e125f0b authored about 5 years ago

Fixed sentences (#499)

* Added few problems to disjoint_set_union.md

* fixed a sentence

* fixed sentence

7f1d0eee99f97794d03242c58b334e44d48c6c4c authored about 5 years ago

Fix grammar + formatting for src/others (#495)

7a040197c708c3c27757ae8a04de440277282a37 authored about 5 years ago

Fix grammar + formatting errors in 4 files (#494)

376b308ef50ed3c22bc9c71916ef32336fd6943e authored about 5 years ago

Fix grammatical + formatting errors in 3 files (#493)

7392f2243b7861f68c8000b48e6bdb19c5041df8 authored about 5 years ago

fix minor grammar mistake (#491)

b2a3fe02c4c3cc9424fb12b55c416be47beb71a7 authored about 5 years ago

Fix typo in prefix-function.md (#490)

8739a1fcd3c8c42af0eeef2240b1e1795944eaa2 authored over 5 years ago

Added few problems to disjoint_set_union.md (#489)

18caa6e9dbd89ccec6552accba463a5e59e966b9 authored over 5 years ago

fix a small latex typo (#488)

27a4a2acc781ea6fc989a86f631a513d0e7d5a00 authored over 5 years ago

Fixed issue #438 (#485)

replace implementations of shortest path algotirhm in min cost flow and assignment problem with ...

ffe937ed1ab5b9dc14589a8bd181c587baef24b6 authored over 5 years ago

Added return statement in the code of spfa (#484)

9bcf05a0e93eb64c0b97cd8a3f2fea828f141b39 authored over 5 years ago

Changed codes for Discrete Log and Cycle finding (#482)

- Changed code to avoid int overflow while multiplying in Discrete Log.
- Changed explanation...

4f0702ceceac906ba80e32a12ed39cc367f36eb0 authored over 5 years ago

fix minor typo in segment tree. we -> will (#483)

96de56fb1b7c7b9a9cef43674e22c986808013a8 authored over 5 years ago

Added a few practice problems (#479)

c6a2f99bd1cefe84001632fcb295f150a03ece25 authored over 5 years ago

Fixed typo (#478)

Change inc to actual function name "increase" in Fenwick.md

573f63ba8f80f0b49b99f4b84866b1aa1a831ca3 authored over 5 years ago

Added some tests for linear algebra (#476)

c34df996622e75eb8fa11b28d10adf97fba6676b authored over 5 years ago

Changed the algorithm in rank-matrix.md (#475)

295e5d792faf60df40815b2696801b20f4f72b21 authored over 5 years ago

Changed matrix rank a bit (#474)

e8fdd6c4be20566e73739c26001a611f52ec0f24 authored over 5 years ago

Fixed a typo in the time complexity (#473)

9040b68f29bbf1d8655fd9575b43c83880c01c05 authored over 5 years ago

fixed matrix rank (#471)

3ec21c51556882dd3b858cfa4686d64dd16823a7 authored over 5 years ago

Add problems and hints for Segment tree section (#469)

3b0817bb6befc22e316ab1d82d54a06301a7fce2 authored over 5 years ago

Added some nice segment tree problems (#468)

230e4b09bf0191b9fb21a850a93dd2deecd32678 authored over 5 years ago

Add "Searching for the first element greater than a given amount" in … (#465)

4c8d8b5a68009a0af34f880b4b5e8a855b70e33c authored over 5 years ago

Fixed an indentation error in bellman_ford.md (#467)

449326e15db64209c22c1efb7c640907ecd7f9ab authored over 5 years ago

Corrected typos and order of points (#464)

f58aa6da8ce15d6dba5c0987ac1a886d14e3d9ec authored over 5 years ago

Change order of Discrete Log, Primitive Root and Discrete Root

Fixes #460

70951ed0e5327bfec5e19db3b1522067806115b7 authored over 5 years ago

fix incorrect position of code (#457)

849cbfef59c4245d6681341a84e5c67b3787132b authored over 5 years ago

Mention cnt in linear treap creation

fixes #453

9804cd8d4497b6153ec28597626b7b3f761dc328 authored over 5 years ago

Fixed LaTeX typo in fft.md (#455)

* Added one practice problem in kirchhoff-theorem.md

* fixed latex typo in fft.md

5791dedcf4af85076119b47418040667fdc92114 authored over 5 years ago

Improve style of theorem proof in Kosaraju (#456)

621d7480f11ba09a69fff6fd3909085761748f68 authored over 5 years ago

Change phi(m) divides phi(m/a) to phi(m/a) divides phi(m) (#454)

feb87c579742d0e6535e6b99ca832d1f80949d3c authored over 5 years ago

Fix statement about Lagrange's theorem

Fixes #451

6c2d04d5bf806af476e9ae257657ca1bc9b18ca3 authored over 5 years ago

Update primitive root article to use more clear interval notation (#450)

8344f9ed2d4fc4be1a50b9cfcf417892c4720d07 authored over 5 years ago

Added one practice problem in kirchhoff-theorem.md (#449)

f0f0413dc6b4594b7c8ec80cb442b78bc1f93996 authored over 5 years ago

Fixed two typos in mst_prim.md (#448)

* corrected typo in dijkstra_sparse.md

* fixed two typos in mst_prim.md

51ea4b44e8aec2f6cdc7d5082cd526ee194c9584 authored over 5 years ago

Fixed a typo in equation explanation part (#447)

b7d746057e7f66fb0b11b6a22dab923392880834 authored over 5 years ago

Fixes #446

037a5a46336285616b84b2c35d1738aa4433a51d authored over 5 years ago

Corrected C++ Syntax in stack_queue_modification.md (#445)

Corrected Code at 2 places (Line 147 and Line 160) and made sure it compiles without throwing an...

0fd46904549491491e7e73d6a5dfe02235cabfab authored over 5 years ago

Update roots_newton.md (#442)

b27e495db2f59382847c1d85f710cb8170111030 authored over 5 years ago

Fix math ( . -> \cdot, etc.) and grammar (#443)

f7157b322c7eb52ef4b65c531dbe109200989232 authored over 5 years ago

corrected typo in dijkstra_sparse.md (#444)

de7dd38d0a81a9708677288e115fea165f011b73 authored over 5 years ago

Fix weird math notation in Sprague-Grundy (#440)

d422f12041425d6684357b2ae9b38b2d5a84ad6f authored over 5 years ago

Simplify strong orientation implementation (#439)

* Simplify strong orientation implementation

* Fix possible undefined behaviour

38d0d0bf9e1a8d85ba9aaa54b1dc0798360938bc authored over 5 years ago

Merge pull request #436 from wiktorkuchta/master

Add Strong Orientation

7f181776ecd607bfa60965e2e1c923d3b79fe119 authored over 5 years ago

Remove "Graph" from title and reword some statements

489542daa84b714b36b51d10e9c4bee5676493a5 authored over 5 years ago

Fixes the wrong statements about randomized linking + add linking by index

Fixes #437

f823e21fb3c17f4220b14eef2e1f3c9cbd430143 authored over 5 years ago

Add Strong Orientation

49acb30e8b2f55cd948e36fae3a7adcfda5b9f57 authored over 5 years ago

Reword logical operator to bitwise operator

Fixes #434

0ea53163d0f561befeb374ea3bd33aacfd3ce1a5 authored over 5 years ago

Merge pull request #433 from Naman-Bhalla/patch-3

Fix small typo!

239284e33f4f89340239c1ac68eee7dbbe73f061 authored over 5 years ago

Fix small typo!

17974a5f2b9dce99546d4cd7b7166dcd8ad1adbc authored over 5 years ago

Change if else branches in "Length of the union of segments" article

Fixes
https://github.com/e-maxx-eng/e-maxx-eng/commit/a04ee3c7cfd17a614bb8e2ee3280f91ae7eb1062#c...

b8b2ca372bb7b718b2d1a861166a038731d788b0 authored over 5 years ago

Remove "not" in explanation of binary lifting

91eecf38b207f6d9dfd76fcaee6a6b0ccf3d1819 authored over 5 years ago

Fix bug in implementation of Prim's algorithm

Closes #431

62bb4d3353897e18650c513314b6900dcb2e441b authored over 5 years ago

Update breadth-first-search.md

5510565d5f5000750d7ecbbd6cbc3a0137356d34 authored over 5 years ago

Better formulation in KMP explanation

bdb1b78ae458157246ebfaa2591e61f28ac46b46 authored almost 6 years ago

Insert missing $

22e0d264f88edd4ef5bb8872b53678c6850e49d9 authored almost 6 years ago

Remove redundant parameter in MillerRabin impl

d567f87ac00be8c1fb37a9fd1a050e706c6c90ef authored almost 6 years ago

Added Implementation for computing Second Best MST (#425)

0036a8afffffcca32a43cc1c34e9c8aaf12de419 authored almost 6 years ago

Fixing typo (#427)

bfa6f962d9e339df042e05a5e7b601421aec21b0 authored almost 6 years ago

fix a typo (#424)

899109e4405f7fe1fed3ffec63179a64e23d09e3 authored almost 6 years ago

Added practice problem from recent Contest (#422)

b98a3a74d1c437830111ac5f1f797e89e6593019 authored almost 6 years ago

Use emplace_back instead of push_back (#421)

a7d421a1c2a8bd8316b802cc5cadc33518792ddd authored almost 6 years ago

Clarify iteration over all xs, reformat code, latex fixes

3d86f25d00dd9eb87d1fbf29c7bdaa429e72638d authored almost 6 years ago

Added practice problem for "Painting Subarrays Offline" (#420)

9b4a379c6475cb8cf90b1583c75ec435454099e5 authored almost 6 years ago

Add practice problem to "Deleting in log n"

916ac7fe627d96c03db410bbebf666927648f7f5 authored almost 6 years ago

update small grammar errors (#419)

0027a43591a8e696a0f78a33ca20f95a3627b034 authored almost 6 years ago

Change spoj.pl to spoj.com (#418)

ba598ce3c3a630301700d9df8cca789dd6338ff5 authored almost 6 years ago

Changed article name and a code segment (#417)

92d51cb0e1f3d729e2224abc43adec062d4b3cdb authored almost 6 years ago

Fixed bugs in primality_tests.md (#416)

5f5f943bba6076af208fd7c352eb03956c65135c authored almost 6 years ago

Ecosyste.ms: OpenCollective

github.com/cp-algorithms/cp-algorithms