随笔分类 - 线性基
摘要:link:https://codeforces.com/contest/1902/problem/F 题意:给一棵树,有点权,q次询问,每次问 \(x\to y\) 的路径上是否存在一个点集的子集,使得其点权异或和恰为 \(k\). \(n,q\leq 2\times 10^5,a_i,k<2^{2
阅读全文
摘要:link:https://codeforces.com/contest/938/problem/G [!Description] 有一张连通的无向图简单图,三种操作: 1、加边\((x,y,d)\) 2、删边\((x,y)\) 3、询问 \(x\to y\) 的路径中异或最小的路径(不一定是简单路径
阅读全文

浙公网安备 33010602011771号