数学
书伯
这个作者很懒,什么都没留下…
展开
-
容斥原理+二进制枚举
A - How many integers can you find题意:有m个数,求小于n的数中有多少数是m中至少一个数的倍数#include<bits/stdc++.h>#define LL long longusing namespace std;LL a[50];LL GCD(LL a,LL b) { return b==0?a:GCD(b,a%b);}LL LCM(LL a,LL b){ return a/GCD(a,b)*b;}int main原创 2021-08-13 14:46:31 · 84 阅读 · 0 评论 -
多校6I_Intervals on the Ring并集
Intervals on the Ring题目描述:有一个由1到n组成的数字环, 对于每个数i (1 <i< n0-1), i和i + 1是相邻的, N和1是相邻的。有m个不相交的间隔,构造一个区间集合使它们的交集是m个区间的并集。区间的交集是区间共有的整数的集合解题思路:m-1次循环里每次剔除掉相邻区间间隔的部分#include<bits/stdc++.h>using namespace std;struct sa{ int l, r;}a[1010]原创 2021-08-13 08:49:27 · 108 阅读 · 0 评论 -
D-OR_a+b=a|b+a&b(快读)2021牛客暑期多校训练营8
D-OR_2021牛客暑期多校训练营8 图片来自https://blog.nowcoder.net/n/7a9e63e55ef24a5ebc9fde92bade1008#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int b[N],c[N],d[N];int n;int bit0,bit1,nowbit,nowbit0,nowbit1;long long ans=1;int read(){ i原创 2021-08-12 21:22:57 · 145 阅读 · 0 评论