摘要：
带权并查集 本质上就是并查集树上的边有了边权，进而可以用一个 \(dist\) 数组来表示每个点与其所在集合的祖先之间的关系； 合并：在任意两个点有了新的关系后，可以通过直接合并二者所在集合的祖先来构建二者之间的关系； 查询：查询同一集合内任意两点之间的关系也可以通过二者和祖先之间的关系推导出来；不 阅读全文
posted @ 2026-01-27 20:54
jxs123
阅读(4)
评论(0)
推荐(0)
摘要：
很早就听说了这场题出得比较逆天，体验了一下发现还真是。被 CD 这两个题虐爆了qwq。。。E 题看着也挺不错的，遂来补题。 C. XOR-factorization \(k\) 为奇数时显然全填 \(n\) 最优。考虑 \(k\) 为偶数时的情况： 一个特别容易错的贪心：填 \(k-2\) 个 \( 阅读全文
posted @ 2026-01-27 00:00
jxs123
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号