2018 年 9月 25 日随笔档案 - 静听风吟。

摘要：这个题是刚才刷的第一道反演题的拓展版，加上一个容斥就可以了阅读全文

posted @ 2018-09-25 19:32 静听风吟。阅读(175) 评论(0) 推荐(0) 编辑

摘要： BZOJ3994：利用莫比乌斯反演求约数个数和解答此题需要利用约束个数函数的形式，将其与gcd联系再一起，然后再反演，推导很麻烦阅读全文

posted @ 2018-09-25 19:10 静听风吟。阅读(204) 评论(0) 推荐(0) 编辑

摘要： Luogu3455：莫比乌斯反演进行GCD计数莫比乌斯反演就是用来解决这一类问题的，通常f函数是要求的那个，F函数是显然的这样利用F的结果就可以推出来f的结果在计算结果的时候整除分快儿一下就可以很快了阅读全文

posted @ 2018-09-25 18:36 静听风吟。阅读(182) 评论(0) 推荐(0) 编辑

摘要： Luogu4213：杜教筛求积性函数的前n项和这里的模板是求欧拉函数和莫比乌斯函数前n项和的，如果对于复杂的，需要狄利克雷卷积来推式子用完全积性函数去拼凑不开O2过不了阅读全文

posted @ 2018-09-25 15:13 静听风吟。阅读(162) 评论(0) 推荐(0) 编辑

静听风吟。