Skip to content
/ ICPC-Notebook Public

Notebook prepared for ICPC Chennai regionals 2017

1 star 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

krnbatra/ICPC-Notebook

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
2D_BIT.cpp
2D_BIT.cpp
 
 
2D_sparse_table.cpp
2D_sparse_table.cpp
 
 
BS_Fenwick.cpp
BS_Fenwick.cpp
 
 
DSU.cpp
DSU.cpp
 
 
ETF_sieve.cpp
ETF_sieve.cpp
 
 
ETF_single_query.cpp
ETF_single_query.cpp
 
 
Fibonacci-fast doubling.c
Fibonacci-fast doubling.c
 
 
PU_RQ.cpp
PU_RQ.cpp
 
 
README.md
README.md
 
 
README.md~
README.md~
 
 
RU_RQ.cpp
RU_RQ.cpp
 
 
aho_corasick.cpp
aho_corasick.cpp
 
 
articulation_points.cpp
articulation_points.cpp
 
 
biconnected.cpp
biconnected.cpp
 
 
biconnected_comp.cpp
biconnected_comp.cpp
 
 
bridgeTree.cpp
bridgeTree.cpp
 
 
centroid_decomp.cpp
centroid_decomp.cpp
 
 
circumcirc.c
circumcirc.c
 
 
dijkstra.cpp
dijkstra.cpp
 
 
dinic.cpp
dinic.cpp
 
 
edmond_karp.cpp
edmond_karp.cpp
 
 
fft_mod.cpp
fft_mod.cpp
 
 
fft_normal.cpp
fft_normal.cpp
 
 
floyd_warshall.cpp
floyd_warshall.cpp
 
 
hopcroft.cpp
hopcroft.cpp
 
 
kmp.cpp
kmp.cpp
 
 
kruskal.cpp
kruskal.cpp
 
 
lazy_sum.cpp
lazy_sum.cpp
 
 
lca.cpp
lca.cpp
 
 
manachar.cpp
manachar.cpp
 
 
math_stuff.cpp
math_stuff.cpp
 
 
matrix_mul.c
matrix_mul.c
 
 
mincostmaxflow.cpp
mincostmaxflow.cpp
 
 
mo's_algo.cpp
mo's_algo.cpp
 
 
mobius function.c
mobius function.c
 
 
modexp.c
modexp.c
 
 
modulus.c
modulus.c
 
 
nCr.cpp
nCr.cpp
 
 
number_theory.cpp
number_theory.cpp
 
 
policy_based_ds.cpp
policy_based_ds.cpp
 
 
polygon.cpp
polygon.cpp
 
 
prim.cpp
prim.cpp
 
 
prime_factors_sieve_optimised.cpp
prime_factors_sieve_optimised.cpp
 
 
running_median.cpp
running_median.cpp
 
 
scc.cpp
scc.cpp
 
 
segmented_sieve.cpp
segmented_sieve.cpp
 
 
set_use.cpp
set_use.cpp
 
 
sieve.cpp
sieve.cpp
 
 
skiplist.cpp
skiplist.cpp
 
 
sparse_table.cpp
sparse_table.cpp
 
 
sqrtDecompose.cpp
sqrtDecompose.cpp
 
 
stock_span.cpp
stock_span.cpp
 
 
subtree_nodes.cpp
subtree_nodes.cpp
 
 
suffix_automaton.cpp
suffix_automaton.cpp
 
 
suffixarray_lcp_based.cpp
suffixarray_lcp_based.cpp
 
 
sum_segtree.cpp
sum_segtree.cpp
 
 
template.cpp
template.cpp
 
 
ternarySearch.cpp
ternarySearch.cpp
 
 
topoSort.cpp
topoSort.cpp
 
 
treap.cpp
treap.cpp
 
 
trie.cpp
trie.cpp
 
 
trie2D.cpp
trie2D.cpp
 
 
trie_bit.cpp
trie_bit.cpp
 
 

Repository files navigation

ICPC-Notebook

Data Structures

Fenwick Tree
Segment Tree (Lazy Propogation)
Trie (Simple, Binary)
DSU
Sparse Table
Skip List

Graphs

Kruskal
Prim
Topological Sort
Dijkstra
Articulation Points
Floyd Warshall
SCC
Nodes in subtree [euler tour]
Bridge Tree
Centroid decomp [has LCA]
Biconnected and components
Min cost max flow
Treap
Dinic
Edmond Karp
Hopcroft

Trees

LCA

Searching

Ternary

Strings

KMP
Manachar
Aho corasick
Suffix array
Suffix Automaton

Number Theory

Sieve
Segmented Sieve
Prime Factors using sieve
nCr
ETF (simple, sieve)

Misc

Mo
Square Root Decomposition
Mobius
Fibonacci Fast Doubling
Running Median
Circumcircle
Modulus tricks
Matrix multiplication
Modular exponenetiation
Stock span
Use of set
Policy Based DS
FFT
Polygon related functions (including convex hull)

About

Notebook prepared for ICPC Chennai regionals 2017

Topics

icpc competitive-programming icpc-training

Resources

Readme
Activity

Stars

1 star

Watchers

3 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages