Copy - Mathematics

mathematics

Copy 1: Small skills

skill

1. Single 举子 collection.
2. Linear inversion yuan.
3. CRT。
4. EXCRT。
5. Fast ride.
6. Euler descending.
7. And high-dimensional prefix.
8. Number of combinations [ \ (O (n ^ 2) \) recursion, inverse pre-factorial, a linear recursion, Lucas]
9. Lagrange interpolation.
10. Bernoulli and power

Copy 2: sieve

skill

1. Pretreatment prime \ (\ Phi, \ MU \) .
2. The number of pre-factor, a very small prime factors, and the factors.
3. Computation \ (\ sum_ {i = 1} ^ {n} \ phi (i), \ sum_ {i = 1} ^ {n} \ mu (i) \) .

Copy 2: Matrix

skill

1. Fast Matrix power.
2. Group linear insertion, cross, and, k big.
3. Gaussian elimination.

Copy 3: polynomial

skill

1. FFT
2. NTT
3. Minute Osamu NTT
4. Inverse polynomial
5. FWT

4 copies: the basic formula is derived