2021-08-10校网比赛A题

思路:
前面有a1个0色球，编号和为a2
有b1个1色球，编号和为b2
同色小球间不存在距离贡献，
若i为0色球，则前面的1色球对它的贡献为b1*i-b2
为1色球同理

#include <cstdio>
#include <iostream>#define ll long longusing namespace std;ll n, tmp, ans, num[2], jjl[2];int main()
{scanf("%lld", &n);for(ll i = 1; i <= n; i++){scanf("%lld",&tmp);ans += (num[tmp ^ 1] * (i - 1) - jjl[tmp ^ 1]), num[tmp]++, jjl[tmp] += (i - 1);}printf("%lld\n",ans);return 0;
}

2021-08-10校网比赛A题相关推荐

2021-08-11校网比赛D题
思路: 这不直接反素数模板题? 设[1-N]中的一个数x, 我们将x质因数分解, 即x=p1^c1 * p2c2*--*pmcm 则我们发现它的约数个数可以被表示为 (c1+1)(c2+1)--(cm ...
2021-08-10校网比赛B题
思路: 建立一个超级源点S, S向所有人连边,边权为雇佣费用人与人之间存在连边,即交流费用求最小生成树即可注意几个细节: 对于最小生成树的边存储只能存一半,否则会超时. 千万不要打快读,我也不知 ...
2021-08-11校网比赛A题
思路: 暴力O(n2n^2n2)修改对于一个点x的最小修改价值, 比赛数据真的虚伪,O(N2N^2N2)修改的思路都可以水过. 我们将一个点最小修改价值作为背包问题中的物品体积, 一个点的信号强度作为 ...
2021-08-11校网比赛C题
40pts: 设f[i]表示现在在第i个柱子的最多果冻数. 考虑转移,那能转移过到i柱子的柱子一定是他与其之间距离绝对值小于等于m的,设它为k. 动态转移方程: f[i]=max(f[i],f[j]) ...
2021-08-09校网比赛C题
思路: a是一个全排列,n<=10^4 如果进行枚举的话复杂度是O(n2n^2n2), 但是对中位数的计算要做到O(1)不然会超时. 我也不知道数据怎么给n2n^2n2卡过的. 考虑怎么维护中位 ...
2021-08-09校网比赛B题
思路: 30pts: 预处理出二维前缀和,循环枚举左上端点和右下端点, 判断区间和是否在闲置内即可. 区间和求值,设sum[i][j]表示以(i,j)为右下端点的二维前缀和 dis=sum[i][j] ...
2021-08-14校网比赛A题
思路: 对于一个不取模的答案是不是可以转换成11111-k 那11111-是不是(10n−1)/9(10^n-1)/9(10n−1)/9 那我们考虑乘法逆元将原式转换一下,毕竟除法没有取模的运算嘛! ...
2021-08-10校网比赛D题
思路: 考虑差分的思想,男生为+1,女生为-1,做前缀和一段男女人数相等的序列[l,r] 应该满足sum[r]-sum[l-1]=0 即sum[r]=sum[l-1] sum的范围在[-n,n] 可 ...
2021-08-10校网比赛C题
思路: 发现a[n]定下来以后, 第n位一定是a[n] +1 往前推第n-1位就是数1到n中删掉了第a[n]+1大的数后剩下的n-1个数中第a[n-1]+1大的数以此类推考虑如何在每次操作 ...
2021-08-09校网比赛A题
思路: 首先我们知道((a&b) + (a|b))>>1可以转化成 (a + b) / 2. 证明: 那知道这个东西后,我们便可知答案最大不会超过7. 设f[i][j][k]表示i ...

2021-08-10校网比赛A题

2021-08-10校网比赛A题相关推荐

最新文章

热门文章