摘要：
生成函数好题 看到这里一种开关的点击方案内部是无标号的考虑指数生成函数 考虑则第$i$步达成目标的概率的指数生成函数 那么 对于$s_i=0$的开关 \(F_i(x)=\sum\limits_{i = 0}^{\infty} \frac{(p_i*x)^{2i}}{(2i)!}=\frac{e^{p 阅读全文
摘要：
第一次写动态dp居然是这种毒瘤题 直接求稳定度为$x$感觉不好求 我们差分一下转为求稳定度小于等于$x$的所有方案减去稳定度小于等于$x-1$的所有方案 注意到叶子结点的权值都是不相同的 我们考虑贡献答案的叶子结点到根的那条链 考虑根节点的权值$w$改变实际上就是链上有点的权值改变了 所以我们考虑容 阅读全文
摘要：
参考资料 IOI2019中国国家候选队论文集 袁方舟《浅谈杨氏矩阵在信息学竞赛中的应用》 标准杨表大概就是行单调增，列单调增并且行数单调不增，列数单调不增的一个矩阵 半标准杨表大概就是行或列有一个单调不降 插入x(以行为例） 从第一行开始 每次在当前行行找第一个最小的比x大的数 找不到就插到行末并退 阅读全文
摘要：
令$b_i$为在答案中我们选择$x^i$系数的次数 那么显然 \(\sum_{i=0}^n b_i=m\) \(\sum_{i=0}^n i*b_i=k\) 把方案数列出来 \(\prod_{i=0}^n \binom{m-\sum_{j=0}^{j-1}b_j}{b_i}\) 我们发现 若$p|m 阅读全文