ty09

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #异或疑惑#

D题个人题解将操作视为连边，形成若干个连通块。考虑将这个数看作同一连通块，造成的和的下界必然是这个数的异或。（可以手模拆位思考证明一下）对于这个连通块可得到的和，我们总能用次操作得到同样的和。对于即将成环的连边，我们可以在这一路径上全都异或同样的值达成同样的效果，如此反悔使得不可能...

C++ 深度优先搜索组合数学图贝尔数

2026-03-28

1 17