摘要:
传送门 自然数幂和的拉格朗日插值求法 列出柿子 然后带一下值就可以了qwq 预处理分子分母啥的 见代码吧。 附代码。 阅读全文
摘要:
传送门 FFT好题~ 我们观察一波性质 首先 回文的子序列一定是 j+k=i 其中j和k分别是两个下标 然后i是固定的 这玩意看起来是不是就很像卷积= =+ 我们要求的是f[i]就是固定值是i的时候两侧的相同字符对数 然后呢 我们分别把a和b做一遍 a就是把一个位置上是a的赋成1然后FFT自乘 b同 阅读全文
摘要:
传送门 非常舒适的一道题 趁机学了一发拉格朗日插值2333 貌似是WC2018讲的题 我们对于在原图中存在的边 记为x 没出现的边记为1 然后矩阵树定理求出行列式 对应的x^k的系数就是跟原图有k条重边的方案数 显然带多项式进去不好算 那么我们拉格朗日插值 对于x分别算1-n得到了n个值 然后插值回 阅读全文