题意 求有多少元素属于$1 \sim N$的集合满足 R1 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集等于空集} R2 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集不等于空集} Sol 神仙题啊Orz 我整整推了两个小时才推出来 首先 ...
分类：
其他好文 时间：
2018-09-06 18:10:02
阅读次数：
187
[SDOI2009] 虔诚的墓主人 题目大意 ：$N\times M$的点阵，有的点是树木，定义一个空点的度数为正上，正左，正右，正下分别有$k$个点的选法 求点阵的总度数. 挺好的一道题，排列组合和数据结构糅合在一块 Solution 二项式定理预处理$C[W][K]$。 读入，离散化$x$轴，$ ...
分类：
其他好文 时间：
2018-08-29 14:22:55
阅读次数：
134
这篇博客主要参考刘汝佳的《算法竞赛入门经典》。 下面是一个杨辉三角： 我们再把(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
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
思路 在数据范围中已经给出了提示。即保证$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
题解：NTT、二项式定理 再逆FFT求出系数ans[i]，本题即可解了 另：采用FFT的话，复数既不方便，误差也很大。 从FFT到NTT： 由费马小定理可知 gp-1%p=1 （p为质数） 所以利用这个性质来对应单位复数根乘方的周期性，即 代码： ...
分类：
其他好文 时间：
2018-05-31 21:57:24
阅读次数：
181
整理一些结论。 1、组合数 $C_n^m = \frac{n!}{m!(n-m)!}$ $C_n^m = C_n^{m-1} + C_{n-1}^{m-1}$ 2、二项式定理 $(a+b)^n = \sum\limits_{i=0}^{n}C_n^ia^{n-i}b^i$ 3、burnside引理和 ...
分类：
其他好文 时间：
2018-04-27 13:52:51
阅读次数：
111
tags: 贪心 模拟 NOIP categories: 信息学竞赛 总结 计算系数 Solution 根据二项式定理, $$ \begin{align} (a+b)^n=\sum_{k=0}^nC_{n}^{k}a^kb^{n k} \end{align} $$ 那么 $$ \begin{alig ...
分类：
其他好文 时间：
2018-04-06 17:30:34
阅读次数：
170
