容斥
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
BZOJ 2301: [HAOI2011]Problem b (莫比乌斯反演+分块+容斥)
因为这里的a和c不一定为1,所以我们要使用容斥 并且因为询问组数较多,我们每次不能线性的使用莫比乌斯反演,我们要对区间进行分块 分块其实很简单,具体看代码吧 我的代码: #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int maxn=500...原创 2018-07-27 15:54:18 · 1104 阅读 · 0 评论 -
牛客小白月赛5 : A D F G H I J
A 无关(relationship) 经典容斥原理题目。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=25; int k; ll ans[maxn]; ll kaven(ll a){ if(a==0) return 0;原创 2018-07-22 23:07:25 · 4041 阅读 · 14 评论 -
51Nod 1486 大大走格子
题目传送门 代码: #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=2000+100; const int maxm=100000+100; const int mod=1e9+7; LL fac[maxm*2],inv[maxm]; struct Node{ ...原创 2018-08-22 10:00:59 · 970 阅读 · 0 评论 -
51Nod 1284 2 3 5 7的倍数(容斥)
题目传送门 代码: #include&lt;bits/stdc++.h&gt; using namespace std; #define lson rt&lt;&lt;1,l,mid #define rson rt&lt;&lt;1|1,mid+1,r #define ls (rt&lt;&lt;1) #define rs (rt&lt;&lt原创 2018-08-20 16:12:41 · 891 阅读 · 0 评论