数学&数论--生成函数
文章平均质量分 83
ez_yww
这个作者很懒,什么都没留下…
展开
-
【XSY1728】【BZOJ3771】Triple 生成函数 FFT 容斥原理
题目大意 有nn把斧头,不同斧头的价值都不同且都是[0,m][0,m]的整数。你可以选11~33把斧头,总价值为这三把斧头的价值之和。请你对于每种可能的总价值,求出有多少种选择方案。 选22把斧头时,(a,b)(a,b)和(b,a)(b,a)视为一种方案。选33把斧头时,(a,b,c),(b,c,a),(c,a,b),(c,b,a),(b,a,c),(a,c,b)(a,b,c),(b,c,a),原创 2017-08-28 18:52:46 · 333 阅读 · 0 评论 -
【BZOJ5020】【THUWC2017】在美妙的数学王国中畅游 LCT 泰勒展开
题目大意 给你一棵树,每个点有一个函数f(x)f(x)正弦函数 sin(ax+b)(a∈[0,1],b∈[0,π],a+b∈[0,π])\sin(ax+b) (a\in[0,1],b\in[0,\pi],a+b\in[0,\pi])指数函数 eax+b(a∈[−1,1],b∈[−2,0],a+b∈[−2,0])e^{ax+b} (a\in[−1,1],b\in[−2,0],a+b\in[−2,原创 2017-10-30 15:51:01 · 1004 阅读 · 0 评论 -
【XSY2612】Comb Avoiding Trees 生成函数 多项式求逆 矩阵快速幂
题目大意 本题的满二叉树定义为:不存在只有一个儿子的节点的二叉树。 定义一棵满二叉树AA包含满二叉树BB当且经当AA可以通过下列三种操作变成BB:把一个节点的两个儿子同时删掉把一棵子树替换成根的的左子树或右子树。 定义kk连树为一棵只有恰好kk个叶子的满二叉树,如果某个节点有一个右孩子,那么这个右孩子一定是一个叶子。 对于给定的kk和nn,对于所有在11到nn之间的ii,你需要求出所有叶原创 2017-11-02 21:23:39 · 645 阅读 · 0 评论 -
【BZOJ3625】【CF438E】小朋友和二叉树 NTT 生成函数 多项式开根 多项式求逆
题目大意 考虑一个含有nn个互异正整数的序列c1,c2,…,cnc_1,c_2,\ldots ,c_n。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c1,c2,…,cn}\{c_1,c_2,\ldots ,c_n\}中,我们的小朋友就会将其称作神犇的。并且他认为,一棵带点权的树的权值,是其所有顶点权值的总和。 给出一个整数mm,你能对于任意的s(1≤s≤m)s(1\leq s\l原创 2017-11-21 09:31:47 · 307 阅读 · 0 评论