随笔分类 - 莫比乌斯反演
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1227 懒得打公式了，看这位的吧：https://blog.csdn.net/fromatp/article/details/74999989 又一次将我的智商下限刷低的一道
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2026 参考及推导：https://www.cnblogs.com/ivorysi/p/9157781.html （其公式有一处小问题，请注意。） 然后就没了……我觉得讲得挺
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html !problemId=1594 参考及详细推导：http://www.cnblogs.com/rir1715/p/8584083.html 设$cnt_i=\sum_{j=1}^n[\phi(j)=
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3994 https://www.luogu.org/problemnew/show/P3327 sub 参考：https://blog.csdn.net/zmoiynlp/article/details
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 https://www.luogu.org/problemnew/show/P2522 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3930 https://www.luogu.org/problemnew/show/P3172 sub 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好
阅读全文
摘要：作为神秘奖励……？也是为了方便背。 所有的除法都是向下取整。 数论函数： $(f g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})$ $(Id \mu)(n)=\sum_{d|n}\mu(d)\frac{n}{d}=\phi(n)$ 筛法求积性函数： 莫比乌斯反演： $n=\su
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3768 题面来自洛谷，因为没用markdown所以直接截的图。 剩余的图是我用markdown写完然后截的图。 参考洛谷第一篇题解。 这个式子直观感受就需要莫比乌斯反演，大致的过程参考：BZOJ2693：jzptab 那
阅读全文
摘要：[http://www.lydsy.com/JudgeOnline/problem.php?id=2694][1] Description ![][2] 对于任意的 1的n gcd(a, b)不是n^2的倍数 也就是说gcd(a, b)没有一个因子的次数 =2 Input 一个正整数T表示数据组数
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2693 Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2005 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2820 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你
阅读全文
摘要：BZOJ权限题，莫比乌斯反演，洛谷也可以提交。
阅读全文