摘要：LG 3265 [JLOI2015]装备购买 这个题不就是线性基？ 我们发现这个装备和异或有着相同之处。比如说： \(k_1\times z_1+k_2\times z_2=z_3\) 那么： \(z_1=\frac{z_3-k_2\times z_2}{k_1}\) 因此我们可以先按花费排序，依次 阅读全文

摘要：CF938G Shortest Path Queries 出现了!融合怪！ 做本题之前建议先做掉 最大XOR和路径 和 二分图 两题。 其实这题就是这两题融合一下 我们来讲解法。首先我们看到了这个 XOR 的最小值问题，可以借鉴最大XOR和路径这道题的思路。其次我们有删边，加边的操作，可以用线段树分 阅读全文

摘要：CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 阅读全文

摘要：LG4151 [WC2011]最大XOR和路径 复习 WC2020 的时候看到了这道题：不会做。 学完了线性基：水题 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可 阅读全文