标签：versus cnt Good int ll CF base ans mod

传送门

可以看看这个博客写得还有总结的都很好传送门

ac代码：

#include<iostream>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
const int maxn=2e6+10;
ll a[maxn];
ll cnt[119];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        scanf("%d",&n);
        memset(cnt,0,sizeof(cnt));
        for(int i=1;i<=n;i++){
            scanf("%lld",&a[i]);
            for(int j=0;j<=60;j++){
                if((a[i]>>j)&1) cnt[j]++;            
            } 
        }
        ll ans=0;
        for(int i=1;i<=n;i++){
            ll base=1;
            ll t1=0;
            ll t2=0;
            for(int j=0;j<=60;j++){
                if((a[i]>>j)&1){
                    t1=(t1+base*cnt[j]%mod)%mod;
                    t2=(t2+base*n%mod)%mod; 
                } 
                else{
                    t2=(t2+base*cnt[j]%mod)%mod;
                }
                base=(base*2)%mod; 
            }
            ans=(ans+t1*t2%mod)%mod;
        }
        printf("%lld\n",ans);
    }
}

#include<iostream>#include<algorithm>#include<map>#include<cstring>using namespace std;typedef long long ll;const int mod=1e9+7;const int maxn=2e6+10;ll a[maxn];ll cnt[119];int main(){int t;cin>>t;while(t--){int n;scanf("%d",&n);memset(cnt,0,sizeof(cnt));for(int i=1;i<=n;i++){scanf("%lld",&a[i]);for(int j=0;j<=60;j++){if((a[i]>>j)&1) cnt[j]++;} }ll ans=0;for(int i=1;i<=n;i++){ll base=1;ll t1=0;ll t2=0;for(int j=0;j<=60;j++){if((a[i]>>j)&1){t1=(t1+base*cnt[j]%mod)%mod;t2=(t2+base*n%mod)%mod; } else{t2=(t2+base*cnt[j]%mod)%mod;}base=(base*2)%mod; }ans=(ans+t1*t2%mod)%mod;}printf("%lld\n",ans);}}

标签：versus,cnt,Good,int,ll,CF,base,ans,mod
来源： https://www.cnblogs.com/lipu123/p/14619926.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。