icpc-python-codebook/codebook.tex at main · PCSwingle/icpc-python-codebook · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
\documentclass{article}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{minted}
\usepackage[landscape, left=1cm, top=1cm, right=1cm, bottom=2cm]{geometry}
\usepackage{multicol}
\setlength\columnsep{5pt}

\newcommand{\algo}[1]{\underline{\Large{\textbf{#1}}}}

\begin{document}
\begin{multicols*}{2}

	\algo{Template}
	\inputminted[breaklines=true]{python}{other/template.py}

	Algorithms:
	\begin{itemize}
		\item Lazy Segment Tree
		\item Segment Tree
		\item Dinic's Algorithm
		\item Union Find
		\item Tarjan's Bridge Finding Algorithm
		\item Tarjan's SCC
		\item Matrices
		\item Exp. by Squaring
		\item Eratosthene's Sieve
		\item Miller-Rabin Test
		\item Pollard-Rho
		\item Convex Hull
		\item Hull Diameter
		\item Cartesian Tree
	\end{itemize}

	\algo{Lazy Segment Tree}
	\inputminted[breaklines=true]{python}{algorithms/lazysegmenttree.py}

	\algo{Segment Tree}
	\inputminted[breaklines=true]{python}{algorithms/segmenttree.py}

	\algo{Dinic's Algorithm}
	\inputminted[breaklines=true]{python}{algorithms/dinics.py}

	\algo{Union Find}
	\inputminted[breaklines=true]{python}{algorithms/unionfind.py}

	\algo{Tarjan's Bridge Finding Algorithm}
	\inputminted[breaklines=true]{python}{algorithms/bridgefinding.py}

	\algo{Tarjan's SCC}
	\inputminted[breaklines=true]{python}{algorithms/tarjans.py}

	\algo{Matrices}
	\inputminted[breaklines=true]{python}{algorithms/matrix.py}

	\algo{Exp. by Squaring}
	\inputminted[breaklines=true]{python}{algorithms/exp.py}

	\algo{Eratosthene's Sieve}
	\inputminted[breaklines=true]{python}{algorithms/sieve.py}

	\algo{Miller-Rabin Test}
	\inputminted[breaklines=true]{python}{algorithms/millerrabin.py}

	\algo{Pollard-Rho}
	\inputminted[breaklines=true]{python}{algorithms/pollardrho.py}

	\algo{Convex Hull}
	\inputminted[breaklines=true]{python}{algorithms/convexhull.py}

	\algo{Hull Diameter}
	\inputminted[breaklines=true]{python}{algorithms/hulldiameter.py}

	\algo{Cartesian Tree}
	\inputminted[breaklines=true]{python}{algorithms/cartesiantree.py}

\end{multicols*}
\end{document}