Q15303
设 表示考虑 子树，经过点权前 小能到 个。复杂度 。
在合并子树的时候 维是树上背包， 维是纯卷积。维护多项式 在 的点值，复杂度 。加入 一个单点的部分也可以通过维护相关信息做到。
统计答案部分，直接插值系数还是 。还原多项式系数可以是点值的一个线性变换，最后求的 也是线性变换。预处理矩阵的逆直接得出由 表示答案的系数即可。
只是加速卷积的话，还可以选择点乘 dft 后的东西，然后有 Q6349。但是 dft 后的东西是不是没那么好算答案。
Q11401
here。
P13758
here。
Q10514
判定一个二分图完美匹配的代数方法：记 ，然后 。给 随机赋权检查 det 即可。
加颜色就是多一维 ，y 维做 or。就是先不考虑每个颜色都要出现，然后在逆高位前缀和一下。
再加改颜色就是多一维 ，在 意义下算 det。对一个多项式的矩阵求 det，消元的时候需要以最低次项次数最小的元素为主元，每次提取掉为 的低位。
复杂度 。