tcr - Team Contest Reference

Age	Commit message (Collapse)	Author
2016-01-23	Removes section about sorting in linear time.	Paul Jungeblut

2016-01-23	Improvements to convex hull algorithm.	Paul Jungeblut

2016-01-16	Adding method to get the intersection of two line segments.	Paul Jungeblut

2016-01-13	Adding comment to the polygonArea function describing the sign of the result.	Paul Jungeblut

2016-01-13	Adding code to calculate the distance between point-segment and segment-segment.	Paul Jungeblut

2016-01-12	Adding an FFT and sample code to multiply two polynomials in O(n log(n)).	Paul Jungeblut

2016-01-12	Small improvements (overflow safety and less rounding errors) for the ↵	Paul Jungeblut
	geometry section.
2016-01-12	correct primeSieve and improve prime factorization	kittobi92

2016-01-11	Adding an FFT to be able to multiply two polynomials in time O(n log n).	Paul Jungeblut

2016-01-08	Adding a push relabel max flow algorithm to the TCR.	Paul Jungeblut

2016-01-07	Improvemnts for Floyd Warshall with negative edges/cycles.	Paul Jungeblut

2016-01-07	Adding amount of flow to capacity scaling algorithm.	Paul Jungeblut

2016-01-06	Removing Edmonds Karp since capacity scaling is faster.	Paul Jungeblut

2016-01-06	Formatting keyboard layout section nicely.	Paul Jungeblut

2016-01-06	Deleting roman numerals. I mean seriously ;)	Paul Jungeblut

2016-01-06	New code for min cost max flow. Much faster.	Paul Jungeblut

2015-12-04	Renaming variable in union find data structure. Old name was misleading.	Paul Jungeblut

2015-12-04	Add additional UnionFind-Datastructure	kittobi92

2015-12-04	merge	Paul Jungeblut
	Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
2015-12-04	Deleting the toDo.txt. Using GitHub issues now.	Paul Jungeblut

2015-12-04	Adding Kruskal algorithm	kittobi92

2015-12-03	Build the TCR.	Paul Jungeblut

2015-12-03	merge	Paul Jungeblut
	Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
2015-12-03	Adding a template for C++ files with the general header.	Paul Jungeblut

2015-12-03	clarified on which array rmq must be initialized	JBatzill

2015-12-03	Merge in Fenwick Tree	Paul Jungeblut

2015-12-03	Improving graoh chapter.	Paul Jungeblut

2015-12-03	added runtime of lca	JBatzill
	initLCA is dfs on a tree => O(n)
2015-12-02	added runtime of rmq	JBatzill

2015-12-02	fixed comment of winNimm function	JBatzill

2015-12-02	Add Fenwick-Tree to section datastructures	kittobi92

2015-12-02	Improvements in datastructures chapter.	Paul Jungeblut

2015-12-02	merge	Paul Jungeblut
	Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
2015-12-02	Small changes to LaTeX document.	Paul Jungeblut

2015-12-01	added new pow_mod method and mult_pow!	JBatzill
	Improves the old version since multiplication was able to overflow more easily!
2015-12-01	Added miller rabin implementation	JBatzill
	tested with big primes <= 10^18 from wikipedia and solved problem: https://open.kattis.com/problems/primes2
2015-11-12	Some small corrections.	Paul Jungeblut

2015-08-21	Adding a little helper note to Floyd Warshall.	Paul Jungeblut

2014-12-26	information about given graph	pjungeblut

2014-12-26	adjList to adjlist	pjungeblut

2014-12-23	min cost max flow	pjungeblut

2014-12-23	todo angepasst	pjungeblut

2014-12-23	Dijkstra mit variablem Startknotencd	pjungeblut

2014-12-23	merge pdf	pjungeblut

2014-12-07	typo	pjungeblut

2014-11-27	Todo	Paul Jungeblut

2014-11-27	toDo-Liste fürs nächste Jahr	Paul Jungeblut

2014-11-26	Feinschliff	Paul Jungeblut

2014-11-26	Added Small improvement!	JBatzill

2014-11-26	merge	Paul Jungeblut