Name		Name	Last commit message	Last commit date
Latest commit History 129 Commits
.gitignore		.gitignore
.ycm_extra_conf.py		.ycm_extra_conf.py
.ycm_extra_conf_bak.py		.ycm_extra_conf_bak.py
2sat.cpp		2sat.cpp
LCS.cpp		LCS.cpp
LIS.cpp		LIS.cpp
LISbacktrack.cpp		LISbacktrack.cpp
README.md		README.md
bellman_ford.cpp		bellman_ford.cpp
best_of_the_best_for_amppz.cpp		best_of_the_best_for_amppz.cpp
bigint.cpp		bigint.cpp
bin_coeff_better.cpp		bin_coeff_better.cpp
bin_coeff_table.cpp		bin_coeff_table.cpp
binary_search.cpp		binary_search.cpp
binary_search_the_answer.cpp		binary_search_the_answer.cpp
bitset_add.cpp		bitset_add.cpp
bitset_lcs.cpp		bitset_lcs.cpp
btree-final.cpp		btree-final.cpp
btree_lazy_segtree.cpp		btree_lazy_segtree.cpp
burnside_polya_enumeration.cpp		burnside_polya_enumeration.cpp
cacheeff_tree_dp.cpp		cacheeff_tree_dp.cpp
cacheeff_tree_path_queries.cpp		cacheeff_tree_path_queries.cpp
centroiddecomposition.cpp		centroiddecomposition.cpp
chinese_segment_tree_beats.cpp		chinese_segment_tree_beats.cpp
chinese_segtree_test.cpp		chinese_segtree_test.cpp
convexhulltrick.cpp		convexhulltrick.cpp
crt.cpp		crt.cpp
cutest_LIS_in_the_market.cpp		cutest_LIS_in_the_market.cpp
cyclical_equivalence.cpp		cyclical_equivalence.cpp
dequeefficient.cpp		dequeefficient.cpp
dfs_tree.cpp		dfs_tree.cpp
diffhack.cpp		diffhack.cpp
digit_dp.cpp		digit_dp.cpp
dinic.cpp		dinic.cpp
dinic2.cpp		dinic2.cpp
dpoptsdandqknuthaliens(amppz2022I).cpp		dpoptsdandqknuthaliens(amppz2022I).cpp
dsu.cpp		dsu.cpp
eulerianpath.cpp		eulerianpath.cpp
factor.cpp		factor.cpp
fast_hash_map.cpp		fast_hash_map.cpp
fast_sort.cpp		fast_sort.cpp
fastmismatchboundedlcsorlongestpalindromicesubsequence.cpp		fastmismatchboundedlcsorlongestpalindromicesubsequence.cpp
fastsetsio.cpp		fastsetsio.cpp
fastsetvector.cpp		fastsetvector.cpp
fastsieve.cpp		fastsieve.cpp
fbhackercupparallelexecution.cpp		fbhackercupparallelexecution.cpp
fenwick_range_updates.cpp		fenwick_range_updates.cpp
fenwick_tree.cpp		fenwick_tree.cpp
fft.cpp		fft.cpp
fftslowbasic.cpp		fftslowbasic.cpp
fib.cpp		fib.cpp
floyd_warshall.cpp		floyd_warshall.cpp
fractions.cpp		fractions.cpp
fwht.cpp		fwht.cpp
gaussian_elimination.cpp		gaussian_elimination.cpp
gcd.cpp		gcd.cpp
geometry.cpp		geometry.cpp
halfplanes_przeciecia_polplaszczyzn_linii.cpp		halfplanes_przeciecia_polplaszczyzn_linii.cpp
hashing.cpp		hashing.cpp
hld.cpp		hld.cpp
inplace_sortfastsetvector.cpp		inplace_sortfastsetvector.cpp
inversion_count_mergesort.cpp		inversion_count_mergesort.cpp
kmp.cpp		kmp.cpp
latex_gaussian_elimination.cpp		latex_gaussian_elimination.cpp
lazy_propagation_add_countmin.cpp		lazy_propagation_add_countmin.cpp
lazy_propagation_add_findmin.cpp		lazy_propagation_add_findmin.cpp
lazy_propagation_add_max.cpp		lazy_propagation_add_max.cpp
lazy_propagation_add_sum.cpp		lazy_propagation_add_sum.cpp
lazy_propagation_arithmprog_sum.cpp		lazy_propagation_arithmprog_sum.cpp
lazy_propagation_flip_set_sum.cpp		lazy_propagation_flip_set_sum.cpp
lazy_propagation_iterative.cpp		lazy_propagation_iterative.cpp
lazy_propagation_set_max.cpp		lazy_propagation_set_max.cpp
lazy_propagation_set_max_template_constexpr.cpp		lazy_propagation_set_max_template_constexpr.cpp
lazy_propagation_set_sum.cpp		lazy_propagation_set_sum.cpp
lazy_propagation_weighted_add_sum.cpp		lazy_propagation_weighted_add_sum.cpp
lazybfhelper.cpp		lazybfhelper.cpp
lazytest.py		lazytest.py
lca.cpp		lca.cpp
lca_tarjan.cpp		lca_tarjan.cpp
legacywithsetfastsetvector.cpp		legacywithsetfastsetvector.cpp
lichaoconvexhulltrickcomparator.cpp		lichaoconvexhulltrickcomparator.cpp
linear_knapsack.cpp		linear_knapsack.cpp
linear_recurrence.cpp		linear_recurrence.cpp
linear_sieve_eratosthenes.cpp		linear_sieve_eratosthenes.cpp
linkustree.cpp		linkustree.cpp
manacher.cpp		manacher.cpp
matching_augment_bipartite.cpp		matching_augment_bipartite.cpp
matrixexponantiation.cpp		matrixexponantiation.cpp
max_flow.cpp		max_flow.cpp
meduza.cpp		meduza.cpp
millerrabin.cpp		millerrabin.cpp
min_cost.cpp		min_cost.cpp
min_cost_circulation_fast_tourist_simplex.cpp		min_cost_circulation_fast_tourist_simplex.cpp
min_cost_old_bugged.cpp		min_cost_old_bugged.cpp
modularinversepower.cpp		modularinversepower.cpp
mosalgorithm.cpp		mosalgorithm.cpp
ntt.cpp		ntt.cpp
old_chinese_segment_tree_beats.cpp		old_chinese_segment_tree_beats.cpp
old_hld.cpp		old_hld.cpp
own_smart_shared_ptr.cpp		own_smart_shared_ptr.cpp

Repository files navigation

cpptemplates

My template/algorithm collection for Competitive Programming in C++

The codes above are used by me mostly in programming contests, to save time from reimplementing commonly occuring algorithms/structures. Note that the codes are written with the intention of my use only, therefore they can be messy - but that's okay - they are only templates to be copied and pasted.

L1nkus/cpptemplates

Folders and files

Latest commit

History