04 2021 档案

高斯消元（模板及bitset优化异或方程）
摘要：模板 int nw = 1; // 处理到第几行 for (int i = 1; i <= n; i ++ ) // 枚举第i列（同一个主元） { int pos = nw; for (int j = nw + 1; j <= n; j ++ ) if (fabs(a[j][i]) > fabs(a 阅读全文
posted @ 2021-04-07 15:37 andysj 阅读(286) 评论(0) 推荐(1) 编辑
dsu on tree
摘要：推荐GsjzTle的博客 dsu on tree，即树上启发式合并。它要满足： 只有询问，且是离线（无修改操作） 只涉及到子树（或者可以把问题转化为子树上操作） 子树之间不会互相干扰 它和莫队的思想其实有一点像，都是“优雅的暴力” 具体的实现过程： 对于树上一个节点x，先处理轻子树的 阅读全文
posted @ 2021-04-07 15:22 andysj 阅读(72) 评论(0) 推荐(1) 编辑
拉格朗日插值
摘要：f(k)=∑i=1nyi∏i≠jk−xjxi−xj 证明直接带入，假设k=x1，那么除了第一项，别的每一项都会有(x1−x1)的分子，乘起来都是0。而第一项，后面累乘的每项都恰好为 阅读全文
posted @ 2021-04-02 21:19 andysj 阅读(154) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示