11 2021 档案

摘要:\(考虑问题的转换,即把用n个球,分为r-l+2个部分,其中第1部分表示该区域的球值为l,第二部分表示该区域的球值为l+1\) \(......第r-l+2部分为不选该区域的球\) \(该问题等价于在n+1个空中插r-l+1块板,其中一个空可以插多个也可以不插\) \(方案数即为\binom{r-l 阅读全文
posted @ 2021-11-26 20:58 kid_magic 阅读(74) 评论(1) 推荐(0)
摘要:题目分析 设$g_i$为序列$gcd$为$i$的个数 可以列出一个初始值$g_i=2^{num_i}-1,num_i$为因数有$i$的个数 但这样明显会算重复,对于$\forall j,j\mid i$ ,都会有重复的 \(g_i=2^{num_i}-1-\sum\limits_{j\mid i}g 阅读全文
posted @ 2021-11-25 21:50 kid_magic 阅读(56) 评论(0) 推荐(0)
摘要:二项式系数练习题目 \(\mathcal{No.}1\) \(3^{5}\times2^{13}\times\binom{18}{5}\) \(0(无此项)\) \(\mathcal{No.}2\) \(\because \sum_{k=0}^n\binom{n}{k}x^{n-k}y^{k}=(x 阅读全文
posted @ 2021-11-15 16:52 kid_magic 阅读(321) 评论(0) 推荐(0)