随笔分类 -  莫比乌斯反演

BZOJ:3529: [Sdoi2014]数表
摘要：题解： 反演，按a从小到大排序，依次加入符合题意的f(d)值; 用树状数组维护前缀和 注意： 取模时做差注意负数 阅读全文
posted @ 2018-01-02 21:52 ws_zzy 阅读(138) 评论(0) 推荐(0)
BZOJ：2190: [SDOI2008]仪仗队
摘要：题解：欧拉函数 阅读全文
posted @ 2018-01-02 21:21 ws_zzy 阅读(146) 评论(0) 推荐(0)
P3911 最小公倍数之积
只有注册用户登录后才能阅读该文。
posted @ 2017-09-01 20:23 ws_zzy 阅读(6) 评论(0) 推荐(0)
P3704 [SDOI2017]数字表格
摘要：#include<iostream> #include<cstdio> #include<cstring> #define LL long long #define maxn 1000009 #define N maxn+10 #define M 1000000007 using namespace 阅读全文
posted @ 2017-08-11 19:08 ws_zzy 阅读(321) 评论(2) 推荐(1)