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

[洛谷3768]简单的数学题
摘要：题目链接：https://www.luogu.org/problemnew/show/P3768 看到gcd我们就来套路一波，枚举因数可得 $$\sum\limits_{d=1}^nd^3\sum\limits_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum\lim 阅读全文
posted @ 2019-03-21 19:21 Wolfycz 阅读(204) 评论(0) 推荐(0) 编辑
浅谈算法——杜教筛
摘要：首先我们给道题目：求∑i=1nμ(i) n⩽105，我会O(nn)！ n⩽107，我会O(n)线筛！ n⩽109，我…… 于是杜教筛就此被发明，它可以在$O(n^{\fr 阅读全文
posted @ 2019-01-14 11:59 Wolfycz 阅读(1898) 评论(1) 推荐(1) 编辑
[CQOI2015]选数
摘要：Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文
posted @ 2019-01-14 08:41 Wolfycz 阅读(226) 评论(0) 推荐(0) 编辑

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