随笔分类 - 算法：数学相关 > 生成函数
摘要：链接 F. Free Edges 水题，一定只留下一棵森林对应的边不删 B. Best Subsequence 考虑正难则反，从后往前删。 这样取一个位置 \(i\)，要求 \(a_i+a_{R[i]}\) 最大，然后删掉 \(i\) 和 \(R[i]\) 中较大的那个。 考虑如果不删 \(i,R[
阅读全文
摘要：首先定义狄利克雷生成函数： \[ F(x)=\sum_{i\geq 1} \frac{f_i}{i^x} \] 定义常函数即黎曼函数 \(\zeta(s)=\sum_{n\geq 1} \frac{1}{n^s}\) 考虑乘法的定义就是狄利克雷卷积： \[ F\times G=\sum_{i}\su
阅读全文
