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

浙公网安备 33010602011771号