枚举子集式子转二项式定理
枚举子集式子转二项式定理
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133702110
对于枚举子集的题目，我们可以变成枚举子集大小。转成二项式定理
以 ： 为例
我们枚举集合大小，再去大小为0的情况，
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2022-01-07
【P1313 [NOIP2011 提高组] 计算系数】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15774512.html 题目链接 题目 给定一个多项式 (by+ax)k(by+ax)^k(by+ax)k，请求出多项式展开后 xn×ymx^n\times y^mxn×ym 项的系数。 思路 根据二项式定理 (a+b)k=∑i=0kCkiaibk−i(a+b)^k=\sum_{i=0}^kC_{k}^ia^ib^{k-i}(a+b)k=∑i=0kCkiaibk−i 我们可以把原式变为： (ax+by)k=∑i=0nCkiaibk−ixiy...
2021-12-14
二项式定理
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15689044.html (a+b)n=∑k=0nCnkakbn−k\Large(a+b)^n=\sum_{k=0}^n C_n^ka^kb^{n-k} (a+b)n=k=0∑nCnkakbn−k 在化简一些式子时有用 因此，2n2^n2n （也就是当 a=b=1a=b=1a=b=1 ）时也可以表示为： 2n=∑k=0nCnkakbn−k\Large2^n=\sum_{k=0}^n C_n^ka^kb^{n-k} 2n=k=0∑nCnka...
2021-12-14
组合数学常用公式
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15690256.html 组合数学的推式子题公式基本上都有了 ∑i=0nCni=2n\Large\sum_{i=0}^nC_n^i=2^n i=0∑nCni=2n ∑i=0nCni(−1)i=0\Large\sum_{i=0}^nC_n^i(-1)^i=0 i=0∑nCni(−1)i=0 ∑i=0nCnixi=(1+x)n\Large\sum_{i=0}^nC_n^ix^i=(1+x)^n i=0∑nCnixi=(1+x)n CnkC...
2021-12-14
【BZOJ3157 国王奇遇记】+【BZOJ3516 国王奇遇记加强版 】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15689484.html 题目链接 由于BZOJ已挂，这里是黑暗爆炸和hydro的备份 黑暗爆炸： 国王奇遇记 国王奇遇记加强版 hydro： 国王奇遇记 国王奇遇记加强版 题目 Katharon 国有着悠久的历史，每个慕名而来的游客都渴望能在 Katharon 国发现一些奇怪的宝藏。而作为国王的 Kanari 君也梦想着有一天发现自己国家的宝藏,从而成为世界上最富有的人。 Kanari 国王和 katherine 皇后凭着 14 年...