guest@cp-base:~/home$

Combinatorics

(5)

Combinatorial algorithms and counting

$ls combinatorics/|wc -l5 templates found
template_inclusion-exclusion.cpp

Inclusion-Exclusion

[Combinatorics]

Count elements satisfying none/any of n properties using bitmask inclusion-exclusion.

#inclusion-exclusion#coprime#bitmask+1
$ cat inclusion-..
template_combinatorics-counting.cpp

Combinatorics Counting

[Combinatorics]

Non-modular nCr, nPr, and Legendre's formula for prime power in factorials.

#nCr#nPr#factorial+2
$ cat combinator..
template_catalan-numbers.cpp

Catalan Numbers

[Combinatorics]

Catalan number computation via closed-form formula and DP recurrence.

#catalan#combinatorics#counting
$ cat catalan-nu..
template_burnsides-lemma.cpp

Burnside's Lemma

[Combinatorics]

Count distinct objects under symmetry (rotations) using Burnside's lemma.

#burnside#counting#symmetry+2
$ cat burnsides-..
template_binomial-coefficients.cpp

Binomial Coefficients

[Combinatorics]

Precomputed factorial and inverse factorial for O(1) nCr and nPr queries modulo a prime.

#binomial#nCr#nPr+2
$ cat binomial-c..