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

Add description of exponentiation by factoring.

187a4261dea528400de62c8abe260a2019b6ecbf authored over 2 years ago

rewriting with detailed explanations

00e180a78f7f5f50c976a18a500e5332091ff018 authored over 2 years ago

BFS Java implementation (#843)

* BFS Java implementation

* Path Finding implementation

1c9925a86e5ece80ef8bbd460882655ecf971a2b authored over 2 years ago

Add one more practice problem to the FFT article (#840)

3d466dc50ff299e8bbaa8d60f88af0c5b8655d40 authored over 2 years ago

Fix LCP Out-of-bound error (#841)

fee57af4af2f70fc01fff24c1d97beebe34ac7d8 authored over 2 years ago

Binary Exp example (#842)

Provided coded example of Binary Exp on a permutation

d5a6395d23ffb93427f7683d10319f845c1d1d47 authored over 2 years ago

clarifications on implicit treap

6076c292178886a121b56919fa488ff91a45e577 authored over 2 years ago

Fix half-plane interesection not correctly handling opposite parallel half-planes (#839)

* Fix typo in half-plane intersection

* Fix handling of special cases in half-plane intersect...

42a2f71354b398960a0f230bfcb5d2db50eb06b0 authored over 2 years ago

new articles

965a435df759760fba508bf9b51d5737877e7c5c authored over 2 years ago

new articles section

eb26b1ecc2dcb9b356decb4d103372c879006839 authored over 2 years ago

fix link

9f42a572fdef05cc7271c22ca3552a7c5e5e2b41 authored over 2 years ago

Merge pull request #833 from omkarbajaj073/master

Added article on Knuth's optimization; single sentence addition to divide and conquer dp

f8034779316ed01c749f761f1f9848f8fc1020c9 authored over 2 years ago

style changes, add proof for complexity

e179fdcdccb60cee3a3754bf8bc6a8e1408e5d04 authored over 2 years ago

Update - Knuth Optimization Proof of Correctness

8d127e0a98f01998cdd942aa4de00fc40a2ce83b authored over 2 years ago

update link of "is-fibo" problem (#837)

4f0490002d7ad9df3ad6a8ce684c799aa44a9ddd authored over 2 years ago

Reference for illustrations (#486)

1b7ae2eeca51d56d52083ca46a69ddf194e4667d authored over 2 years ago

synchronize readme with main page

4923996e9f4328a86825063c184119736a6d2133 authored over 2 years ago

Cartesian tree off list of (xi, yi) pairs

01f1fa5f5ea4a726f1bdaa1d91fa63f8a18616b1 authored over 2 years ago

elaboration on unit capacity networks

c7295b3d8d5dfcca2989458d8686817566d4746b authored over 2 years ago

clarify the definition of a unit network

2a4b6916c957c0c7670804afede8563e4e0775d0 authored over 2 years ago

better explanation on the blocking flow runtime

7912d36d7d36c652921e20599bb245f85d4192cd authored over 2 years ago

moving contribution instructions to the top

7270b99b3286fd9c1ecdcf7b1b2ed9a948daa63d authored over 2 years ago

fix list rendering. (#835)

eaae48ba80a371a47b23cada64b0ff8b359d9cd8 authored over 2 years ago

Minor bug fix

cb54b72af7f94bc3fc5d0d3447c20d3a837e4183 authored over 2 years ago

Merge branch 'master' of https://github.com/omkarbajaj073/e-maxx-eng

c5968ffa8eb608caa77177c5ed25958dfa7267bf authored over 2 years ago

Article added - Knuth's optimization

bd849da13a62e020910434649effdd1f67033bed authored over 2 years ago

Update - divide-and-conquer-dp.md

b472d03d7951663f82dde3f3f3361cde94700a70 authored over 2 years ago

Update divide-and-conquer-dp.md

Changed one sentence, to make the concept a little clearer.

72a34c3220c278a9e5dac32693feee5a3b4f0f0d authored almost 3 years ago

Divide and conquer - minor addition to preconditions

75f32b0c87a5564315a5efd8148a5e20778504d3 authored almost 3 years ago

Merge pull request #828 from r-tron18/patch-1

fix power of a in binary exponentiation algorithm: #827

f66efd9ccc05b42cff649a02639b87be28e0e769 authored almost 3 years ago

Removed a typo in practice problems list (#831)

50e8c5e26ba231c9407f2e60b028b12de24d20e6 authored almost 3 years ago

Remove abundant admonitions, simplify a bit

c05a4460976144a001949edee982a3ff44fac8bc authored almost 3 years ago

a^logn -> a^{2^logn} for binary exp

706e378535748cf1f2cc93c5309dd1a190dfd6a3 authored almost 3 years ago

fix rendering

4578839c363f7645535666dd4675683c922e75ac authored almost 3 years ago

Updating File to fix Issue: #827

The Last Power of should have been a^(2^([Log N])) instead of just a^([log N])
Fixing This mino...

ff28b0b1505d391f935f9e4a378826bf23089d60 authored almost 3 years ago

render fix

6b28246dbeb21a48910829331884b1a995e8d39a authored almost 3 years ago

clarification on half-GCD algorithm

1d254dec690806feffdf012343d9a9370f6cd97e authored almost 3 years ago

Fix typo in index entry for Kuhn's algorithm, fix formatting (#819)

2d1a821c5381230cf559ddda4768271b78295a06 authored almost 3 years ago

Renamed log[] to lg[] to prevent ambiguous error in sparse table (#817)

868ef8f09a669f44829c7b531728282b27f14d02 authored almost 3 years ago

fix typo

1fd75e6d61db90506a15c1babf7bc6387a8872b5 authored almost 3 years ago

fix rendering

dbe7d35f36e719588d55a9b4399f5c0cefc971c0 authored almost 3 years ago

no newline

73fb7aa9f69b44275064ac45ea1f8c8ba2650c58 authored almost 3 years ago

typos

60ace168dbb8d08d6fd31bf8095f187bfa94eb6d authored almost 3 years ago

algorithms to compute A+B and A*B with fractions

77dba812fc706fb792ad7068a7eb071ee6451352 authored almost 3 years ago

clarification on composition

d5af563b9afd6cdf32e38985deeb5200e03b3fa8 authored almost 3 years ago

better explanation for fraction concatenation

8612b94563a93bab251735c504f875ca882a9f68 authored almost 3 years ago

extra practice problem

fa0c2063c251758206fb7aef3e9fb2ad643e5a29 authored almost 3 years ago

fractions comparison in a separate example

9f80f024eb830c4f0a067c1381e1f9cc75f8dfd3 authored almost 3 years ago

simplify code example a bit

162e624c4637b246e743a3c56f0c3a12d3d2b6b5 authored almost 3 years ago

add code to diophantine example

66f92405774f17c636b11d341b357c1380c3cd83 authored almost 3 years ago

(k-1) -> k in the example

125b4c8447895aa54e073304875944c572730461 authored almost 3 years ago

extra example

5c3c08163d4982de891022705c3513165918f0bc authored almost 3 years ago

fix wrong statement about floor

9a16583607ad8c517acb413153f58936a97c0142 authored almost 3 years ago

mention that Stern-Brocot tree is a treap

0f53ffe0811afc8341bd52838d67ede9cbf20f4a authored almost 3 years ago

fix link

616353cb6c03645a7aee884cb10ddbc3d744a8d4 authored almost 3 years ago

extra problem

1e3e8278d32316c38dca9c26646ba4b6d2dd9f59 authored almost 3 years ago

explain linear fractional transform compose

4466c3370e0c901dfafa833dd5359fc615fee862 authored almost 3 years ago

sqrt x problem explained

8f7085508fa3ffcdf5caee2748622efd9df6c123 authored almost 3 years ago

Update continued-fractions.md

5bccfbace1bfdd876bb58cfa4d2cc5085f1bb5d0 authored almost 3 years ago

problem example for queries on segments

a2fb5b66f9f609549504e5745e76f7eec987ff77 authored almost 3 years ago

extra newline

00a94e0e1f953189efa726d597f505495327043f authored almost 3 years ago

periodic fraction definition

8c320a80824efa9df5d0778caa737ed857cfe946 authored almost 3 years ago

abstract -> info for definitions

a30e1f1e7b1ef32a6315cb2df65c0332bcaecac4 authored almost 3 years ago

complete quotients + partial linear transformation

57f2b95e673e11a4de9cef3178401fe1214fc9ae authored almost 3 years ago

Split last example into two, simplified a bit

120a189c5b150d8d96487a602ba0c3a3780f6ecb authored almost 3 years ago

Update continued-fractions.md

92887b27710d25185dc80593619faea9b42a40d8 authored almost 3 years ago

corrected explanation for gcd(pk, qk) = 1

f7596e8500ceba000969192d1ac818801051c7d8 authored almost 3 years ago

removed wrong statement

aeb82e40e7e123197d9de47e424dc1b7097c7cd7 authored almost 3 years ago

harder problem for continued fractions

647f35f46f4f98667f0ab17d25bc90f6f9e2e479 authored almost 3 years ago

+ UVa problem

e03e8ed64b29955dc6206742be02e95e74d89589 authored almost 3 years ago

no need for letters

c84114d8183e773d9ed472713e01228f4c46e2d3 authored almost 3 years ago

one more problem for practice

a37d811816170b7ff32720c7f80bd40b3eb3cda6 authored almost 3 years ago

More continued fraction practise problems

8d2976d0c2c0735924e0ea6bc188a1cb3a0f6f26 authored almost 3 years ago

fix for 1/r

699856aaf330c79fe234d7cd205b5af444b91b87 authored almost 3 years ago

POJ - A Modular Arithmetic Challenge

cafb226e03165a1dde2df0c0575fa19cd375fdb0 authored almost 3 years ago

Continued fraction article (#816)

Adding article about continued fractions in competitive programming

00f502731858abdd4da920e92ff25ca5e8e4c08b authored almost 3 years ago

Merge pull request #809 from izanaty/patch-1

add more practice problem for the topic

47fdced956fbfb594c219c5933bc93f3b1565811 authored almost 3 years ago

Update linear-system-gauss.md

added to the last of the list

02f88e0e2d8f330c1fb9bde1c827dc23732b02b9 authored almost 3 years ago

A bit more info on selection algorithms

a0d1a9bc91d9ba71f9877fbff0a81bc5315266aa authored almost 3 years ago

Merge pull request #811 from matbensch/patch-2

Added MCBM practice problems and vertex cover note

5d3b001f376ff52a341e6020fe0570cee9635b84 authored almost 3 years ago

Merge pull request #812 from qiaozhf-hkust/patch-1

Fix a notation typo

a1a1afe4c9dcc15c352492cc139a1a96ead30c65 authored almost 3 years ago

Merge pull request #814 from yhuang912/patch-3

Update manacher.md

3770cc397218f788c4457fd757d4b8e320785cd2 authored almost 3 years ago

Update manacher.md

Slightly improved accuracy of the language.

c3cb74fc32d56a63de593f49ab40d1985ea38249 authored almost 3 years ago

Fix a notation typo

ce7a4a910eb436d5a0a694d491231b2bf150976c authored almost 3 years ago

Added MCBM practice problems and vertex cover note

Added a note about using MCBM algorithms to find the cardinality of the minimum vertex cover for...

13dfc60e332e13b9bf11b4f5b0732d1f3c6d29f2 authored almost 3 years ago

Merge pull request #804 from rohaquinlop/patch-3

Update suffix-automaton.md

5e6266862edb695b61112b1c54cb24b957f4424c authored almost 3 years ago

Merge pull request #803 from Kakalinn/master

Make some double-escaped curly braces single-escaped

fae143d4fbac9b3e06ed80c9c60ccf4af6f67aea authored almost 3 years ago

Merge pull request #808 from it-is-skywalkerl/patch-1

small typo corrected

d334badd11ec86dc1452cca9d2caa27f48d1dada authored almost 3 years ago

Merge pull request #802 from Rubo3/patch-1

Added Kattis' A+B Problem on FFT

acb2a92d00ea13180ebeab334d8a862bcf84c3e3 authored almost 3 years ago

Merge pull request #810 from ddivyansh18/patch-1

fix: sentence tense

2b67e2252a221ff4c32170187ca8c7d7cfec47a5 authored almost 3 years ago

fix: sentence tense

- Added a minor grammatical correction

f340a9ebe98884ecb7cfae2f2d56e8fcecf7f84f authored almost 3 years ago

add more practice problem for the topic

563892e0b13ce1f0217d9848b7f686fab6821926 authored almost 3 years ago

small typo corrected

9bf36eabf3969def78fb5e5bfbab1ac1cc3e83b3 authored almost 3 years ago

Merge pull request #797 from hly1204/patch-1

Update module-inverse.md

f60458950434e296db9e9497faeb245e30b0e83a authored almost 3 years ago

add math formula to explanation

ff68288e3bd546cb6c4a94fe791d803a65e99e1d authored almost 3 years ago

replace old DevSkills links with archived ones

7e976ab6a5d52b41739ab5bcaa49ed28896a4596 authored almost 3 years ago

Update suffix-automaton.md

Fixed typo on Longest common substring of two strings

8b4421529e10958c00992892910fb737a77620f0 authored almost 3 years ago

Make some double-escaped curly braces single-escaped

9848ee2c5f04ea4e818db0b863b5b9436495985d authored almost 3 years ago

Added Kattis' A+B Problem on FFT

I think this is an interesting problem to test the FFT.

77b2c293c0972f7b081a079180a77ece0c88bd5c authored almost 3 years ago

Merge pull request #794 from Rubo3/patch-1

Grammar fix ("will by" -> "will be")

f19e0d4b2a4ed74da57a9ae1c607694bad001968 authored almost 3 years ago

Ecosyste.ms: OpenCollective

github.com/cp-algorithms/cp-algorithms