NOI2020.rp++
昨天打完牛客挑战赛意识模糊忘记 register 了...一看题目发现血亏。250pts题目我们将下标按照 $\bmod k$ 分组 发现每个组之间的交换互不影响。每次交换相当于至少要减少一对顺序对。我们肯定是想每次只减少一个顺序对（这样这一组的答案就是顺序对个数了）。发现我们每次交换相邻两个顺序对就满足条件。所以答案就是每组的顺序对个数加起来。一开始 zz 了想错了 但是感觉 10 min...
题目大意给定两个长度为 $n$ 的正整数序列 $\{a_i\}$与 $\{b_i\}$，序列的下标为 $1, 2, \cdots , n$。现在你需要分别对两个序列各指定恰好$K$ 个下标，要求至少有 $L$ 个下标在两个序列中都被指定，使得这 $2K$ 个下标在序列中对应的元素的总和最大。$n \leq 2\times 10^5,\sum _n \leq 10^6$题解模拟费用流真奇妙首...
定义我们定义一个形式幂级数 $A(x)$ 称之为离散随机变量 $X$ 的概率生成函数，当且仅当满足就好啦！
然而我只会抄课件定义及基本运算集合幂级数和生成函数一样，也是形式幂级数的一种。设 $F$ 是一个域，则称函数 $f:2^U \to F$ 为 $F$ 上的一个集合幂级数。对于每个 $S \in 2^U$ 记 $f_S$ 表示把 $S$ 代入函数 $f$ 后的函数值，并称 $f_S$ 为该集合幂级数第 $S$ 项的系数。注意这里的下标都是集合。加减法比较好定义。容易得到集合幂级数形成了一个加法...
由于版权原因 该博客不予公开