摘要：
完全是看yyb大佬的博客才懂的啊啊啊啊。 只放个链接算了。 "点此STO yyb" 阅读全文
posted @ 2019-03-09 16:48
小蒟蒻lzq
阅读(100)
评论(0)
推荐(0)
摘要：
解法 分析性质 考虑反质数的定义，显然反质数是n个数中约数最多且最小的（1）。 因为数据范围n2 1e9,所以指数和最多为30。 我们可以开始考虑搜索。 继续减枝：1.它的质因子最大为29，若有更大的质因子，那他本身一定不是最小（违反（1））。 2.指数一定递减，否则也违反(1）。 可以了。 代码 阅读全文
posted @ 2019-03-09 15:57
小蒟蒻lzq
阅读(118)
评论(0)
推荐(0)
摘要：
解法 暴力算每个数的质因子复杂度和为n×sqrt(n)。 先筛出1～n的质数，p的次数为n/(p^k),p^k using namespace std; typedef long long LL; const int N=1e6+5; int prime[N],v[N]; int n,num; in 阅读全文
posted @ 2019-03-09 14:38
小蒟蒻lzq
阅读(196)
评论(0)
推荐(0)
摘要：
解法 已知sqrt（n）内的质数即可筛出n内的 因为L到R十分小，所以先求出sqrt内的，再用这些去埃氏筛L到R的。 代码 cpp include define int long long using namespace std; const int N=1e7+5; int v[N],prime[ 阅读全文
posted @ 2019-03-09 12:01
小蒟蒻lzq
阅读(131)
评论(0)
推荐(0)
摘要：
核心思想 每个合数i×p只会被他最小的质因子p筛一次 代码 阅读全文
posted @ 2019-03-09 10:38
小蒟蒻lzq
阅读(83)
评论(0)
推荐(0)
摘要：
解法 跑八连通bfs预处理出每个点的最大可容纳的宽记为dis(i),将点权化为边权，这就是一个最大瓶颈边问题，建立一个最大生成树，然后用lca计算两点间的最大答案。 放弃 不想打了。。。。。为了方便hash，我i，j都从0开始，bfs里面就直接存hash值，结果它最外面一圈也要视作障碍，在我这里下标 阅读全文
posted @ 2019-03-09 10:16
小蒟蒻lzq
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号