随笔分类 -  组合数学-生成函数

Good Bye 2022 简要题解
摘要：从这里开始 比赛目录 过气选手留下了只会套路的眼泪。sad...... Problem A Koxia and Whiteboards 相信大家都会.jpg Code #include <bits/stdc++.h> using namespace std; typedef bool boolean 阅读全文
posted @ 2023-01-29 13:27 阿波罗2003 阅读(72) 评论(0) 推荐(0) 编辑
bzoj 4555 求和 - 线性筛 - 生成函数
摘要：题目传送门 传送门 题目大意 （大家应该都知道） $$\begin {align} f(n) &= \sum_{i = 0}^{n}\sum_{j = 0}^{i}\genfrac\{\}0{}{i}{j}j! 2^j \\ &= \sum_{i = 0}^{n}\sum_{j = 0}^{n}\g 阅读全文
posted @ 2020-04-15 15:08 阿波罗2003 阅读(203) 评论(0) 推荐(0) 编辑
Codeforces 438E The Child and Binary Tree - 生成函数 - 多项式
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 每个点的权值c∈c1,c2,⋯,cn，问对于每个1⩽s⩽m有多少种不同的这样的有根二叉树满足所有点的点权和等于s。 题目传送门 传送点I 传送点II 阅读全文
posted @ 2018-09-30 08:12 阿波罗2003 阅读(318) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示