生成函数
LXno_name
Foever
展开
-
Luogu4389.付公主的背包
题意:付公主有一个可爱的背包qwq 这个背包最多可以装 10510510^5 大小的东西 付公主有nnn种商品,她要准备出摊了. 每种商品体积为ViViV_i,都有 10510510^5 件. 给定m,对于 s∈[1,m]s∈[1,m]s\in [1,m],请你回答用这些商品恰好装sss体积的方案数对998244353998244353998244353取模.数据范围:对于30...原创 2018-08-12 21:46:28 · 310 阅读 · 0 评论 -
常系数齐次线性递推学习小记
适用范围:若遇到形如此类的递推式:fi=∑j=1kfi−j∗ajf_i=\sum_{j=1}^kf_{i-j}*a_jfi=∑j=1kfi−j∗aj。我们称其为线性递推。遇到此类问题,我们可以用矩阵快速幂求第nnn项,复杂度是O(k3logn)。O(k^3\log{n})。O(k3logn)。这个复杂度在kkk比较大的时候很吃力,我们就有了一种优化方案:也就是常系数齐次线性递推。...原创 2019-01-03 21:55:37 · 404 阅读 · 0 评论 -
Samjia Contest Graph
题意:msc喜欢黑白灰,所以msc很喜欢黑白图,一个n个节点的黑白图是这样定义的:1、每个节点都有其唯一的编号1..n1..n1..n。2、图中有若干条无向边,每条边都有颜色(黑色或白色),同时图中没有重边也没有自环。3、这个图是一个二分图。现在msc想知道有多少种不同的节点数为nnn的黑白图。两个黑白图不同,当且仅当存在一条边(u,v)(u,v)(u,v)在其中一个图中出现但是在另外...原创 2018-12-29 22:15:52 · 281 阅读 · 0 评论 -
WC2019 数树
题意:数据范围:Analysis:由于暂时没有时间写代码,因此先写题解放在这,有时间补上代码。首先膜拜这题出的实在是过于神仙,蒟蒻瑟瑟发抖,完全不会做。此题分为三个部分,我们分别解决。先浅显的分析一些性质:我们发现我们只需要两棵树边的交集,然后把它们拿出来。会形成森林,那么对于这片森林的每一个联通块,数字必须一样。设E1E1E1为第一棵树的边集,E2E2E2为第二颗树的边集。...原创 2019-02-22 22:42:30 · 652 阅读 · 0 评论