随笔分类 -  数学-杜教筛

FLOJ1999. 【Mogic WXH Round #16】散花之礼【莫比乌斯反演】【杜教筛】【好题】
该文被密码保护。
posted @ 2019-01-06 14:34 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
BZOJ4916: 神犇和蒟蒻【杜教筛】
摘要：Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1 using namespace std; typedef long long ll; const ll Mod = 1e9 + 7; const ll N = 1e7 阅读全文
posted @ 2018-12-31 21:06 Dream_maker_yk 阅读(221) 评论(0) 推荐(0)
FLOJ1790.【XMK Contest #3】最大公约数之和【杜教筛】
该文被密码保护。
posted @ 2018-10-04 21:08 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
51nod 1244 莫比乌斯函数之和 【杜教筛】
摘要：51nod 1244 莫比乌斯函数之和 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。 阅读全文
posted @ 2018-09-07 22:09 Dream_maker_yk 阅读(203) 评论(0) 推荐(0)