cf 1062d 思维 欧拉筛变形
http://codeforces.com/contest/1062/problem/D
题意:给个n ,在n之内 所有(a,b) ,如果存在唯一的x 使a*|x| == b 或者 b* |x| == a (a,b>2)那么ans + |x| 求最后结果
思路:如果a%b==0那么肯定是唯一的x了,枚举(a,b)加上他们的商就好了
枚举的(a,b)的时候 ,用欧拉筛的思想,第二重用a的倍数来枚举...
#include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mp make_pair #define pii pair<int,int> #define all(v) v.begin(),v.end()const int N = 1e4+4; const int INF = 1E9+4; const ll mod = 1e9+7;int n,m; int a[N],b[N]; vector<int>p; vector<int>V[1000004];int main(){ios::sync_with_stdio(false);cin.tie(0);cin>>n;ll ans = 0;for(int i=2;i<=n;++i){for(int j = i+i;j<=n;j+=i){ans += j/i;}}cout<<ans*4<<endl;return 0; }
转载于:https://www.cnblogs.com/wjhstudy/p/9986106.html
cf 1062d 思维 欧拉筛变形相关推荐
- AcWing 1293. 夏洛克和他的女朋友(思维 欧拉筛 图论)
夏洛克有了一个新女友(这太不像他了!). 情人节到了,他想送给女友一些珠宝当做礼物. 他买了 nn 件珠宝,第 ii 件的价值是 i+1i+1,也就是说,珠宝的价值分别为 2,3,-,n+12,3,- ...
- Help Hanzo(LightOJ - 1197)(欧拉筛 + 思维)
LightOJ - 1197 Help Hanzo 来源:LightOJ - 1197 Help Hanzo 题意: 判断a ~ b区间内,有多少个素数,a,b范围[1, 2 ^ 31 - 1],b ...
- 欧拉筛 筛法求素数 及其例题 时间复杂度O(n)
埃式筛法尽管不错,但是确实做了许多无用功,某个数可能会被重复的筛好几次,欧拉筛解决了这个方法,下面为代码: 注意理解if(i%prim[j]==0) break; 大佬讲的不错的博客,我就不做复读机了 ...
- 线性筛素数(欧拉筛)
欧拉筛是O(n)复杂度的筛素数算法,1秒内埃筛能处理1e6的数据,而1e7的数据就必须用欧拉筛了. 埃筛的基本思想是:素数的倍数一定是合数. 欧拉筛基本思想是:任何数与素数的乘积一定是合数 算法概述: ...
- 【数的专题】——欧拉筛
上题:https://www.luogu.org/problemnew/show/P3383 当你总是觉得筛质数太慢的时候,不妨来试一下欧拉筛: 基本原理: 设一个整数x,保证它只被它的最小质因子筛去 ...
- Enlarge GCD CodeForces - 1034A(欧拉筛+最大公约数)
题意: 给出n个数,删去其中一些使得总的gcd(最大公约数)最大 题目: Mr. F has n positive integers, a1,a2,-,an. He thinks the greate ...
- 【BZOJ2818】Gcd,数论练习之欧拉筛
传送门 写在前面:比较简单的数论题目了 思路:对i来说,所有与i互质的数和i都乘同一个质数p,那么得到的两个数的gcd一定是p,所以我们就可以利用这个来搞一搞了,对1-n的phi预处理出来(欧拉筛), ...
- 素数筛选法(埃氏筛 欧拉筛)
质数筛选法 文章目录 质数筛选法 前言 一.埃氏筛 O(nloglogn)O(nloglogn)O(nloglogn) 二.欧拉筛O(n)O(n)O(n) 总结 前言 当需要大范围内的素数时,例如1e ...
- 埃氏筛 线性筛(欧拉筛) 算法解析
埃氏晒 埃拉托斯特尼筛法,简称埃氏晒,是一种用来求自然数n以内的全部素数. 他的基本原理是,如果我们要获得小于n的所有素数,那就把不大于根号n的所有素数的倍数剔除. 埃氏晒的原理很容易理解,一个合数, ...
最新文章
- 【Whalepaper】CV论文研读 - Involution内卷:超越Convolution的新算子
- 夜晚 十点 React-Native 源码 暴力畜 系列
- 讲讲排序(C++描述)
- 地图定义一个中间不动标注_高德地图吊打百度个性地图更新版,成为最佳分析图利器...
- 重要接口—RandomAccess接口
- bashrcprofile
- python 打印xml文档树_[Python]xml.etree.ElementTree处理xml文档
- 基于 VS 2010 阐述C# 4个特性
- 链接脚本文件(*.lds)
- 创业 VS 阿里 | 当梦想遭遇现实,如何抉择?
- 经验模态分解python_经验模态分解法简析 (转)
- ipad编写python_ipad怎么写python
- 你也可以找到好工作(二)
- sys fs的原理和使用
- 有没有可以测试充电宝电流电压的软件,USB测试仪 移动电源电流电压容量检测 充电宝充电器测试老化工具...
- 好性格让孩子受用终生
- C语言实现最大值、最小值、均值、标准差、峰值因子、方差和百分位数的计算
- 使用Blend的一些问题
- 【OR】YALMIP 指数锥规划
- 做人要厚道,转帖请贴出原帖url
热门文章
- 高性能缓存服务器Varnish详解
- 5分钟内搞定 Tomcat 的 SSL 配置
- [Step By Step]SAP Visual Intelligence数据操作、地图信息显示(SAP HANA中提取数据)
- 泰信通获得正唐资本首轮投资,加速进军SDN、云网市场
- Kerberos的原理 - MIT
- Sql Server 分区演练
- vs与git中间的阻拦--Git failed with a fatal error. error: open(“.vs/GBA/v16/Server/sqlite3/db.lock
- java 向nodejs 发送请求简单案例
- 老板:kill -9 的原理都不知道就敢去线上执行?明天不用来了
- 《深入理解 Java 内存模型》读书笔记(上)(干货,万字长文)