2017年4月26日

BZOJ 2440: [中山市选2011]完全平方数 二分答案 + 容斥原理 + 莫比乌斯反演

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2440 第一道莫比乌斯反演的题目。 二分答案 + 容斥那里还是挺好想的。 二分一个答案val，需要[1, val]之间存在的合法数字个数 >= k即可。 怎么判断呢？可以容斥，开始的时候有ans = v 阅读全文

posted @ 2017-04-26 19:36 stupid_one 阅读(185) 评论(0) 推荐(0)

Prime Count 求大区间素数个数

摘要： http://acm.gdufe.edu.cn/Problem/read/id/1333 https://www.zhihu.com/question/29580448/answer/44874605 阅读全文

posted @ 2017-04-26 15:43 stupid_one 阅读(279) 评论(0) 推荐(0)

导航