摘要：题目链接（是的我越来越懒了。。） 题目大意及数据范围： 数据范围很大。“最小”二字让我们考虑二分，但是上界...不会爆long long让你写高精吧？ 我们可以发现，∑ai一定满足条件，所以上界是1e13。为什么满足呢？因为C(n+m,n)是整数，所以n!| ( (n+m)!/m! ) ，所以满足。 阅读全文

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

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