杜教筛
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj 3944 sum 杜教筛
题意,求1-n的欧拉函数和莫比乌斯函数之和。 裸的杜教筛,比较简单,直接做就好。但是存储的时候用了两个模拟链表,虽然空间没炸,但是很明显空间较大的时候会很大程度上影响时间,所以我理所当然的T了。 不得已用了一发Po姐的方法,用map,就会好一点,但是时间玄学,交了5遍过了3遍。。 真是玄学。。#include<cstdio> #include<cstdlib> #include<algorit原创 2017-02-19 21:38:17 · 356 阅读 · 0 评论 -
bzoj4916神犇和蒟蒻 杜教筛
题意:求sigma mu(i^2)和sigma phi(i^2) .. 这题以前刚学杜教筛的时候就想过没想到真的有人考出来了= =。 mu的那个明显怎么都是1. phi的那个拆开就是phi(i)*i 线性求的时候顺便搞一下然后就和求sigma phi(i)没什么区别了。#include<cstdio> #include<algorithm> #include<cstring> #defin原创 2017-07-13 19:25:58 · 307 阅读 · 0 评论