Loading...
NOI2021 加油！
定义我们定义一个形式幂级数 $A(x)$ 称之为离散随机变量 $X$ 的概率生成函数，当且仅当满足就好啦！
然而我只会抄课件定义及基本运算集合幂级数和生成函数一样，也是形式幂级数的一种。设 $F$ 是一个域，则称函数 $f:2^U \to F$ 为 $F$ 上的一个集合幂级数。对于每个 $S \in 2^U$ 记 $f_S$ 表示把 $S$ 代入函数 $f$ 后的函数值，并称 $f_S$ 为该集合幂级数第 $S$ 项的系数。注意这里的下标都是集合。加减法比较好定义。容易得到集合幂级数形成了一个加法...
由于版权原因 该博客不予公开
题目大意$n$ 个点 $m$ 条边的有向图，每个点有一个初始权值，支持以下操作：删除一条从 $u$ 到 $v$ 的有向边询问 $u$ 所在的强连通分量内权值前 $k$ 大的权值和将一个点的权值 $+w$题解首先如果我们把强连通分量对应到无向图 对无向图做这个东西只需要时间倒流然后搞个权值线段树合并就可以了。这种有向图转无向图的一种经典套路是去二分每个边的两个端点什么时候第一次在一个 SCC ...
题意$n$ 个点的树 每个点有一个体积 $v_i$ 和收益 $w_i$。只能选择不相邻的物品 要求你输出 $\forall i \in [1,m]$，容量为 $i$ 的背包收益最大的方案数$n \leq 50,m \leq 5000$题解很 naive 的 dp 大概是 $f[i][j][0/1] $ 表示处理 $i$ 号点子树 已经用了 $j$ 容量，是否选择这个点的方案数 转移的时候搞个...