P4826 超级牛

缺乏、安全感 2021-11-22 08:46 250阅读 0赞

题面:[https://www.luogu.org/problemnew/show/P4826][https_www.luogu.org_problemnew_show_P4826]

本题可以将两点之间异或值进行建图,再跑一边最大生成树,之后累加答案即可。 Code: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm> #include<ctime> using namespace std; const int N=1000005; long long n,u1,v1,Cnt,fa[N],ans,a[N],k,cou; struct Node{ long long u,v,w; }Edge[N*2]; bool cmp(Node a,Node b){ return a.w>b.w; } int find(int x){ if(fa[x]!=x){ fa[x]=find(fa[x]); } return fa[x]; } void kruskal(){ sort(Edge+1,Edge+1+cou,cmp); for(int i=1;i<=cou;i++){ u1=find(Edge[i].u); v1=find(Edge[i].v); if(u1==v1){ continue; } ans+=Edge[i].w; fa[v1]=u1; Cnt++; if(Cnt==n-1){ break; } } } int main(){ scanf("%lld",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); for(int j=1;j<i;j++){ int d=a[i] xor a[j]; Edge[++cou].u=i; Edge[cou].v=j; Edge[cou].w=d; } } for(int i=1;i<=n;i++){ fa[i]=i; } kruskal(); printf("%lld\n",ans); return 0; }

转载于:https://www.cnblogs.com/ukcxrtjr/p/11184820.html

[https_www.luogu.org_problemnew_show_P4826]: https://www.luogu.org/problemnew/show/P4826

发表评论取消回复

表情：

评论列表（有 0 条评论，250人围观）

还没有评论，来说两句吧...

相关阅读

相关 P2048 [NOI2010]超级钢琴

题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。

桃扇骨/ 2023年08月17日 15:46/ 0 赞/ 101 阅读

相关 IntelliJ IDEA 15款神级超级牛逼插件推荐（自用，真的超级牛逼）

目录满满的都是干货所有插件都是在 ctrl+alt+s 里的plugins 里进行搜索安装 1、CodeGlance 代码迷你缩放图插件 2、 Codo

秒速五厘米/ 2023年07月20日 12:18/ 0 赞/ 1 阅读

相关 IntelliJ IDEA 15款神级超级牛逼插件推荐（真的超级牛X）

乐字节教育是集线上教育与线下培训于一体的全栈式教育机构，致力于研发高端IT技术，培养高端IT人才，让更多的人接受更好的教育是乐字节的教学理念。 ![图片][6a9e17560

傷城~/ 2023年01月22日 05:50/ 0 赞/ 49 阅读

相关 IntelliJ IDEA 最新15款神级超级牛逼插件推荐（自用，真的超级牛逼）

![format_png][] 来自：CSDN（作者：荡漾-）原文链接（底部链接可直达）：本文链接： https://blog.csdn.net/qq\_38

小灰灰/ 2023年01月10日 05:07/ 0 赞/ 35 阅读

相关 IntelliJ IDEA 15款神级超级牛逼插件推荐（自用，真的超级牛逼）

点击上方“java大数据修炼之道”,选择“设为星标” 优质文章和精品资源, 第一时间送达 ![format_png][] 关注公众号后台回复资源获取实战教学资料+视频

╰半夏微凉°/ 2022年11月20日 09:32/ 0 赞/ 469 阅读

相关超级牛人在华为的十年

作者背景徐家骏是华为数据中心的头，技术超级牛人，一级部门总监，华为副总裁，年收入过千万。从一个应届毕业生，到年薪千万的华为副总裁，再到离开华为转战百度，徐家骏的十年从业经历

怼烎@/ 2022年08月06日 09:17/ 0 赞/ 245 阅读

相关 HDU 4826 Labyrinth

Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java

清疚/ 2022年07月16日 15:20/ 0 赞/ 94 阅读

相关原来Linux这么牛：称霸全球超级电脑 500 强！

<table style="border-collapse:collapse; border-spacing:0px; max-width:100%; color:rgb(61

左手的ㄟ右手/ 2022年06月11日 05:22/ 0 赞/ 226 阅读

相关 P2006赵神牛的游戏

\include<iostream> using namespace std; long long a\[300005\],b\[300005\]; int mai

拼搏现实的明天。/ 2022年05月27日 06:15/ 0 赞/ 128 阅读

相关 P4826 超级牛

题面:[https://www.luogu.org/problemnew/show/P4826][https_www.luogu.org_problemnew_show_P48

缺乏、安全感/ 2021年11月22日 08:46/ 0 赞/ 251 阅读