2023年2月12日
Codeforces Round #851 (Div. 2)-F. XOR, Tree, and Queries-树、异或、并查集
摘要： 题目：https://codeforces.com/contest/1788/problem/F 题解： （首先他和线性基没什么瓜系） 想这个问题大概可以分成几个部分： 1、很自然地考虑记$p_x$表示从根节点走到x路径上边的异或和，那么每个约数：u到v的路径异或和恰为x，可以表示为$p_u\opl 阅读全文
posted @ 2023-02-12 15:03 yoshinow2001 阅读(59) 评论(0) 推荐(0) 编辑