无奈老虎

文章
8
资源
0
加入时间
3年0月21天

ICPC2021(沈阳)

大概只能做出六七道的样子,菜菜的我也只能提供B、E、F、H、J、L几道题的题解啦。B Bitwise Exclusive-OR Sequence题目大意:给你n个数和m个关系,每个关系要求两个数ai⊕bi=mia_i⊕b_i=m_iai​⊕bi​=mi​,然后求解所以满足要求的n个数中∑i=1nai\sum_{i=1}^{n}a_i∑i=1n​ai​的最小值是多少。(n≤105,m≤2×105)(n\leq10^5,m\leq2×10^5)(n≤105,m≤2×105)容易发现每个联通块中只要填