2018年6月26日
LOJ6053 简单的函数 【Min_25筛】【埃拉托斯特尼筛】
摘要： 先定义几个符号： []：若方括号内为一个值，则向下取整，否则为布尔判断 集合P：素数集合。 题目分析： 题目是一个积性函数。做法之一是洲阁筛，也可以采用Min_25筛。 对于一个可以进行Min_25筛法的积性函数，它需要满足与洲阁筛相同的条件，即： 对于$f(p), p \in P$，它可以多项式表 阅读全文
posted @ 2018-06-26 13:48 menhera 阅读(977) 评论(0) 推荐(0) 编辑