摘要：
【Luogu4781】【模板】拉格朗日插值 题面 "洛谷" 题解 套个 "公式" 就好 cpp include define ll long long define MOD 998244353 define MAX 2020 inline int read() { int x=0;bool t=fa 阅读全文
摘要：
【CF995F】Cowmpany Cowmpensation（多项式插值） 题面 "洛谷" "CF" 题解 我们假装结果是一个关于$D$的$n$次多项式， 那么，先$dp$暴力求解颜色数为$0..n$的所有方案数 这是一个$O(n^2)$的$dp$ 然后直接做多项式插值就好了， "公式戳这里" cp 阅读全文
摘要：
拉格朗日插值公式 背公式吧，没什么好说的了。。。 假装$P$是一个关于$x$的$n$次多项式，我们已经知道了$P(i),i\in[0,n]$的值。 $$P(x)=\sum_{i=0}^n( 1)^{n i}P(i)\frac{x(x 1)(x 2)...(x n)}{(n i)!i!(x i)}$$ 阅读全文
摘要：
求集合中选一个数与当前值进行位运算的max 这是一个听来的神仙东西。 先确定一下值域把，大概$2^{16}$，再大点也可以，但是这里就只是写写，所以无所谓啦。 我们先看看如果暴力求怎么做，位运算需要给定$01/10,00,11$的关系，总共$8$种。 如果是暴力的话，我们的方法有两种， 第一种是比较 阅读全文
摘要：
【HDU4471】Homework（矩阵快速幂） 题面 "Vjudge" 给定一个数列的前$m$项，给定一个和前$t$项相关的递推式。 有$q$个位置的递推式单独给出，求数列第$n$项。 题解 大部分的转移还是相同的，所以可以提前构建好矩阵，预处理转移矩阵的$2^n$， 这样子可以在$O(t^2lo 阅读全文