二项式定理
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15689044.html
在化简一些式子时有用
因此， （也就是当 ）时也可以表示为：
然而后面这个公式我也不知道有什么用（坑*1）
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2021-12-14
【BZOJ3157 国王奇遇记】+【BZOJ3516 国王奇遇记加强版 】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15689484.html 题目链接 由于BZOJ已挂，这里是黑暗爆炸和hydro的备份 黑暗爆炸： 国王奇遇记 国王奇遇记加强版 hydro： 国王奇遇记 国王奇遇记加强版 题目 Katharon 国有着悠久的历史，每个慕名而来的游客都渴望能在 Katharon 国发现一些奇怪的宝藏。而作为国王的 Kanari 君也梦想着有一天发现自己国家的宝藏,从而成为世界上最富有的人。 Kanari 国王和 katherine 皇后凭着 14 年...
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/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-11-14
卡特兰数
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15551802.html 卡特兰数 博客园的 LaTeX\LaTeXLATEX 好容易炸啊 设 f(1)=1f(1)=1f(1)=1，则 ： f(n)=∑i=0n−1(f(i)×f(n−i−1))f(n)=\sum_{i=0}^{n-1}(f(i)\times f(n-i-1)) f(n)=i=0∑n−1(f(i)×f(n−i−1)) 当然，也有两个通用公式： f(n)=C2nnn+1f(n)=\frac{C_{2n}^n}{n+1}\\ f...
2021-12-07
卢卡斯定理Lucas 定理小结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15657340.html Lacus 求： Cmn mod p\Large C_m^n~mod ~p Cmn mod p 则： Cmn mod p=Cmpnp×Cm mod pn mod p mod p\Large C_m^n~mod~p=C_{\frac{m}{p}}^{\frac{n}{p}} \times C_{m~mod~p}^{n~mod~p}~mod~p Cmn mod p=Cpmpn×Cm mod pn mod p mo...
2021-12-01
【Loj #10099. 「一本通 3.6 例 2」矿场搭建】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15630249.html 题目链接 我们先对于有向图缩点，变成一棵树。 然后我们对于每个树上且在原图中的分割点节点所对应原图中的连通块考虑。 假设这里没有割点，很明显，只需要放2个出口即可。 如果有一个割点，说明这个点是树上的叶子节点，需要放1个出口。 如果有两个或以上的割点，无论哪个割点被割，都可以往另一个方向逃，所以这个连通块不用放。 Code 1234567891011121314151617181920212223242526272829...
