GitHub - lifeisnphard/2018-2019-icpc-notebook

This is an ACM ICPC code notebook compiled in 2018. The codes here were written in the period of 2014 - 2018. Most of them were written when I was still in High School, so they may not contain the most elegant solution.

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
A lista da morte de Arya.cpp		A lista da morte de Arya.cpp
Banco do Faraó.cpp		Banco do Faraó.cpp
Beautiful Subarrays.cpp		Beautiful Subarrays.cpp
COT.cpp		COT.cpp
COT2.cpp		COT2.cpp
CRT from Codeforces.cpp		CRT from Codeforces.cpp
Caminhão - MST + LCA.cpp		Caminhão - MST + LCA.cpp
Caminhão - Offline queries with Union-Find.cpp		Caminhão - Offline queries with Union-Find.cpp
Card Shuffle.cpp		Card Shuffle.cpp
Chef and Graph Queries.cpp		Chef and Graph Queries.cpp
Cifra Affline - Modular Inverse by Diophantine Equations.cpp		Cifra Affline - Modular Inverse by Diophantine Equations.cpp
Coprime Arrays - DP.cpp		Coprime Arrays - DP.cpp
Coprime Arrays - Mobius.cpp		Coprime Arrays - Mobius.cpp
Coprime Triples.cpp		Coprime Triples.cpp
Counting on Tree.cpp		Counting on Tree.cpp
Covered Points.cpp		Covered Points.cpp
DAGCNT.cpp		DAGCNT.cpp
DQUERY.cpp		DQUERY.cpp
DRTREE.cpp		DRTREE.cpp
DSUBSEQ.cpp		DSUBSEQ.cpp
Daunting Device - Disjoint segments with Set.cpp		Daunting Device - Disjoint segments with Set.cpp
Daunting Device - Lazy on Sqrt Decomposition.cpp		Daunting Device - Lazy on Sqrt Decomposition.cpp
Devu and Flowers.cpp		Devu and Flowers.cpp
Distinct Substrings - Easy to code O(n^2).cpp		Distinct Substrings - Easy to code O(n^2).cpp
Distinct Substrings - Hashing.cpp		Distinct Substrings - Hashing.cpp
Distinct Substrings - Suffix Array O(N log^2(N)).cpp		Distinct Substrings - Suffix Array O(N log^2(N)).cpp
Dominoes.cpp		Dominoes.cpp
ETF - Phi O(N log(N)) pre-processing.cpp		ETF - Phi O(N log(N)) pre-processing.cpp
ETF - Phi O(N) pre-processing.cpp		ETF - Phi O(N) pre-processing.cpp
ETF - Phi by Factorization.cpp		ETF - Phi by Factorization.cpp
Falha ao cercar legumes.cpp		Falha ao cercar legumes.cpp
Fila - Implicit Treap.cpp		Fila - Implicit Treap.cpp
Final mundial de 2008.cpp		Final mundial de 2008.cpp
GCDEX - Mobius.cpp		GCDEX - Mobius.cpp
GCDEX - Phi.cpp		GCDEX - Phi.cpp
GORE.cpp		GORE.cpp
Game - (Implicit SegTree 2D).cpp		Game - (Implicit SegTree 2D).cpp
Game - (Implicit SegTree of Treaps with rotation).cpp		Game - (Implicit SegTree of Treaps with rotation).cpp
Geometry Basic Template.cpp		Geometry Basic Template.cpp
Guardiões Curiosos.cpp		Guardiões Curiosos.cpp
HNUMBER.cpp		HNUMBER.cpp
Impostos Galáticos.cpp		Impostos Galáticos.cpp
JUNINA.cpp		JUNINA.cpp
Jogo da Memória - Offline Tarjan LCA.cpp		Jogo da Memória - Offline Tarjan LCA.cpp
KDLI - Convex Hull Trick 1.cpp		KDLI - Convex Hull Trick 1.cpp
KMP.cpp		KMP.cpp
Karen and Supermarket.cpp		Karen and Supermarket.cpp
Know Your Statement.cpp		Know Your Statement.cpp
Lero-Lero da Mineira.cpp		Lero-Lero da Mineira.cpp
Linhas de Metro - HLD.cpp		Linhas de Metro - HLD.cpp
Lucky Country - Sqrt Knapsack with shift trick .cpp		Lucky Country - Sqrt Knapsack with shift trick .cpp
Lucky Country - Sqrt Knapsack.cpp		Lucky Country - Sqrt Knapsack.cpp
Lucy and Palindromes.cpp		Lucy and Palindromes.cpp
MAXCHILDSUM.cpp		MAXCHILDSUM.cpp
MKTHNUMBER - Merge-Sort Tree.cpp		MKTHNUMBER - Merge-Sort Tree.cpp
MKTHNUMBER - Persistent SegTree.cpp		MKTHNUMBER - Persistent SegTree.cpp
Mass Change Queries - SQRT Decomposition + list splice.cpp		Mass Change Queries - SQRT Decomposition + list splice.cpp
Mass Change Queries - Segment Tree pushing array.cpp		Mass Change Queries - Segment Tree pushing array.cpp
Matrices Operations.cpp		Matrices Operations.cpp
Meteors.cpp		Meteors.cpp
Mike and Foam - Bitmask + Mobius.cpp		Mike and Foam - Bitmask + Mobius.cpp
Mike and Foam - Linear Sieve + Mobius.cpp		Mike and Foam - Linear Sieve + Mobius.cpp
NKMARS.cpp		NKMARS.cpp
New Year and Arbitrary Arrangement.cpp		New Year and Arbitrary Arrangement.cpp
Novo Município.cpp		Novo Município.cpp
Novo Município.py		Novo Município.py
Novos Computadores.cpp		Novos Computadores.cpp
Number Theory Basic Template.cpp		Number Theory Basic Template.cpp
O Grande Problema.cpp		O Grande Problema.cpp
ORDERSET - BIT.cpp		ORDERSET - BIT.cpp
ORDERSET - Treap.cpp		ORDERSET - Treap.cpp
One Occurrence - Mo + Sqrt Decomposition.cpp		One Occurrence - Mo + Sqrt Decomposition.cpp
One Occurrence - Offline + SegTree.cpp		One Occurrence - Offline + SegTree.cpp
Ordenando Árvores - BIT.cpp		Ordenando Árvores - BIT.cpp
Ordenando Árvores - Ordered Set.cpp		Ordenando Árvores - Ordered Set.cpp
Ordenando Árvores - Treap.cpp		Ordenando Árvores - Treap.cpp
Organizando Pacotes - Convex Hull Trick 2.cpp		Organizando Pacotes - Convex Hull Trick 2.cpp
Organizando Pacotes - Divide and Counquer Optimization.cpp		Organizando Pacotes - Divide and Counquer Optimization.cpp
Perpetuum Mobile - Negative Cycle with Floyd Warshall.cpp		Perpetuum Mobile - Negative Cycle with Floyd Warshall.cpp
PolandBall and Gifts - Sqrt Knapsack with Bitset.cpp		PolandBall and Gifts - Sqrt Knapsack with Bitset.cpp
PolandBall and Gifts - Sqrt Knapsack.cpp		PolandBall and Gifts - Sqrt Knapsack.cpp
QTREE.cpp		QTREE.cpp
QTREE2.cpp		QTREE2.cpp
QTREE5.cpp		QTREE5.cpp
Quase menor caminho.cpp		Quase menor caminho.cpp
README.md		README.md
Race - Centroid Decomposition.cpp		Race - Centroid Decomposition.cpp
Race - DSU on Trees.cpp		Race - DSU on Trees.cpp
STABLEMP.cpp		STABLEMP.cpp
Sherlock and Inversions.cpp		Sherlock and Inversions.cpp
Tabuleiro GCD.cpp		Tabuleiro GCD.cpp
Tree Pruning.cpp		Tree Pruning.cpp
Tree Requests.cpp		Tree Requests.cpp
Unusual Sequences - Backtrack.cpp		Unusual Sequences - Backtrack.cpp
Unusual Sequences - Mobius.cpp		Unusual Sequences - Mobius.cpp
VOCV.cpp		VOCV.cpp
Wall.cpp		Wall.cpp
Wine Production.cpp		Wine Production.cpp
X-Mart.cpp		X-Mart.cpp
Xenia and Tree - Centroid Decomposition.cpp		Xenia and Tree - Centroid Decomposition.cpp

Navigation Menu

Repository files navigation

About

Releases

Packages

Used by

Contributors

Languages

Folders and files

Latest commit

History

Repository files navigation

About

Resources

Stars

Watchers

Forks

Releases

Packages

Used by

Contributors

Languages