摘要:
线性基,给定一个数列,需要我们求出一个集合,要求对于每一个数列中的元素,都可以在集合中找到一些元素异或起来与其相等,并且要求集合元素最少。 代码出奇的简单好懂…… for(int i = 1;i <= m;i ++) { ll t = a[i]; for(int j = 50;j >= 0;j -- 阅读全文
摘要:
朴素的拉格朗日插值: 我们对于 \(n+1\) 个点,可以求出经过他们的一个至多 \(n\) 次的函数 f,这个 f 是唯一确定的。也就是说,如果我们找到一个至多 \(n\) 次的函数 g,并且 g 经过这 \(n+1\) 个点,那么 f 和 g 就是同一个函数。 对于每一个点,我们都可以找到一个函 阅读全文