摘要：
FMT/FWT学习笔记 FMT/FWT是算法竞赛中求or/and/xor卷积的算法，数据处理中也有应用。 网上的命名方法有很多。 这里我们选这个博客的，把AND/OR命名为FMT，XOR命名为FWT 如果是整数，我们认为$\cup$和$\cap$运算是二进制下的，也就是$\text{|和&}$，这可 阅读全文
摘要：
prufer序列学习笔记 定义 构造方法：每次删掉一个叶节点，将其父节点加入序列中。一共删n 2次，这样可以保证不重复。 性质 1. prufer序列与无根树一一对应 2. 度数为$d_i$的节点在序列中出现$d_i 1$次 3. n个节点完全图的生成树个数为$n^{n 2}$ 4. 对于一颗无根树 阅读全文