标签: 数学

20 篇文章

Luogu – P3214 – [HNOI2011]卡农
题解 思路 $n$ 个音,$m$ 个片段。 题目忽略顺序,我们忽略要求,最后用答案 $\times \frac{1}{m!}$ 即可。 利用二进制转化一下: 每种选择方式编号为 $1,2,\cdots…
CodeForces – 1089F – Fractions
给定正整数 $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$.
若无解,输出 $-1$,否则给出一组可行解。