莫比乌斯
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[BZOJ 2301] HAOI 2011 Problem b · 莫比乌斯
这题和Bzoj1101有区别吗。。。囧。。。 题解:狂戳这里 #include #include #include using namespace std; const int N=1e5+5; int p[N],tot,check[N+10]; int moblus[N],sum[N]; int a,b,c,d,k,T,ans; void init(){ memset(check原创 2016-02-05 11:31:21 · 498 阅读 · 0 评论 -
[BZOJ 1101] POI 2007 Zap · 莫比乌斯 & 分块 超详细题解
初学莫比乌斯反演,翻了大量的题解才搞懂这题,所以决定自己写一个最详细的题解,虽然有些繁琐,但是每一步推导都十分详细。神犇就不要嘲讽我了2333 首先,我们定义 题目即要求 由于d是给定的,所以另 可以转化为,到这个地方的话题中所给的d就已经再没有用处了,不要和下文中的d混淆。 由莫比乌斯函数的性质即 将原本的和式转化为 ①,注意这里的d和题目中给定的d不是指的同一个东原创 2016-02-05 11:12:28 · 2529 阅读 · 1 评论