[SDOI2009] 虔诚的墓主人 题目大意 ：$N\times M$的点阵，有的点是树木，定义一个空点的度数为正上，正左，正右，正下分别有$k$个点的选法 求点阵的总度数. 挺好的一道题，排列组合和数据结构糅合在一块 Solution 二项式定理预处理$C[W][K]$。 读入，离散化$x$轴，$ ...
分类：
其他好文 时间：
2018-08-29 14:22:55
阅读次数：
134
选自 https://rjlipton.wordpress.com/2014/01/15/bounds-on-binomial-coefficents/ ...
分类：
其他好文 时间：
2018-08-22 21:49:12
阅读次数：
104
这篇博客主要参考刘汝佳的《算法竞赛入门经典》。 下面是一个杨辉三角： 我们再把(a+b)n展开，将得到一个关于x的多项式： (a+b)0 = 1 (a+b)1 = a + b (a+b)2 = a2 + 2ab + b2 (a+b)3 = a3 + 3a2b + 3ab2 + b3 (a+b)4 = ...
分类：
其他好文 时间：
2018-08-19 21:50:08
阅读次数：
138
题意： 给定n个数a1,a2····an，依次求出相邻两个数值和，将得到一个新数列，重复上述操作，最后结果将变为一个数，问这个数除以m的余数与那些数无关？ 例如n=3,m=2时，第一次得到a1+a2,a2+a3，再求和得到a1+2*a2+a3，它除以2的余数和a2无关。1=<n<=10^5, 2=< ...
分类：
其他好文 时间：
2018-08-19 10:53:28
阅读次数：
127
传送门 好久没写题解了，就过来水两篇。 对于每一个人，考虑一个序列$A$，$A_I$表示当k取值为 i 时的答案。 如果说有两个人，我们可以把$(A+B)^k$二项式展开，这样就发现把两个人合并起来的操作就是一次卷积，直接NTT就可以了。 同类人有多个，直接暴力肯定是不行的。快速幂的话不知道会不会T ...
分类：
其他好文 时间：
2018-08-05 22:34:53
阅读次数：
174
Lucas： 卢卡斯定理说白了只有一条性质 $$ C^n_m \equiv C^{n/p}_{m/p} \times C^{n \bmod p}_{m \bmod p} \ (mod \ \ p) $$ 用于 m，n 很大时快速求组合数。（p 为质数） CODE： 证明： 前置技能：二项式定理 对于 ...
分类：
其他好文 时间：
2018-07-28 13:52:19
阅读次数：
150
https://blog.csdn.net/familyshizhouna/article/details/51863002 项式分布式二项式分布的推广。 ...
分类：
其他好文 时间：
2018-07-27 23:11:14
阅读次数：
208
思路 在数据范围中已经给出了提示。即保证$N+M = K$ 第一眼就知道要用二项式定理啊 二项式定理 先普及一下二项式定理，其实就是$(x+y)^n$的展开式，形式如下： $$\large{(x+y)^n = {0\choose n}\times x^n+{{1}\choose {n-1}}\tim ...
分类：
其他好文 时间：
2018-07-15 21:15:47
阅读次数：
131
现场赛记录：[名称：奖项/排名] 2018： AHCPC：Gold/3 To do List： 尽自己最大所能完成多校训练的补题 总结： 若一个式子长这样——$\sum_{i}\sum_{j}\binom{n}{i}\binom{m}{j}... $，可以考虑枚举一维然后利用二项式定理化简另外一维， ...
分类：
其他好文 时间：
2018-07-02 20:49:14
阅读次数：
148
