hgoi_cpp_code/combinatorics.tex at master · xaero7/hgoi_cpp_code · 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
% combinatorics.tex

\chapter{组合数学}
\label{combinatorics}

\newcommand{\prefixcomb}[1]{combinatorics/#1}
\newcommand{\xprefixcomb}[1]{combinatorics/#1}

\section{组合数计算}

\xsubsection{组合数DP}{\prefixcomb{combination\_dp.cpp}}
\lstinputlisting{\xprefixcomb{combination\_dp.cpp}}

\xsubsection{组合数（阶乘）}{\prefixcomb{combination\_fact.cpp}}
\lstinputlisting{\xprefixcomb{combination\_fact.cpp}}

\xsubsection{组合数（高精度）}{\prefixcomb{combination\_high\_precision.cpp}}
\lstinputlisting{\xprefixcomb{combination\_high\_precision.cpp}}

\section{Lucas定理}

\xsubsection{Lucas定理}{\prefixcomb{lucas\_theorem.cpp}}
\lstinputlisting{\xprefixcomb{lucas\_theorem.cpp}}

\section{容斥原理}

\xsubsection{容斥原理}{\prefixcomb{min\_max\_inclusion.cpp}}
\lstinputlisting{\xprefixcomb{min\_max\_inclusion.cpp}}

\xsubsection{交叉分类}{\prefixcomb{cross\_classification.cpp}}
\lstinputlisting{\xprefixcomb{cross\_classification.cpp}}

\section{Polya定理}

\xsubsection{Polya定理}{\prefixcomb{polya.cpp}}
\lstinputlisting{\xprefixcomb{polya.cpp}}

\endinput % combinatorics