幂级数
集合幂级数 学习笔记
定义 集合幂级数 对于域 \(F\)，称函数 \(f:2^U\to F\) 是 \(F\) 上的集合幂级数。 \(\forall S\in 2^U\)，记 \(f_S\) 为 \(S\) 带入函数 \(f\) 后的函数值，称 \(f_S\) 为 \(f\) 的第 \(S\) 项系数。 \(\fora ......
记一种无需形式幂级数求逆的多点求值算法
仅作为个人理解之用 来自 https://judge.yosupo.jp/submission/140699 首先product tree部分不变 我们考虑如何不使用形式幂级数求逆 注意到 如果对dft的点值求逆实际上是在对 x^lim-1 取模的意义下 实际上在这个意义下也是可做的 首先判掉所求点 ......
解析数论之数论函数（积性函数、广义卷积、形式幂级数、数论函数的导数）
> ###### @Coding: Typora+LaTeX > > ###### @Author : [DorinXL](https://dorinxl.gitee.io/)（[博客](https://www.cnblogs.com/DorinXL/)） > > ###### @Time : 20 ......
FWT & FMT & 集合幂级数 题解集
CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$，求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式，构造序列 ${A_n}$，使 $A_i=\displaystyle\sum_{j&i=i}a_i$，记 $B_i=\disp ......
集合幂级数学习笔记
定义 有时候我们会研究定义域在集合上的函数：考虑一个固定的全集 $U$ 和其幂集 $2^U$，我们有一些 $2^U\rightarrow F$ 的函数，其中 $F$ 是某个域。对于定义在集合上的函数 $f$，参照序列的生成函数，我们定义 $f$ 的生成函数为 $\displaystyle\sum_{ ......
互异关系容斥&集合幂级数小记
最近碰见了一些互异关系容斥的题目，而这类题目往往要配合集合幂级数的一些技术使用，所以简单记记。 内容很杂，行文很乱，作者水平很低，酌情观看。 互异关系容斥 思想其实很基本，应用范围其实很广。 原论文。 思想就是对于 $x_i\neq x_j$ 这样的限制，经典对于限制的子集容斥是钦定违反 $S$ 中 ......