清北学堂-D1-T1-alien

题目大意：给定长度为n的序列，计算∑ni=1∑nj=i+1ai\sum_{i=1}^n\sum_{j=i+1}^n a_i^aja_j
题解：此题较水，按位讨论01个数，乘起来计算贡献就好，记得开longlong
代码：

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
inline int read(){int x=0,f=1;char ch=' ';while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();if(ch=='-')f=-1,ch=getchar();while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();return x*f;
}
int n;
int a[1000001];
ll sum;
ll cnt0,cnt1;
int main(){freopen("alien.in","r",stdin);freopen("alien.out","w",stdout);n=read();for(int i=1;i<=n;i++){a[i]=read();}for(int k=20;k>=0;--k){cnt0=0;cnt1=0;for(int i=1;i<=n;++i){if((a[i]>>k)&1)cnt1++;else cnt0++;}sum+=(ll)(1<<k)*cnt0*cnt1;}cout<<sum;return 0;
}

清北学堂-D1-T1-alien相关推荐

2020清北学堂秋季营感想——Hoarfrost
2020清北学堂秋季营感想前言:九月三十日放假以后,就马不停蹄地开始了这一次的奥赛培训.原先参加过暑假的提高组腾飞营,当时第一场模拟赛拿了第一,便觉得CSP的题目难度不会很高,普及+/提高-左右的难 ...
2017国庆济南清北学堂 8天乐
Day 0 想吐槽济南的堵车大约接近4点从莱芜走的,走高速一个多小时,5点左右就到了济南,但是因为济南的堵车,下班高峰期,用了两个多小时才到了我们的目的地.好不容易到宾馆登记了,mc还要我们开会,8 ...
清明培训清北学堂 DAY1
今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1) 高精度加法思路:模拟竖式运算注意:进位优化:压位程序代码: #include<iostream> #i ...
清北学堂 2017-10-07
********今天得了在清北的最高分,有点开心wwwww,mjy爱您! 树 [问题背景] zhx 是二叉查找树大师. [问题描述] 二叉查找树是一种特殊的二叉树(每个节点最多只有两个儿子的树 ...
【十一日记】清北学堂酱油记
Day 0 五点起床困~ 喜闻乐见的六点集合嗯我们出发的时候迟到了四分钟( 06:26 第一次出去怎么多人啧啧啧 @57的熊孩子们好多啊qwq 十分钟到一中果然老司机233 嗯目睹他们放学吃 ...
清北学堂十一培训酱油记
[day0] 要坐大巴去北京--(没错是大巴!)然而说好的六点走,生生等到了七点--不过一路上还是很happy的!@某导游兔子然而到华电之后,身子都散架了--这次的酒店在北农,感觉还可以,跟华电里面 ...
清北学堂day1考试
probA 小 N 最近在沉迷数学问题. 对于一个数字串 S,如果可以将它划分成两个数字 A.B,满足: 1. S ̅=(AB) ̅ .(就是分割的时候,前面的串为A,后面的为B) 2. A.B 均不 ...
五一培训清北学堂 DAY1
今天是冯哲老师的讲授~ 1.枚举枚举也称作穷举,指的是从问题所有可能的解的集合中一一枚举各元素. 用题目中给定的检验条件判定哪些是无用的,哪些是有用的.能使命题成立的即为其解. 例一一棵苹果树上有 ...
清北学堂Day 3 游记
爆炸!!!!! 上午:emmmm我今天要争取进前40(flag 1) 拿到试题,瞬间感受到了zhx长者的恶意......两道方案数题,我要凉了啊. T1:这是道傻逼题,我20分钟就能切掉(flag2) ...
清北学堂培训2019.4.4
第一次培训,心情有点激动(尽管没了清明节),还见到了各地的dalao们,十分开森 Day 1(李昊dalao) 上午篇上午呢,主要讲了关于高精,快速幂,膜模意义下的运算,筛素数,费马小定理以及欧拉定 ...

清北学堂-D1-T1-alien

清北学堂-D1-T1-alien相关推荐

最新文章

热门文章