[go: up one dir, main page]

Skip to content
This repository has been archived by the owner on Jun 20, 2024. It is now read-only.
/ rust-cp-algorithms Public archive

Algorithms I have implemented in Rust competitive programming (long ariphmetic ommited; use rug or ibig).

License

Notifications You must be signed in to change notification settings

faraui/rust-cp-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

97 Commits
 
 
 
 
 
 
 
 

Repository files navigation

rust-cp-algorithms

Algorithms I have implemented in Rust competitive programming (long ariphmetic ommited; use rug or ibig).

Structure

[  92K] rust-cp-algorithms
~~ [   83] Cargo.toml
!! [  675] LICENSE.txt
~~ [  149] README.md
-- [  91K] src
~~ ~~ [ 2.4K] AhoCorasickOsig+r.rs
~~ ~~ [ 2.3K] Graham.rs
~~ ~~ [ 1.9K] Jarvis.rs
~~ ~~ [ 1.6K] KuhnMunkres.rs
~~ ~~ [  451] Swad.rs
~~ ~~ [ 2.0K] algMo.rs
~~ ~~ [ 1.8K] articpoint.rs
~~ ~~ [ 1.7K] binascendOn.rs
~~ ~~ [ 1.1K] binascendOnlogn.rs
~~ ~~ [  441] bincoeff.rs
~~ ~~ [ 1.8K] bridges.rs
~~ ~~ [ 2.0K] centroiddecomp.rs
~~ ~~ [ 1.2K] chmmassop.rs
~~ ~~ [  754] convexhulltrick.rs
~~ ~~ [ 4.0K] dsu.rs
~~ ~~ [  157] dynbitset.rs
~~ ~~ [  371] erat.rs
~~ ~~ [  279] factmod.rs
~~ ~~ [ 3.2K] fft.rs
~~ ~~ [  918] fibOnlogn.rs
~~ ~~ [ 2.2K] graphpathcov.rs
~~ ~~ [ 1.7K] hashtable.rs
~~ ~~ [ 4.9K] heavylightdecomp.rs
~~ ~~ [ 2.2K] lcaO1.rs
~~ ~~ [ 2.1K] lcaOlognOn.rs
~~ ~~ [ 1.8K] lcaOlognOnlogn.rs
~~ ~~ [  555] lcpkasai.rs
~~ ~~ [ 1.3K] lis.rs
~~ ~~ [  853] manacher.rs
~~ ~~ [ 2.9K] matrixstruct.rs
~~ ~~ [ 1.9K] maxflowOV3.rs
~~ ~~ [ 1.7K] maxflowOVE2.rs
~~ ~~ [ 2.0K] maxflowOVpow2E.rs
~~ ~~ [  238] mulmod.rs
~~ ~~ [ 1.1K] nextltgtne.rs
~~ ~~ [  453] not-sec-hash.rs
~~ ~~ [ 3.3K] persistsegtree.rs
~~ ~~ [  104] polarang.rs
~~ ~~ [  238] powmod.rs
~~ ~~ [  481] prefixfun.rs
~~ ~~ [ 1.3K] ptinangle.rs
~~ ~~ [ 1.9K] retrospec.rs
~~ ~~ [ 1.3K] rootdecomp.rs
~~ ~~ [ 1.3K] segtree.rs
~~ ~~ [ 1.7K] segtreefn.rs
~~ ~~ [ 1.9K] segtreemassop.rs
~~ ~~ [ 1.3K] sparsetable.rs
~~ ~~ [  988] sparsetable2dsquarereq.rs
~~ ~~ [  937] sparsetable2dweakreq.rs
~~ ~~ [ 2.1K] strongconcom.rs
~~ ~~ [ 1.1K] sufarr.rs
~~ ~~ [ 3.7K] treeDecart.rs
~~ ~~ [  538] treeFenwick.rs
~~ ~~ [ 1.1K] treeFenwick2d.rs
~~ ~~ [  648] treeFenwickfind.rs
~~ ~~ [ 1.1K] treeFenwickmassop.rs
~~ ~~ [ 1.8K] treeLiChao.rs
~~ ~~ [ 1.3K] trie.rs
~~ ~~ [  692] windmin.rs
~~ ~~ [  469] zfun.rs

63 files, 2 directories

About

Algorithms I have implemented in Rust competitive programming (long ariphmetic ommited; use rug or ibig).

Topics

Resources

License

Stars

Watchers

Forks