Team Code Reference for programming contests
Switch branches/tags
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
snippets
.gitignore
README.md
logo-eps-converted-to.pdf
logo.eps
makefile
tcr.tex

README.md

Team Code Reference

A Team Code Reference for competitive programming contests. A somewhat up-to-date pdf version may be found here.

TODO

  • Manacher's algorithm should build a datastructure that allows enumerating all distinct palindromes.
  • Rewrite (and more extensively test) the centroid decomposition.
  • Intersecting halfspaces 1
  • Move DP Optimizations from dp/ to .tex (as a description).
  • Investigate java.awt.geom (esp. Area class) (1).
  • Link/Cut trees.
  • Rework file structure in math/.
  • Short description for edge classification in .tex.
  • Rework Java header.
  • Incremental convex hull set (for lines with arbitrary slopes, current code in dp/ does not do this)