摘要：
这么简单的东西我现在才学，血亏... on tree大家都能翻译过来。至于dsu，大概就是并查集的意思吧。 但是这并不代表并查集上树了，只是代表用到了启发式合并的思想。 进入正题： 我们有一颗树，有对于子树的询问。这种题暴力就是遍历每个节点的子树中的所有信息暴力统计出来更新答案，然后消除该节点的贡献 阅读全文
摘要：
生成函数就是母函数。 说的俗一点，生成函数可以理解为多维的卷积：$c_k=\sum_{i_1+i_2+...+i_n=k} A_{j,i_1} 具体怎么理解呢？举个栗子：我们有1￥，2￥，3￥的无数张纸币，求有多少种组成x￥的方案。 我们设生成函数$f_1(x)=(1+x^1+x^2+x^3+... 阅读全文
摘要：
说讲解NTT之前，我们先说简单一下FFT和卷积。 由此可见，我们的FFT最大的用处便是处理卷积问题。比如说CF993E 但在如今的OI界，取模之风逐渐替代了高精之风。我们使用已经过时的double其实并不是什么明智之举。有什么解决它的好办法呢？ 有倒是有，但是需要提前学习原根这一概念。 原根： 虽然 阅读全文