随笔分类 -  线性基

摘要:link:https://codeforces.com/contest/1902/problem/F 题意:给一棵树,有点权,q次询问,每次问 xy 的路径上是否存在一个点集的子集,使得其点权异或和恰为 k. \(n,q\leq 2\times 10^5,a_i,k<2^{2 阅读全文
posted @ 2024-05-08 08:08 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑
摘要:link:https://codeforces.com/contest/938/problem/G [!Description] 有一张连通的无向图简单图,三种操作: 1、加边(x,y,d) 2、删边(x,y) 3、询问 xy 的路径中异或最小的路径(不一定是简单路径 阅读全文
posted @ 2024-03-22 19:28 yoshinow2001 阅读(13) 评论(0) 推荐(0) 编辑

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