发表服务
Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文.首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了第…
集合幂级数、FMT、FWT学习笔记.发表于2019-04-27更新于2019-12-15分类于算法.受这几天看到的不少高维前缀和题目的影响，我决定系统地学习一下集合幂级数的一套理论了。.内容主要来自2015年吕凯风（VFleaKing）国家集训队论文《集合幂级数的性质与应用及其...
FurtherReading:2015年vfk集训队论文《集合幂级数的性质与应用及其快速算法》NOI时在做什么？有没有空？可以来AK吗？这个OJ的评测姬太快了。。。适当常数优化的暴力可以获得$90$分。KD-Tree可以卡线$100$分...
Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文.首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了…
可以发现之前的合并以后每个点代表着它的子集，于是可以把trie改成子集和变换，关于子集和变换可以看吕凯风学长的2015年国家集训队论文《集合幂级数的性质与应用及其快速算法》。
印象比较深的论文，就比如某《平面嵌入》，就是将国外的论文强行翻译了一遍，就不做评论了，主要是因为自己连这种能力都没有...陈立杰的可持久化数据结构研究，vfk的形式幂级数，杨哲的动态树，许昊然的数据结构非经典解法啥的...
Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文.首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了第…
集合幂级数、FMT、FWT学习笔记.发表于2019-04-27更新于2019-12-15分类于算法.受这几天看到的不少高维前缀和题目的影响，我决定系统地学习一下集合幂级数的一套理论了。.内容主要来自2015年吕凯风（VFleaKing）国家集训队论文《集合幂级数的性质与应用及其...
FurtherReading:2015年vfk集训队论文《集合幂级数的性质与应用及其快速算法》NOI时在做什么？有没有空？可以来AK吗？这个OJ的评测姬太快了。。。适当常数优化的暴力可以获得$90$分。KD-Tree可以卡线$100$分...
Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文.首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了…
可以发现之前的合并以后每个点代表着它的子集，于是可以把trie改成子集和变换，关于子集和变换可以看吕凯风学长的2015年国家集训队论文《集合幂级数的性质与应用及其快速算法》。
印象比较深的论文，就比如某《平面嵌入》，就是将国外的论文强行翻译了一遍，就不做评论了，主要是因为自己连这种能力都没有...陈立杰的可持久化数据结构研究，vfk的形式幂级数，杨哲的动态树，许昊然的数据结构非经典解法啥的...
发表服务