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

some lis improvements

bbd31229dfd9922dbff769272f423f07f2de5f1d authored almost 2 years ago by Jakob Kogler <[email protected]>

add Euler's theorem in note (fixes #1032)

336caf359f24c58f42dd7a95f65d4d9099175b01 authored almost 2 years ago by Jakob Kogler <[email protected]>

add CRT implementation

26ab2e64bc91d4e42e7968bbd8f96681691c1235 authored almost 2 years ago by Jakob Kogler <[email protected]>

improve CRT formulations/math and extend proof

e50c9e256a617d6145c47ee7e2eb2cf61b30917c authored almost 2 years ago by Jakob Kogler <[email protected]>

add section about not coprime moduli in CRT

f0a8849f12334b6c2bf0226ec1a47f1fead08b19 authored almost 2 years ago by Jakob Kogler <[email protected]>

extend Garner's algorithm and move it to a dedicated article

7867f617d50bca3c78c1e1dc926a44dce0d3aaaf authored almost 2 years ago by Jakob Kogler <[email protected]>

some formulations/math styles

00cb603a138b789b3cc5c7bd86684194eed4f412 authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1016 from jxu/patch-8

Chinese Remainder Theorem solutions

28f416a972c3adef76f732347a84b63a1f17c81e authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1029 from jxu/patch-10

Cite Legendre's Formula (#1019)

be37d0ff0e3301ad35b7e0e0fd3ee9cc20852a0c authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1030 from wttc-nitr/patch-2

Update link for Practice Problem - Ordering Tasks

5243be4701e59c9d1e28f4394f66fba010690784 authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1027 from iAngkur/patch-3

Update phi-function.md

50f5de0b97a45b97050c4892a194243023ba1527 authored almost 2 years ago by Jakob Kogler <[email protected]>

Update link for Practice Problem - Ordering Tasks

at line 90, change link for problem Ordering Tasks from https://onlinejudge.org/index.php?option...

6f12ca39bca4d65e48e0fe8544578c3d3fa67547 authored almost 2 years ago by Animesh Kumar <[email protected]>

Cite Legendre's Formula (#1019)

671d873b75864d13350be93c59cffb3d201d9dda authored almost 2 years ago by jxu <[email protected]>

Update phi-function.md

0f5fd7e06f95b2c87da425ffd736006850550f24 authored almost 2 years ago by Angkur Mondal <[email protected]>

mention anchors in contrib

90f18bf840e9b603aaf0641b1fa21fd2c8a54169 authored almost 2 years ago by Jakob Kogler <[email protected]>

add anchor for broken link

0b1a103fa9b7dbf407a05b1191da5dbb0f8fae6f authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1018 from jxu/patch-9

Link extended Euclidean algorithm to site article

fd559a9cc54c319bcf14b4f4a33a8b6d5440d640 authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1026 from iAngkur/patch-2

Update module-inverse.md

115509c5a5ed2eab5b3b7e34621f05cb40cff617 authored almost 2 years ago by Jakob Kogler <[email protected]>

Update module-inverse.md

7bf768da8e42b26f776e79c99d83a3dbd9816b7e authored almost 2 years ago by Angkur Mondal <[email protected]>

fix anchor

8d7a2ba9bf8fe7d275e72161bc50c7d7d63758c9 authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1021 from BemwaMalak/patch-1

Update breadth-first-search.md

a0b54515ad27cd6c8801e269e27eece74b51bf4e authored almost 2 years ago by Jakob Kogler <[email protected]>

fix link

baa21fd60c90c1ab06cb6dda784ca4df815f85f2 authored almost 2 years ago by Jakob Kogler <[email protected]>

link number of upper-bound integer sums with stars and bars

6266d65cc7565833e47fb426d38c85b5f0aaf0f8 authored almost 2 years ago by Jakob Kogler <[email protected]>

better definition for powersmooth

3d6231ecef1a322c82752151256867039f28147e authored almost 2 years ago by Jakob Kogler <[email protected]>

Update fibonacci-numbers.md

Adding two algorithms for calculating fibonacci sequence, one in O(n) time, and one in O(log n) ...

bb54e83c8b49cf51f3865bf2772f21de62c79961 authored almost 2 years ago by Carlos Javier Blanco <[email protected]>

Update breadth-first-search.md

Fixed naming for vertices variables to be consistent with the rest of the statement

81d37507aa99174a23e74ef1f58e2745ce3c2213 authored almost 2 years ago by Bemwa Malak <[email protected]>

Add CRT general solution note about inverses

https://github.com/cp-algorithms/cp-algorithms/issues/1008#issuecomment-1383044632

59fa07519a5bc8499b784b56e5923b34bdfdfa74 authored almost 2 years ago by jxu <[email protected]>

Link extended Euclidean algorithm to site article

c7f8b0f368a94ab19d528411c72f4b81c15cca71 authored almost 2 years ago by jxu <[email protected]>

Fix vdots in system of equations

0a38326ef42803f9097a157ee5c5fb01e6232978 authored almost 2 years ago by jxu <[email protected]>

Add CRT relationship between Bézout and inverses

52e3679a2e0ca9bf3d05e042f6e484fe1c2c85a3 authored almost 2 years ago by jxu <[email protected]>

Add CRT direct construction

94eda352049065231959e0bac13f9083081bdb94 authored almost 2 years ago by jxu <[email protected]>

Add CRT inductive solution

a82f4450adf9ebc0868ff7a3de0a9aa93132a143 authored almost 2 years ago by jxu <[email protected]>

Add CRT two moduli solution

d1d7a594133e516b2e6baffa205932b421832fb8 authored almost 2 years ago by jxu <[email protected]>

formatting of CRT

921fc8a5bf26a3ac85b3e14cf9ee2e5252efd1e2 authored almost 2 years ago by Jakob Kogler <[email protected]>

Restore Garner's Algorithm notation to lowercase

66febcccc16fa40d51ed99a55ed2eb5fe00eb50b authored almost 2 years ago by jxu <[email protected]>

Replace p with m notation

p_i should only be used for primes, while CRT works for any coprime m_i (esp. case of prime powe...

003dd56537219f01ac8aa550c2b871a1f0c61f16 authored almost 2 years ago by jxu <[email protected]>

relatively prime -> coprime

29b42e8885ad1080eba98c1a91d15ee59ce1086b authored almost 2 years ago by Oleksandr Kulkov <[email protected]>

Update euler_path.md

Documentation modification / improper grammar

ea742f08bda5491beefda72d6abf968c509bfc65 authored almost 2 years ago by Sohaib Uddin Syed <[email protected]>

Cite Bézout's identity

Also fix grammar a little

9da2f2b91f9b56a44803dbfca6500fa33031a4c2 authored almost 2 years ago by jxu <[email protected]>

\wedge -> "and"

41225aa31b515fa1b97cb4b13aef6384907e274f authored almost 2 years ago by Oleksandr Kulkov <[email protected]>

Update link for problem CSES - Message Route.

At line 184, change link from "https://cses.fi/problemset/result/794325/" to "https://cses.fi/pr...

41d694bf4c1fc4839afd0c0471f0874cbd4197bd authored almost 2 years ago by Animesh Kumar <[email protected]>

clarification

63cec148973701acd3c51efa373dac8e6105c539 authored almost 2 years ago by Oleksandr Kulkov <[email protected]>

Clarify gcd math definition

618713cc51d6e5c7dea807075a5b866b0aa46e7c authored almost 2 years ago by jxu <[email protected]>

Create FUNDING.yml

582fb982aee29815ec7063f3277e93204932bd6c authored almost 2 years ago by Oleksandr Kulkov <[email protected]>

Merge pull request #989 from duckladydinh/patch-1

Update modular inverse using Euclidean Division.

de564d87ffeffc7b562793b14a2484c5ad83f843 authored about 2 years ago by Jakob Kogler <[email protected]>

add up-to-date infos about the complexity and add test for the implementation

36df05dc87a1bfb23a213511820816eebc04b56d authored about 2 years ago by Jakob Kogler <[email protected]>

Add details on no-decrease-key Dijkstra's algorithm

Resolves #994

13ca02da42c5de4c58e7acefbb97a5a55c5e1307 authored about 2 years ago by jxu <[email protected]>

Update second_best_mst.md

I was following the text description and couldn't figure out the cycle part(step 2). I hope this...

230b5c22ace40d51d82a7d66bf7ee7b6a6b0d356 authored about 2 years ago by erikoui <[email protected]>

of using -> by using

7df7fccf3cfbf7b1bf3ca0ad762f1af02d256b3a authored about 2 years ago by Oleksandr Kulkov <[email protected]>

Add implicit tree indexing details

ee256b1b7bbcac859ab2f67bd39a3c29e8834a8f authored about 2 years ago by jxu <[email protected]>

Segment tree: add details of implicit data structure

36913759e2e05820d97f459bea698786f3bfba40 authored about 2 years ago by jxu <[email protected]>

Add note on pseudo-polynomial time

Resolves #985

a79febaa932cc7b7288c836902cc585b7af77db7 authored about 2 years ago by jxu <[email protected]>

Update modular inverse using Euclidean Division.

711f341f3009363a4a200bef2b23c4378df0ae82 authored about 2 years ago by Lam Gia Thuan <[email protected]>

Merge pull request #984 from jxu/patch-5

Remove disputed linear union-find claims for now

89c563dd3b0614416052c1deabd2da546793c4b4 authored about 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #992 from bruisedsamurai/patch-1

Use odd, even instead of 1,2 for marking length

df68807f29b8385de85a5e2db965f74eb2cdb330 authored about 2 years ago by Jakob Kogler <[email protected]>

Merge branch 'cp-algorithms:master' into patch-1

b862d602d10a08739155b0ce7c36643a7b7c7d0b authored about 2 years ago by bruised_samurai <[email protected]>

Update rest of the instances of d1 and d2

b93cb917ff8cc2cbcc6bb18f7f2457d66e006194 authored about 2 years ago by bruised_samurai <[email protected]>

enable search suggestions and disable some search results

d53631a10287a3a53f3b94df5441cecbf52b122d authored about 2 years ago by Jakob Kogler <[email protected]>

reenable search bar for new mkdocs-material library

ac0a8e47a9884a3023d777fb52a4c659bb960154 authored about 2 years ago by Jakob Kogler <[email protected]>

Use odd, even instead of 1,2 for marking length

Will improve brevity

15206eb72ee4c2d7d441a119107148a86690a0a1 authored about 2 years ago by bruised_samurai <[email protected]>

spelling

479e0b3ee5d0364bc96c28396c3c43d47582904d authored about 2 years ago by Jakob Kogler <[email protected]>

move the "factoring exponentiation" article to a different section, it's not a fundamental algorithm

fc4979abe3ce6744acbe354bfcc07bbb134e60a9 authored about 2 years ago by Jakob Kogler <[email protected]>

improve MEX article

2af17a16bd79ed64bcc8b839c75ac7eeda4bc127 authored about 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #990 from rskbansal/patch-1

fixed link for `Jewel-eating Monsters` problem

8ccaca6633132c67d2043d1367d962d8316abb17 authored about 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #988 from jxu/patch-6

Add simple O(n log n) analysis of sieve

6d10c0a9cd115d50d979ced6c1b92b1fd3eda072 authored about 2 years ago by Jakob Kogler <[email protected]>

Update binary-exp.md

dd3d10d69bf856a3086ca0545b5e318c94e9773e authored about 2 years ago by Rhythm Bansal <[email protected]>

Update modular inverse using Euclidean Division.

The current explanation only focuses on its usage for precomputing inverse for every number with...

763781f2758cb50404e5ec200fe289f89347773c authored about 2 years ago by Lam Gia Thuan <[email protected]>

Add simple O(n log n) analysis of sieve

#757

7ef790ad10d05b6fa7495df76ccb93da180823ff authored about 2 years ago by jxu <[email protected]>

Update segment_tree.md

Fix typo on segment tree page. Changing "free" to "tree".

dbc593af4e006eb27b2f667ddae051ccbd294cfb authored about 2 years ago by Abhishek-Saini <[email protected]>

Remove disputed linear union-find claims for now

Resolves #979

6d88735936d83d8da9b1d874140b16748b97fb56 authored about 2 years ago by jxu <[email protected]>

proper link

1778f81a0ec9127e832c9a22a750b8c981f19f95 authored about 2 years ago by Oleksandr Kulkov <[email protected]>