随笔分类 - 并查集

摘要：2100分的并查集（x） link：https://codeforces.com/contest/455/problem/C 给一张无向森林，有若干次操作，有两种：询问

x

所在树的直径合并

x, y

所在的连通块，使得合并后的直径最小 \(n,m,q\leq 3\times 10 阅读全文

posted @ 2024-04-09 17:24 yoshinow2001 阅读(20) 评论(0) 推荐(1) 编辑

摘要：题目：https://codeforces.com/contest/1788/problem/F 题解：（首先他和线性基没什么瓜系）想这个问题大概可以分成几个部分： 1、很自然地考虑记

p_{x}

表示从根节点走到x路径上边的异或和，那么每个约数：u到v的路径异或和恰为x，可以表示为$p_u\opl 阅读全文

posted @ 2023-02-12 15:03 yoshinow2001 阅读(62) 评论(0) 推荐(0) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001