位运算
文章平均质量分 63
__Rain
这个作者很懒,什么都没留下…
展开
-
E - Many Operations (按位考虑 + dp思想记录操作后的结果
次操作后的结果,但是按位考虑,开始操作时每一位只能是。思想记录下来每一位按顺序操作后的结果。,并且每次操作顺序每次都是一样的。原创 2022-08-02 10:13:18 · 252 阅读 · 1 评论 -
#737 div2 B 思维 C 组合数学+位运算
C. Moamen and XORdp#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 2e5 + 9;const int mod = 1e9 + 7;ll n, k;ll x[maxn], inv[maxn], c[maxn], save[maxn];// 2的次幂 ll dp[maxn];ll q_pow(ll a, ll n){ ll ans = 1;whil原创 2021-08-10 10:39:01 · 97 阅读 · 0 评论 -
Good Bye 2020 E(位运算+多重和
E. Apollo versus Pan题意:给定一个长度为 nnn 的序列,然后对下列式子求和,答案对 109+710^9+7109+7 取模∑i=1n∑j=1n∑k=1n(xi&xj)∗(xj∣xk)\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n(x_i\&x_j)*(x_j|x_k)i=1∑nj=1∑nk=1∑n(xi&xj)∗(xj∣xk)思路:题解先交换求和号顺序∑j=1n∑i=1n∑k=1n(xi&xj)∗原创 2022-02-06 11:22:34 · 510 阅读 · 0 评论 -
2021湖北省赛 签到题
F. Battery签到题 贪心 尽量先用电池小的去拍时间短的#include<bits/stdc++.h>using namespace std;const int N = 3e5 + 9;int n, m;int a[N], b[N];int main(){ cin >> n >> m; for(int i = 1; i <= n; ++i) scanf("%d", &a[i]); for(int i = 1; i <=原创 2021-05-26 21:33:31 · 801 阅读 · 1 评论