网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程