GitHub - grumpygordon/structs: I used to compete in brain teasers aka IOI

тут вэлью (cht O(n), slope trick, все остальное): https://ei1333.github.io/library/

много известных алгоритмов есть на judge.yosupo.jp еще несколько алгоритмов есть на https://github.com/the-tourist/algo

fast hamiltonian path in directed graph https://codeforces.com/blog/entry/90513 это можно улучшить руками до undirected graph https://codeforces.com/blog/entry/90513?#comment-789975

Name		Name	Last commit message	Last commit date
Latest commit History 90 Commits
data structures		data structures
flows		flows
geometry		geometry
misc		misc
strings		strings
tree structures		tree structures
2sat.cpp		2sat.cpp
BM.cpp		BM.cpp
DCP.cpp		DCP.cpp
DFA.cpp		DFA.cpp
convex_slope.cpp		convex_slope.cpp
convolutions.cpp		convolutions.cpp
dominator.cpp		dominator.cpp
fast_set.cpp		fast_set.cpp
fastio.cpp		fastio.cpp
fft.cpp		fft.cpp
hamiltonian dp.cpp		hamiltonian dp.cpp
hamiltonian_heuristics.cpp		hamiltonian_heuristics.cpp
kirchhoff.cpp		kirchhoff.cpp
kth_path.cpp		kth_path.cpp
matching_general.cpp		matching_general.cpp
matrix.cpp		matrix.cpp
matroid_int.cpp		matroid_int.cpp
mint.cpp		mint.cpp
nft.cpp		nft.cpp
pollard.cpp		pollard.cpp
poly.cpp		poly.cpp
readme.md		readme.md
shablon.cpp		shablon.cpp
simd.cpp		simd.cpp

Provide feedback