莫比乌斯
关注
分享
扫一扫
青禾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 · 533 阅读 · 0 评论 -
[BZOJ 1101] POI 2007 Zap · 莫比乌斯 & 分块 超详细题解
初学莫比乌斯反演，翻了大量的题解才搞懂这题，所以决定自己写一个最详细的题解，虽然有些繁琐，但是每一步推导都十分详细。神犇就不要嘲讽我了2333首先，我们定义题目即要求由于d是给定的，所以另可以转化为，到这个地方的话题中所给的d就已经再没有用处了，不要和下文中的d混淆。由莫比乌斯函数的性质即将原本的和式转化为 ①，注意这里的d和题目中给定的d不是指的同一个东原创 2016-02-05 11:12:28 · 2596 阅读 · 1 评论