二项式定理
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15689044.html
在化简一些式子时有用
因此， （也就是当 ）时也可以表示为：
然而后面这个公式我也不知道有什么用（坑*1）
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
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...
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
【BZOJ3157 国王奇遇记】+【BZOJ3516 国王奇遇记加强版 】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15689484.html 题目链接 由于BZOJ已挂，这里是黑暗爆炸和hydro的备份 黑暗爆炸： 国王奇遇记 国王奇遇记加强版 hydro： 国王奇遇记 国王奇遇记加强版 题目 Katharon 国有着悠久的历史，每个慕名而来的游客都渴望能在 Katharon 国发现一些奇怪的宝藏。而作为国王的 Kanari 君也梦想着有一天发现自己国家的宝藏,从而成为世界上最富有的人。 Kanari 国王和 katherine 皇后凭着 14 年...
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-11-22
【NOIP2021 数列】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15590387.html 题目链接 首先dp得从低位向高位枚举，因为高位无论如果使用 2ai2^{a_i}2ai 都对低位二进制1的个数无影响，满足dp的无后效性。 设 dp(k,i,x,y)dp(k, i, x, y)dp(k,i,x,y) 为 SSS 从低的高二进制的前 kkk 位中，用了数列 aaa 的前 iii 项，且此时 SSS 中共有 xxx 个二进制位为1，第 i+1i+1i+1 位进了 yyy 过去。 则： dp(k,i,x,y...
2021-12-07
【HDU 5794 A Simple Chess】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15659222.html 题目链接 题目 There is a n×m board, a chess want to go to the position (n,m) from the position (1,1). The chess is able to go to position (x2,y2) from the position (x1,y1), only and if only x1,y1,x2,y2 is satisfied tha...
