热门标签
更多>
搜索结果
查询Tags标签: cf959,共有 2条记录-
cf959 E. Mahmoud and Ehab and the xor-MST(找规律,数学)
题意: n个顶点的完全图,编号为0~n-1,任意两点间的边权为两个点的编号的异或,求最小生成树的边权总和。(仍是普通加和,不是异或和) 思路: 为讨论方便,把输入的n减一。 先写个prim找规律,发现除了0外,每个点 \(i\) 都向 \(i \oplus lowbit(i)\) 连一条边。总和就…
2021/12/23 6:37:29 人评论 次浏览 -
cf959 E. Mahmoud and Ehab and the xor-MST(找规律,数学)
题意: n个顶点的完全图,编号为0~n-1,任意两点间的边权为两个点的编号的异或,求最小生成树的边权总和。(仍是普通加和,不是异或和) 思路: 为讨论方便,把输入的n减一。 先写个prim找规律,发现除了0外,每个点 \(i\) 都向 \(i \oplus lowbit(i)\) 连一条边。总和就…
2021/12/23 6:37:29 人评论 次浏览