摘要：引言 现在有一个积性函数 \(f(n)\) ，需要求出 \(f\) 的前缀和，即给定一个数 \(n\) ，求出： \[ \mathrm{ANS} = \sum_{i=1}^n f(i) \] 显然，当 \(n\) 较小的时候，即可以用数组存下所有 \(f\) 的值时，可以使用线性筛，但是当 \(n\ 阅读全文

摘要：[CF-1067E] Random Forest Rank \(\Rightarrow \rm luogu\) 链接 对于这题，有一个结论： \[ \text{一棵树的邻接矩阵的秩} = 2 \times \text{这棵树的最大匹配组数} \] 注意，这里的匹配是指将有边相邻的两个点选为一组，每个 阅读全文

摘要：前言 这篇东西大部分都是在瞎bb，大佬们可以选择不看。 需要先学一点点线性代数的内容。 由于本人太菜，这篇博客只会讨论二维的情况。 由于本人太懒，因此会缺少一些示意图。 向量 点积/数量积 一般用 \(\vec a \cdot \vec b\) 表示，有 \(\vec a \cdot \vec b 阅读全文