ResurrectionTX

笔记

比赛(7) 题解(32)

/ 注册

全部文章 / 笔记（共2篇）

组合数学

懒得复制的一些东西 1.1 可重复组合 \(n\)个数中选择\(r\)个数，每个数可以重复选择多次。方案数为\(\binom{n + r - 1}{r}\)。考虑若没有选择多次的条件，就是在\(n\)个数中选择一个子数列，满足\(a_i < a_{i + 1}\)，现在有了可以重复...

组合数学数论

2020-06-12

0 454

斐波那契数

\(1.1.1\)斐波那契循环节 \[gcd(fib_n, fib_m) = fib_{gcd(n, m)} \] 考虑设\(n < m\)，\(fib_n = a\)，\(fib_{n + 1} = b\)，那么对应的有\(fib_{n + 2} = a + b\)，\(fib_...

数论

2020-06-12

0 329