首页 > H、Diff-prime Pairs
开通博客写题解
头像 肖先生~
发表于 2020-07-12 19:39:12
数论+埃氏筛+前缀和 题目分析：这道题目的难度只有一颗星，但是题目给的数据范围达到了1e7之多，暴力的时间复杂度达到了O（n^2），显然是不行的，所以这个题目需要优化+转化，我们不能被题目的表现所迷惑，题目里面有gcd，但是如果去求gcd的话时间复杂度肯定很高，所以这里用了十分巧妙地方法 1.首先我 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-07-20 10:19:24
solution #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”