随笔分类 - 算贡献
摘要:题 算贡献 完全平方公式展开,(a+b)²=a²﹢2ab+b² 对于本题来说,第一个数会与第二个...第n个,也就是(n-1)次 平方 同理,对于2*a*b开说, 第一个数字*(第二个+第三个+......第n个) 还要注意mod问题,为了防止溢出和出现负数,加mod 1 #include<bits
阅读全文
摘要:我们按位考虑,那么每一位的贡献就是在二进制下这一位在n个数中出现的次数的平方乘上二进制的系数。 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e5 + 5; int n, a
阅读全文

浙公网安备 33010602011771号