随笔分类 -  数学——数论——莫比乌斯反演

[BZOJ3512]DZY Loves Math IV(杜教筛)
摘要：题面 https://darkbzoj.tk/problem/3512 题解 前置知识 杜教筛 https://www.cnblogs.com/xh092113/p/12291710.html 本题不能上手直接反演，这是因为~~我这么做然后光荣GG了~~我们发现n不正常地小。 考虑枚举n这一维。设$ 阅读全文
posted @ 2020-02-13 17:04 coder66 阅读(276) 评论(0) 推荐(0)
[NOI2016][BZOJ4652][洛谷P1587]循环之美(杜教筛)
摘要：题面 https://www.luogu.com.cn/problem/P1587 题解 前置知识 杜教筛 https://www.cnblogs.com/xh092113/p/12291710.html 题目要求所有$1{\leq}x{\leq}n,1{\leq}y{\leq}m$形成的${\fr 阅读全文
posted @ 2020-02-12 23:28 coder66 阅读(193) 评论(0) 推荐(0)
[BZOJ2627][洛谷P4464]JZPKIL(莫比乌斯反演+Pollard-rho+伯努利数)
摘要：题面 https://www.luogu.com.cn/problem/P4464 题解 前置知识 Pollard rho https://www.luogu.com.cn/problemnew/solution/P4718 Miller rabin https://www.cnblogs.com/ 阅读全文
posted @ 2020-02-11 21:13 coder66 阅读(428) 评论(0) 推荐(0)
[HDU5942]Just a Math Problem(莫比乌斯反演)
摘要：题面 http://acm.hdu.edu.cn/showproblem.php?pid=5942 题解 前置知识 线性筛积性函数：https://www.cnblogs.com/zhoushuyu/p/8275530.html 莫比乌斯反演：《具体数学：计算机科学基础》4.9节 莫比乌斯反演的基础 阅读全文
posted @ 2020-02-10 10:06 coder66 阅读(270) 评论(0) 推荐(0)
[HDU4947]GCD Array(莫比乌斯反演)
摘要：题面 http://acm.hdu.edu.cn/showproblem.php?pid=4947 前置知识 线性筛积性函数：https://www.cnblogs.com/zhoushuyu/p/8275530.html 莫比乌斯反演：《具体数学：计算机科学基础》4.9节 莫比乌斯反演的基础应用： 阅读全文
posted @ 2020-02-07 13:16 coder66 阅读(623) 评论(0) 推荐(0)
[SDOI2015][洛谷P3327]约数个数和(莫比乌斯反演+数论分块讲解)
摘要：题面 https://www.luogu.com.cn/problem/P3327 前置知识 线性筛积性函数：https://www.cnblogs.com/zhoushuyu/p/8275530.html 莫比乌斯反演：《具体数学：计算机科学基础》4.9节 莫比乌斯反演的基础应用： https:/ 阅读全文
posted @ 2020-02-06 18:30 coder66 阅读(222) 评论(0) 推荐(0)
[BZOJ2154][洛谷P1829]Crash的数字表格(莫比乌斯反演+基础应用:消gcd)
摘要：题面 https://www.luogu.com.cn/problem/P1829 题解 前置知识 线性筛积性函数 https://www.cnblogs.com/zhoushuyu/p/8275530.html 莫比乌斯反演：《具体数学：计算机科学基础》4.9节 要求${\sum_{i=1}^{n 阅读全文
posted @ 2020-02-06 13:15 coder66 阅读(265) 评论(0) 推荐(0)