随笔分类 -  算贡献

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