algorithm_study

algorithm_study copied to clipboard

https://www.geeksforgeeks.org/karps-minimum-mean-average-weight-cycle-algorithm/

bluedawnstar

https://codeforces.com/contest/266/problem/D (graph 1-center) https://codeforces.com/contest/70/problem/E (tree p-center)

bluedawnstar

https://stackoverflow.com/questions/1621364/how-to-find-largest-triangle-in-convex-hull-aside-from-brute-force-search https://codeforces.com/blog/entry/52341

bluedawnstar

https://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm

bluedawnstar

https://github.com/kth-competitive-programming/kactl/blob/master/content/geometry/ClosestPair.h https://github.com/mfornet/campamento-colombia-2017/blob/master/geometry/closest_pair_points.cpp

bluedawnstar

https://habr.com/ru/post/359272/ https://community.topcoder.com/stat?c=problem_solution&rm=324251&rd=16188&pm=13440&cr=22689544 (via Characteristic polynomial https://en.wikipedia.org/wiki/Characteristic_polynomial)

bluedawnstar

https://en.wikipedia.org/wiki/Exact_cover https://github.com/indy256/codelibrary-sandbox/blob/master/cpp/dlinks.cpp

bluedawnstar

https://github.com/dacin21/dacin21_codebook/blob/master/dfs_stuff/graph_isomorphism.cpp

bluedawnstar

https://cp-algorithms.com/graph/bridge-searching-online.html http://e-maxx.ru/algo/bridge_searching_online https://github.com/dacin21/dacin21_codebook/blob/master/dfs_stuff/dynamic_bridges.cpp https://github.com/dacin21/dacin21_codebook/blob/master/trees/dynamic_biconnectivity_lct.cpp

bluedawnstar

https://codeforces.com/blog/entry/54080

bluedawnstar