摘要：题目链接 题目 给定一个多项式 \((by+ax)^k\)，请求出多项式展开后 \(x^n\times y^m\) 项的系数。 思路 根据二项式定理 \((a+b)^k=\sum_{i=0}^kC_{k}^ia^ib^{k-i}\) 我们可以把原式变为： \((ax+by)^k=\sum_{i=0} 阅读全文

摘要：组合数学的推式子题公式基本上都有了 \(\Large\sum_{i=0}^nC_n^i=2^n\) \(\Large\sum_{i=0}^nC_n^i(-1)^i=0\) \(\Large\sum_{i=0}^nC_n^ix^i=(1+x)^n\) \(\Large C_n^kC_k^i=C_n^i 阅读全文

摘要：题目链接 由于BZOJ已挂，这里是黑暗爆炸和hydro的备份 黑暗爆炸： 国王奇遇记 国王奇遇记加强版 hydro： 国王奇遇记 国王奇遇记加强版 题目 Katharon 国有着悠久的历史，每个慕名而来的游客都渴望能在 Katharon 国发现一些奇怪的宝藏。而作为国王的 Kanari 君也梦想着有 阅读全文

摘要：\(\Large(a+b)^n=\sum_{k=0}^n C_n^ka^kb^{n-k}\) 在化简一些式子时有用 因此，\(2^n\) （也就是当 \(a=b=1\) ）时也可以表示为： \(\Large2^n=\sum_{k=0}^n C_n^ka^kb^{n-k}\) 然而后面这个公式我也不知 阅读全文