分块
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
BZOJ 3994: [SDOI2015]约数个数和
参考博客:bzoj3994/洛谷P3327 莫比乌斯反演 代码:#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int maxn=50000+100;ll F[maxn]; //F[i] 表示i的约数个数 int num[maxn]...原创 2018-07-28 15:04:45 · 1005 阅读 · 0 评论 -
BZOJ 2301: [HAOI2011]Problem b (莫比乌斯反演+分块+容斥)
因为这里的a和c不一定为1,所以我们要使用容斥 并且因为询问组数较多,我们每次不能线性的使用莫比乌斯反演,我们要对区间进行分块 分块其实很简单,具体看代码吧我的代码:#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;typedef long long ll;const int maxn=500...原创 2018-07-27 15:54:18 · 1105 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛 A B C E F
1001 代码:#include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;gt;using namespace std;const int maxn=1000+10;char ch[maxn][20];int kaven[maxn];int M[1&a原创 2018-08-05 12:33:29 · 3887 阅读 · 0 评论 -
牛客练习赛9 F:珂朵莉的约数
题目传送门 参考博客:牛客练习赛9 F - 珂朵莉的约数我和该博主一样的地方:写莫队的时候发现了曾经没有注意到的事情,就是要先进行add,然后进行delete。尴尬。。。inv[0]=inv[1]==1,多写了一个等号,害我查了一天的bug,以为是莫队或者质因数分解写错了,一段一段的进行测试,发现都没错。。。可怕的等号。代码:#include&lt;bits/stdc++.h&g...原创 2018-08-01 16:54:06 · 1180 阅读 · 0 评论 -
牛客练习赛10 E:数列查找
莫队 将出现次数进行分块,再将出现次数的值进行分块代码:#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int maxn=40000+100;int ans[maxn];int num[maxn];int cnt[maxn];int n,m;int R[maxn];int Rc[210],Rcnum[max...原创 2018-08-02 15:09:47 · 971 阅读 · 0 评论