HDU 6411 带劲的and和

题目传送门
代码：

#include<bits/stdc++.h>
using namespace std;typedef long long LL;
const int maxn=100000+100;
const int mod=1e9+7;int fa[maxn];
int ans[maxn];
int cnt[50];
vector<int>G[maxn];inline int Find(int x){if(x!=fa[x]) fa[x]=Find(fa[x]);return fa[x];
}inline void Union(int x,int y){int X=Find(x),Y=Find(y);if(X<Y) fa[Y]=X;else fa[X]=Y;
}int main(){int T;int n,m;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) scanf("%d",&ans[i]),fa[i]=i,G[i].clear();for(int i=1;i<=m;i++){int u,v;scanf("%d%d",&u,&v);Union(u,v);}for(int i=1;i<=n;i++){G[Find(i)].push_back(ans[i]);}LL key=0;for(int i=1;i<=n;i++){if(G[i].size()==0) continue;int len=G[i].size();memset(cnt,0,sizeof(cnt));sort(G[i].begin(),G[i].end());for(int j=0;j<len;j++){int val=G[i][j];for(int bit=0;bit<=30;bit++){if((val>>bit)&1){key=(key+1LL*val*(1<<bit)%mod*cnt[bit]%mod)%mod;cnt[bit]++;}}}}printf("%lld\n",key);}
}

HDU 6411 带劲的and和相关推荐

HDU 6411 带劲的and和【枚举贡献】
HDU 6411 带劲的and和: 分析:写了好久了,突然想补一下博客... 公式看完过后,就是求一个联通图内任意两点之间的max(vi,vj)×(vi&vj).直观感受是n*n的做法,从枚举 ...
hdu 6411 带劲的and和(并查集、位运算)
带劲的and和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:65536/65536 K (Java/Others) Problem Desc ...
【HDU 6411】带劲的and和【并查集 + 二进制拆位】
度度熊专门研究过"动态传递闭包问题",他有一万种让大家爆蛋的方法:但此刻,他只想出一道简简单单的题--至繁,归于至简度度熊有一张n个点m条边的无向图,第i个点的点权为viviv_ ...
勾股数(毕达哥拉斯三元组)
勾股数(毕达哥拉斯三元组) 勾股数:可以构成一组直角三角形边长的三个正整数. eg: 3 4 5 勾股数的规律: 1)任何大于1的正奇数a=2k+1,其平方t=a^2仍为奇数,且将平方数拆成两个相邻的 ...
HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内存在多少个哈沙德数(Harshad ...
hdu 4389 囧，打表
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求. 囧,居然打表就能过 ...
HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...

HDU 6411 带劲的and和

HDU 6411 带劲的and和相关推荐

最新文章

热门文章