随笔分类 -  数学——数论——杜教筛

摘要:题面 https://darkbzoj.tk/problem/3512 题解 前置知识 杜教筛 https://www.cnblogs.com/xh092113/p/12291710.html 本题不能上手直接反演,这是因为~~我这么做然后光荣GG了~~我们发现n不正常地小。 考虑枚举n这一维。设$ 阅读全文
posted @ 2020-02-13 17:04 coder66 阅读(270) 评论(0) 推荐(0)
摘要:题面 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 阅读(192) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.com.cn/problem/P3768 题解 前置知识 杜教筛 https://www.cnblogs.com/xh092113/p/12289949.html 求和中消gcd技巧 https://www.cnblogs.com/xh092113/p/12 阅读全文
posted @ 2020-02-10 17:55 coder66 阅读(153) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.com.cn/problem/P4213 题解 前置知识 线性筛积性函数:https://www.cnblogs.com/zhoushuyu/p/8275530.html 莫比乌斯反演:《具体数学:计算机科学基础》4.9节 数论分块: https://www 阅读全文
posted @ 2020-02-10 17:23 coder66 阅读(262) 评论(0) 推荐(0)