斯特林数学习笔记,无摘要。
扩展卢卡斯的练习题
题解 思路 $n$ 个音,$m$ 个片段。 题目忽略顺序,我们忽略要求,最后用答案 $\times \frac{1}{m!}$ 即可。 利用二进制转化一下: 每种选择方式编号为 $1,2,\cdots…
题目链接 - CodeForces 题意 地板有 $n$ 行 $m$ 列,一个机器人被安置在坐标 $(r_b, c_b)$,还有一个障碍位于 $(r_d, c_d)$。 每过一秒,机器人的坐标会 $(…
来自zyc的组合数学好题。
给定正整数 $n\leq 10^9$,需要构造出不超过 $10^5$ 个真分数,满足:
- $\frac{a_1}{b_1}+\frac{a_2}{b_2}+\cdots+\frac{a_t}{b_t}+\frac{1}{n}=1$.
- 对每个分数,$b_i<n$ 且 $b_i\mid n$.
不等式好题。