SPOJ - VLATTICE
链接
题意:三维平面,找从(0,0,0)看(n,n,n)能看到的点
题解:很明显就是求gcd(i,j,k)==1的(i,j,k)对数,改一下公式即可,记得要算平行坐标轴的三个平面,还有含0的三个坐标
//#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") //#pragma GCC optimize("unroll-loops") #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define C 0.5772156649 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #define pil pair<int,ll> #define pii pair<int,int> #define ull unsigned long long #define base 1000000000000000000 #define fio ios::sync_with_stdio(false);cin.tie(0)using namespace std;const double g=10.0,eps=1e-12; const int N=1000000+10,maxn=400000+10,inf=0x3f3f3f3f;int mu[N],prime[N],sum[N]; bool mark[N]; void init() {mu[1]=1;int cnt=0;for(int i=2;i<N;i++){if(!mark[i])prime[++cnt]=i,mu[i]=-1;for(int j=1;j<=cnt;j++){int t=i*prime[j];if(t>N)break;mark[t]=1;if(i%prime[j]==0){mu[t]=0;break;}else mu[t]=-mu[i];}}for(int i=1;i<N;i++)sum[i]=sum[i-1]+mu[i]; } int main() {init();int t,cnt=0;scanf("%d",&t);while(t--){int n;scanf("%d",&n);ll ans=0;for(int i=1,last;i<=n;i=last+1){last=n/(n/i);ans+=(ll)(sum[last]-sum[i-1])*(n/i)*(n/i)*(n/i);ans+=(ll)(sum[last]-sum[i-1])*(n/i)*(n/i)*3;}printf("%lld\n",ans+3);}return 0; } /****************************************/
View Code
转载于:https://www.cnblogs.com/acjiumeng/p/8439659.html
SPOJ - VLATTICE相关推荐
- Visible Lattice Points SPOJ - VLATTICE
Visible Lattice Points SPOJ - VLATTICE 题意: 有一个n∗n∗n的三维直角坐标空间,问从(0,0,0)看能看到几个点. 题解: 本题是二维的一个升级版,升级成三维 ...
- SPOJ PGCD (mobius反演 + 分块)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意 :求满足gcd(i , j)是素数(1 &l ...
- [kuangbin]各种各样的题单
[kuangbin]各种各样的题单 专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
- Mobius反演总结
刷了一些浅显的反演题目, 做一个总结 知识点1 给定n个数(可以是1-n), 求有多少数与x互质 f(x)=∑d|xu[d]∗cnt[d] f(x) = \sum_{d|x}u[d]*cnt[d] 其 ...
- bzoj 2588 Spoj 10628. Count on a tree (可持久化线段树)
Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB Submit: 7669 Solved: 1894 [Sub ...
- BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster( 后缀数组 + 二分 + RMQ + 树状数组 )
全部串起来做SA, 在按字典序排序的后缀中, 包含每个询问串必定是1段连续的区间, 对每个询问串s二分+RMQ求出包含s的区间. 然后就是求区间的不同的数的个数(经典问题), sort queries ...
- SPOJ GSS3-Can you answer these queries III-分治+线段树区间合并
Can you answer these queries III SPOJ - GSS3 这道题和洛谷的小白逛公园一样的题目. 传送门: 洛谷 P4513 小白逛公园-区间最大子段和-分治+线段树区间 ...
- SPOJ ATOMS - Atoms in the Lab
题目链接:http://www.spoj.com/problems/ATOMS/ 题目大意:有N个原子,他们每秒分裂成K个新原子,新原子也能继续分裂.问如果要控制他的数量为M以内,应在什么时候使其停止 ...
- SPOJ 375. Query on a tree (树链剖分)
题目链接: http://www.spoj.com/problems/QTREE/ 375. Query on a tree Problem code: QTREE You are given a t ...
最新文章
- 11款新品,一切为了落地!商汤:普惠AI的时代,来了
- go语言 rlock() defer runlock()_Go并发编程之美-读写锁
- OPM攻击事件后:我们从中学到了什么?
- 全部编程皆为Web编程
- css 样式使用方法的累积
- 【Javascript】 == 、=== 区别
- html怎么调整成苹方,html苹方字体
- linux 写脚本登录ftp,Linux使用Shell脚本实现ftp的自动上传下载-Go语言中文社区
- 如何发布Android Library到maven私有仓库
- 辽宁计算机应用考试报名时间,2021辽宁上半年计算机应用水平考试报名时间及方法...
- description----NSData To NSString
- 百度网盘/U盘,上传文件时提示超过4G限制如何解决
- 什么?Sigfox还没入华就要收摊了?
- 这个商业模式、盈利模式、谈判技巧值得借鉴!
- 【PyTorch】torch.nn.Transformer解读与应用
- python爬虫(6)——Selenium的使用
- 将电脑新建文本文档txt的默认编码从ANSI改为utf-8
- 延禧攻略单日播放量超5亿爱奇艺为何因此关闭了前台播放量显示
- Android刷新页面
- 引用账户锁定无法登录_win7显示引用的帐户当前已锁定,且可能无法登录
热门文章
- MDEV Primer
- Ubuntu14.04更新源
- 出现authentication mode=Windows/错误解决办法
- 今天微软的office 2010终于发布了!
- 《MongoDB管理与开发精要》——3.2节查询语法
- DB2数据库常用工具
- Visual studio 中调试ASP程序、Javascript 代码 - 刘稻博客
- UML学习总结(3)——StarUML指导手册
- 今年阿里双十一CDN要冲历史之最,峰值带宽达到5000G+,来高手分析一下他们的CDN节点数量和规模...
- legend3---2、网站的代码里面的/也是代表根目录