摘要: 题解:https://www.zybuluo.com/jesseliu612/note/668669 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #in 阅读全文
posted @ 2017-03-11 22:19 Super_Nick 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 最裸的求莫比乌斯函数的题。1A。 http://oj.changjun.com.cn/problem/detail/pid/2395 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #includ 阅读全文
posted @ 2017-03-11 19:06 Super_Nick 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 线性筛+莫比乌斯函数裸题 http://www.lydsy.com/JudgeOnline/problem.php?id=2440 考虑二分答案,对于每个数看它是第几个,即对于这个数看比他小的有多少个素数的平方的倍数,减去,注意重复的要用容斥原理。 然后对于容斥原理就跪了……一开始打的暴力dfs…… 阅读全文
posted @ 2017-03-11 19:04 Super_Nick 阅读(208) 评论(0) 推荐(0) 编辑