EM-LGH

2019年6月28日

BZOJ 3994: [SDOI2015]约数个数和莫比乌斯反演

摘要： Description 设d(x)为x的约数个数，给定N、M，求设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下阅读全文

posted @ 2019-06-28 14:30 EM-LGH 阅读(153) 评论(0) 推荐(0) 编辑

CF1037H Security 后缀自动机 + right集合线段树合并 + 贪心

摘要：题目描述：给定一个字符串 $S$ 给出 $Q$ 个操作，给出 $L,R,T$，求出字典序最小的 $S_{1}$ 为 $S[L...R]$的子串，且 $S_{1}$ 的字典序严格大于 $T$. 输出这个 $S_{1}$，如果无解输出 $-1$ $1\leqslant|S|\leqslant10^5, 阅读全文

posted @ 2019-06-28 13:40 EM-LGH 阅读(259) 评论(0) 推荐(0) 编辑

BZOJ 2226: [Spoj 5971] LCMSum 莫比乌斯反演 + 严重卡常

摘要： Code: 阅读全文

posted @ 2019-06-28 10:07 EM-LGH 阅读(140) 评论(0) 推荐(0) 编辑

2019年6月27日

BZOJ 4408: [Fjoi 2016]神秘数主席树 + 神题

摘要： Code: 阅读全文

posted @ 2019-06-27 16:13 EM-LGH 阅读(141) 评论(0) 推荐(0) 编辑

BZOJ 4804: 欧拉心算欧拉函数

摘要： Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 题解：求 $\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ $=\sum 阅读全文

posted @ 2019-06-27 15:29 EM-LGH 阅读(193) 评论(0) 推荐(0) 编辑

BZOJ 3930: [CQOI2015]选数莫比乌斯反演 + 杜教筛

摘要：求 $\sum_{i=L}^{R}\sum_{i'=L}^{R}....[gcd_{i=1}^{n}(i)==k]$ $\Rightarrow \sum_{i=\frac{L}{k}}^{\frac{R}{k}}\sum_{i'=\frac{L}{k}}^{\frac{R}{k}}....[gcd_ 阅读全文

posted @ 2019-06-27 14:33 EM-LGH 阅读(148) 评论(0) 推荐(0) 编辑

2019年6月26日

BZOJ 2761: [JLOI2011]不重复数字 set

摘要： Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 1 阅读全文

posted @ 2019-06-26 19:35 EM-LGH 阅读(173) 评论(0) 推荐(0) 编辑

luogu P3768 简单的数学题杜教筛 + 欧拉反演 + 逆元

摘要：求 $\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j)$ 考虑欧拉反演： $\sum_{d|n}\varphi(d)=n$ $\Rightarrow \sum_{i=1}^{n}\sum_{j=1}^{n}ij\sum_{d|gcd(i,j)}\varphi(d)$ $\ 阅读全文

posted @ 2019-06-26 18:40 EM-LGH 阅读(183) 评论(0) 推荐(0) 编辑

BZOJ 2982: combination Lucas模板题

摘要： Code: 阅读全文

posted @ 2019-06-26 13:40 EM-LGH 阅读(119) 评论(0) 推荐(0) 编辑

BZOJ 4805: 欧拉函数求和杜教筛

摘要：复习一下杜教筛(所有除法向下取整) 公式： $S(n)=\frac{\sum_{i=1}^{n}(f*g)(i)-\sum_{i=2}^{n}g(i)S(\frac{n}{i})}{g(1)}$ 应用时一定要满足 $\sum_{i=1}^{n}(f*g)(i)$ 要能够快速求出,且 $f,g$ 都为阅读全文

posted @ 2019-06-26 13:09 EM-LGH 阅读(255) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya

公告