摘要：参考资料 "神仙blog" "易懂blog1" "易懂blog2" 《算法竞赛进阶指南》 异或空间线性基 应用背景 现在给你 $n$ 个数 $\{a_i\}$，它们可以 $\mathrm{xor}$ 出很多数。 我们就想，是不是可以换一个数集，使得它 $\mathrm{xor}$ 出来的数集和 $\ 阅读全文

摘要：参考文章 "无源汇有上下界的可行流" "有源汇有上下界的最大流" "有源汇有上下界的最小流" 无源汇有上下界可行流 以 loj115 为例。 剥离出必要边与自由边。 cpp include include include include using namespace std; int n, m, 阅读全文

摘要：参考资料 1. "PoPoQQQ的PPT" 2. "莫比乌斯反演定理证明" 3. "莫比乌斯反演简要笔记" 定义 $$f(n)=\sum_{d|n}g(d) \Rightarrow g(n)=\sum_{d|n} \mu(d)f(\frac{n}{d}).$$ 更常用的：$$f(n)=\sum_{n 阅读全文

摘要：把 里的 前面那个 去掉，终端就有高亮啦qwq！（然后source一下 然后 然后加入 （为什么不改 呢？我 WC 的时候发现自己并不能 QAQ） 然后把终端背景改个好看的。NOI Linux 下背景在 （差不多是这个位置） 如果是 Windows 的 gVim 再加入 前两行设置了字体。顺便，把配 阅读全文

摘要：参考胡伯涛论文，真是个好东西！ 最大流=最小割 最大权闭合图=总正权值 “最小简单割” 太空飞行计划问题 最小点权覆盖集=“最小割” 覆盖集与独立集互补 最大点权独立集=总权 最小点权覆盖集 最小点覆盖数 = 最大匹配数 阅读全文