摘要： 本题大概可以算是线性筛算法的延伸。 如果之前还不屑知道线性筛，欢迎光临小蒟蒻的这篇关于线性筛模板和理解的博客。 题意：形如（4*k+1）的数被称为H数（k是非负数），如1，5，9……。除了自身和1以外没有一个H数因子的数被称为H素数，如125=5*5*5。只能分解成两个H素数之积的数被称为准H素数， 阅读全文

摘要： 线性筛其实NOIp2017之前打过线性筛板子，不过那时候就没理解，临阵磨枪顾不了那么多。 学习数论的时候用到了，又看了一遍。作为一个性子比较急的人找了好几个博客都看不下去，因此花了很长时间才搞懂。 O(sqrt(n))判断n是不是质数就不多赘述了。素数筛之所以叫“筛”是因为它的基本思想是对于1-n批 阅读全文

摘要： 题目大意：一个集合A，包含了0~n-1这n个数。另有一个集合B,满足： 1.B是A的子集。 2.如果a、b均在B中，则（a+b）%n也在B中（a=b亦可） 给出k个数ai，前k-1个不在B中，第k个在B中，问B最大有几个元素。 数据范围:1<=k<=250000,k<=n<=1e14; (以下x,y 阅读全文