-
Notifications
You must be signed in to change notification settings - Fork 54
/
libreria.tex
158 lines (134 loc) · 6.26 KB
/
libreria.tex
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
\documentclass[a4paper]{amsart}
\usepackage[pdftex]{geometry}
\usepackage[utf8]{inputenc}
\usepackage{listings}
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{multicol}
\usepackage{courier}
\usepackage{fancyhdr}
\lstset{language=C++}
\lstset{columns=fullflexible}
\lstset{basicstyle=\scriptsize\ttfamily}
\lstset{showspaces=false}
\geometry{landscape}
\setlength{\topmargin}{-0.25in}
\setlength{\oddsidemargin}{0in}
\setlength{\evensidemargin}{0in}
\setlength{\columnsep}{1in}
\setlength{\columnseprule}{0.2pt}
\textwidth 9.5in
\pagestyle{fancy}
\lhead{Universidad Nacional de Ingeniería - FIIS}
\chead{}
\rhead{\thepage}
\lfoot{}
\cfoot{}
\rfoot{}
\newcommand{\includecpp}[3]{
\begin{multicols}{2}
[\subsection{#1}\ ]
\lstinputlisting[language=c++]{#2/#3}
\end{multicols}
}
\newcommand{\stirlingfirst}[2]{\genfrac{[}{]}{0pt}{}{#1}{#2}}
\newcommand{\stirlingsecond}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}
\newcommand{\norm}[1]{\lVert#1\rVert}
\begin{document}
\thispagestyle{fancy}
\begin{center}
\Huge\textsc{ACM ICPC \\ Regional 2012}
\
\end{center}
\section{Generales}
\includecpp{LIS en O(nlgn)}{./general}{lis.cpp}
\includecpp{Problema de Josephus}{./general}{josephus.cpp}
\includecpp{Lectura rápida de enteros}{./general}{input.cpp}
\includecpp{Contar inversiones}{./general}{count_inv.cpp}
\includecpp{Números dada la suma de pares}{./general}{pair_sum.cpp}
\section{Grafos}
\includecpp{Ciclo de Euler}{./graphs}{euler_cycle.cpp}
\includecpp{Euler (Directed graph)}{./graphs}{euler_directed.cpp}
%\includecpp{Union-Find}{./graphs}{union-find.cpp}
\includecpp{Punto de articulación}{./graphs}{articulation_point.cpp}
\includecpp{Detección de puentes}{./graphs}{bridges.cpp}
\includecpp{Componentes biconexas (Tarjan)}{./graphs}{biconnected_components.cpp}
\includecpp{DFS para calcular low iterativo}{./graphs}{dfs_iterativo.cpp}
\includecpp{Componentes fuertemente conexas (Tarjan)}{./graphs/scc}{tarjan.cpp}
\includecpp{Ciclo de peso promedio mínimo (Karp)}{./graphs}{karp.cpp}
\includecpp{Minimum cost arborescence}{./graphs}{min_cost_arborescence.cpp}
%\includecpp{Ordenamiento Topológico}{./graphs}{topological_sort.cpp}
%\includecpp{Diámetro de un árbol}{./graphs}{diameter_tree.cpp}
\includecpp{Stable marriage}{./graphs}{stable_marriage.cpp}
\includecpp{Bipartite matching (Hopcroft Karp)}{./graphs}{hopcroft_karp2.cpp}
\includecpp{Algoritmo húngaro}{./graphs}{hungarian.cpp}
\includecpp{Non bipartite matching}{./graphs}{non_bipartite_matching.cpp}
\includecpp{Flujo máximo}{./graphs/max_flow}{ford_fulkerson.cpp}
\includecpp{Flujo máximo (Dinic)}{./graphs/max_flow}{dinic.cpp}
\includecpp{Flujo máximo - Costo Mínimo (Succesive Shortest Path)}{./graphs}{mcmf_ssp.cpp}
\includecpp{Flujo máximo (Dinic + Lower Bounds)}{./graphs/max_flow}{lower_bound_dinic.cpp}
\includecpp{Corte mínimo de un grafo (Stoer - Wagner)}{./graphs}{stoer-wagner.cpp}
\includecpp{Graph Facts}{.}{graph_facts.txt}
\section{Cadenas}
\includecpp{Knuth-Morris-Pratt}{./strings}{kmp.cpp}
\includecpp{Suffix array}{./strings/suffix_array}{dc3.cpp}
%\includecpp{Trie}{./strings}{trie.cpp}
\includecpp{Aho-Corasick}{./strings}{Aho_Corasick.cpp}
\includecpp{Rotación lexicográfica mínima}{./strings}{mininum_rotation.cpp}
\includecpp{Algoritmo Z}{./strings}{algoritmo_z.cpp}
\includecpp{Palíndromos}{./strings}{manacher.cpp}
\section{Geometría}
\includecpp{Punto y Línea}{./geometry}{point_and_line.cpp}
%\includecpp{Área y orientación de un triángulo}{./geometry}{area_and_ccw_triangle.cpp}
\includecpp{Ángulo entre dos vectores}{./geometry}{angle_vectors.cpp}
\includecpp{Líneas}{./geometry}{line_functions.cpp}
\includecpp{Círculos}{./geometry}{circles.cpp}
\includecpp{Polígonos}{./geometry}{polygon.cpp}
%\includecpp{Distancia desde un punto}{./geometry}{dist_from_point.cpp}
%\includecpp{Intersección de líneas}{./geometry}{line_intersection.cpp}
%\includecpp{Fórmulas de triángulos}{./geometry}{formulas.cpp}
%\includecpp{Orientación de un polígono}{./geometry}{ccw_poly.cpp}
%\includecpp{Área con signo}{./geometry}{signed_area.cpp}
%\includecpp{Punto dentro de un polígono}{./geometry}{point_inside_polygon.cpp}
\includecpp{Convex Hull (Monotone Chain)}{./geometry}{convex_hull.cpp}
\includecpp{Teorema de Pick}{./geometry}{pick.cpp}
\includecpp{Par de puntos más cercano (Sweep Line)}{./geometry}{closest_pair.cpp}
\includecpp{Par de puntos más cercano (Divide and Conquer)}{./geometry}{closest_pair2.cpp}
\includecpp{Unión de rectángulos (Área)}{./geometry}{union_rect.cpp}
\includecpp{Geometría 3D}{./geometry}{3D.cpp}
\section{Matemática}
\includecpp{GCD extendido}{./math}{extended_gcd.cpp}
%\includecpp{Criba para la función phi de Euler}{./math}{phi.cpp}
\includecpp{Teorema chino del resto}{./math}{chinese_rem.cpp}
\includecpp{Número combinatorio}{./math}{comb.cpp}
\includecpp{Test de Miller-Rabin}{./math}{miller_rabin.cpp}
\includecpp{Polinomios}{./math}{polynomial.cpp}
\includecpp{Fast Fourier Transform}{./math}{fft2.cpp}
\includecpp{Stern Brocott}{./math}{stern-brocott.cpp}
\section{Estructuras de datos}
%\includecpp{BIT}{./data_structures}{bit.cpp}
%\includecpp{Range Minimum Query}{./data_structures}{rmq.cpp}
\includecpp{Lowest Common Ancestor}{./data_structures}{lca.cpp}
\includecpp{Heavy-Light Descomposition}{./data_structures}{heavy_light.cpp}
%\includecpp{Maximum Sum Segment Query}{./data_structures}{mssq.cpp}
\includecpp{Treap}{./data_structures}{treap_roy.cpp}
\section{Matrices}
%\includecpp{Exponenciación de matrices}{./matrices}{mat_exp2.cpp}
\includecpp{Determinante}{./matrices}{matrix_determinant.cpp}
\includecpp{Elimación gaussiana módulo MOD}{./matrices}{gaussian_elimination.cpp}
\section{Mathematical facts}
\begin{multicols}{2}
\input{math_facts}
\end{multicols}
\enlargethispage*{\baselineskip}
\pagebreak
\begin{center}
\Huge\textsc{ACM ICPC Team Reference - Contenidos}
\vspace{0.35cm}
\huge Universidad Nacional de Ingeniería - FIIS
\vspace{0.35cm}
\end{center}
\begin{multicols}{2}
\tableofcontents
\end{multicols}
\end{document}