随笔分类 -  数学方法 -- min_25筛

【LOJ#6682】梦中的数论（min_25筛）
摘要：【LOJ 6682】梦中的数论（min_25筛） 题面 "LOJ" 题解 注意题意是j|i并且(j+k)|i， 不难发现j和(j+k)可以任意取i的任意因数，且j<j+k，所以答案就是： Ans=∑i=1n(σ(i)2) 阅读全文
posted @ 2019-07-12 21:03 小蒟蒻yyb 阅读(1426) 评论(0) 推荐(1) 编辑
【51NOD 1847】奇怪的数学题（莫比乌斯反演，杜教筛，min_25筛，第二类斯特林数）
摘要：【51NOD 1847】奇怪的数学题（莫比乌斯反演，杜教筛，min_25筛，第二类斯特林数） 题面 "51NOD" ∑i=1n∑j=1nsgcd(i,j)k 其中sgcd表示次大公约数。 题解 明摆着sgcd就是在gcd的基础上除掉gcd的最小因 阅读全文
posted @ 2018-12-25 09:54 小蒟蒻yyb 阅读(1103) 评论(2) 推荐(0) 编辑
【LOJ#572】Misaka Network 与求和（莫比乌斯反演，杜教筛，min_25筛）
摘要：【LOJ 572】Misaka Network 与求和（莫比乌斯反演，杜教筛，min_25筛） 题面 "LOJ" ans=∑i=1n∑j=1nf(gcd(i,j))k 其中f(x)表示x的次大质因子。 题解 这个数据范围不是杜教筛就是min_25 阅读全文
posted @ 2018-12-24 19:53 小蒟蒻yyb 阅读(802) 评论(10) 推荐(0) 编辑
【UOJ#188】Sanrd（min_25筛）
摘要：【UOJ 188】Sanrd（min_25筛） 题面 "UOJ" 题解 今天菊开讲的题目。(千古神犇陈菊开，扑通扑通跪下来) 题目要求的就是所有数的次大质因子的和。 这个部分和min_25筛中枚举最小值因子有异曲同工之妙。 "min_25筛什么的戳这里" 并且这题并没有积性函数。 所以我们先筛 阅读全文
posted @ 2018-07-05 17:07 小蒟蒻yyb 阅读(897) 评论(0) 推荐(0) 编辑
【LOJ6053】简单的函数（min_25筛）
摘要：题面 "LOJ" 题解 "戳这里" cpp include include include include include include using namespace std; define ll long long define MAX 222222 define MOD 1000000007 阅读全文
posted @ 2018-06-14 21:46 小蒟蒻yyb 阅读(4121) 评论(8) 推荐(0) 编辑

点击右上角即可分享
微信分享提示