【jzoj3598】【CQOI2014】【数三角形 】
来源:互联网 发布:crossftp for mac 编辑:程序博客网 时间:2024/05/29 17:48
题目大意
解题思路
考虑正难则反,求出所有点组合情况减去三点共线情况,考虑枚举一个矩形,两个端点在对角,第三个在对角线,选取情况是长宽gcd-1,统计答案即可。
code
#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define LF double#define LL long long#define Min(a,b) ((a<b)?a:b)#define Max(a,b) ((a>b)?a:b)#define Fo(i,j,k) for(int i=j;i<=k;i++)#define Fd(i,j,k) for(int i=j;i>=k;i--)using namespace std;int const Mxn=1e5;int N,M,Z;int Gcd(int X,int Y){ while(Z=X%Y){ X=Y; Y=Z; } return Y;}int main(){ freopen("d.in","r",stdin); freopen("d.out","w",stdout); scanf("%d%d",&N,&M); if((!N)||(!M)){ printf("0"); return 0; } LL NM=1ll*(N+1)*(M+1),Ans=NM*(NM-1)*(NM-2)/6 -1ll*(N+1)*(M+1)*M*(M-1)/6 -1ll*(M+1)*(N+1)*N*(N-1)/6; Fo(i,2,N)Fo(j,2,M)Ans-=1ll*2*(N-i+1)*(M-j+1)*(Gcd(i,j)-1); printf("%lld",Ans); return 0;}
0 0
- 【jzoj3598】【CQOI2014】【数三角形 】
- 【JZOJ3598】【CQOI2014】数三角形
- 【JZOJ3598】【CQOI2014】数三角形
- [Bzoj3505][Cqoi2014]数三角形
- 3505: [Cqoi2014]数三角形
- bzoj3505 [Cqoi2014]数三角形
- bzoj3505: [Cqoi2014]数三角形
- bzoj3505 [Cqoi2014]数三角形
- 【CQOI2014】【BZOJ3505】数三角形
- bzoj3505【CQOI2014】数三角形
- 3505: [Cqoi2014]数三角形
- bzoj3505: [Cqoi2014]数三角形
- [CQOI2014】数三角形
- 【CQOI2014】数三角形
- 【CQOI2014】数三角形
- 【CQOI2014】数三角形
- 【bzoj3505】[Cqoi2014]数三角形
- bzoj3505 [Cqoi2014]数三角形
- numpy以及matpoltlib备忘录
- 10分钟精通SharePoint-App
- 在Unity中播放视频
- SuperWebClient -一个基于CURL的.NET HTTP-HTTPS模拟神组件(1)
- win10上用caffe跑cifar10数据集
- 【jzoj3598】【CQOI2014】【数三角形 】
- Java中的复用类——继承、组合和代理
- 说说面向服务的体系架构SOA
- 10分钟精通SharePoint
- 用JDK中的 jps、jinfo、jstat、jstack、jmap、jconsole等命令对JVM,内存,线程进行分析和故障诊断
- Scrapy爬虫入门教程三 命令行工具介绍和示例
- 欢迎使用CSDN-markdown编辑器
- setOnPageChangeListener 过时==>改成addOnPageChangeListener
- Ritter's求最小包围圆