qhq889的博客

HDU4810#include<bits/stdc++.h>#define LL long longusing namespace std;const int maxn=1e3+5;const int mod=1e6+3;LL fac[maxn],inv[maxn],a[maxn],ant[maxn];LL qpow(LL x,int p){ LL ans=1; while(p){ if(p&1) ans=ans*x%mod;

题目链接解题报告：代码展示：#include<bits/stdc++.h>#define LL long long#define pii pair<int,int>#define all(x) x.begin(),x.end()#define mem(a, b) memset(a,b,sizeof(a))using namespace std;const int maxn = 2e5 + 5;const int MOD = 1e9 + 7;inline in

异或运算法则： 相同为0，不同为1 异或性质： 1）交换律 a^b=b^a 2) 结合律 a^b^c=a^(b^c) 3) 对于任意数 异或0得本身，异或本身得0，异或1得本身取反一些相关例题：1）求连续区间 [ L , R ] 的异或和 看看咯解法: 显然 [ 0, 3 ],[ 4, 7 ],[ 8,11 ] …每四个异或和为0；...