【BZOJ】【P3505】【CQOI2014】【数三角形】【题解】【组合数】
来源:互联网 发布:淘宝管控记录一般多久 编辑:程序博客网 时间:2024/05/18 02:32
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3505
C(nm,3)-共线
直线共线 C(n,3)*m+C(m,3)*n
枚举斜着的矩阵, 矩阵上有gcd(i,j)-1个点,有(n-i)*(m-j)个矩阵,反方向*2
完了
Code:
#include<bits/stdc++.h>using namespace std;typedef long long LL;LL n,m;LL C(LL n,LL m){LL ans=1;for(int i=n;i>n-m;i--)ans*=i;for(int i=2;i<=m;i++)ans/=i;return ans;}LL ans=0;int main(){cin>>n>>m;n++;m++;ans=C(n*m,3);ans-=C(n,3)*m;ans-=C(m,3)*n;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){ans-=(__gcd(i,j)-1)*(n-i)*(m-j)*2;}cout<<ans<<endl;return 0;}
0 0
- 【BZOJ】【P3505】【CQOI2014】【数三角形】【题解】【组合数】
- 【组合】BZOJ3505(Cqoi2014)[数三角形]题解
- BZOJ 3505: [Cqoi2014]数三角形 题解
- BZOJ 3505 CQOI2014 数三角形 组合数学
- BZOJ 3505: [Cqoi2014]数三角形|组合数学
- [组合计数] BZOJ 3505 [Cqoi2014]数三角形
- 【BZOJ 3505】[Cqoi2014]数三角形 组合数学
- bzoj 3505 [Cqoi2014]数三角形 组合
- bzoj3505 [Cqoi2014]数三角形 题解
- 【bzoj 3505】: [Cqoi2014]数三角形
- BZOJ-3505-数三角形-CQOI2014
- 【BZOJ 3505】 [Cqoi2014]数三角形
- bzoj 3505: [Cqoi2014]数三角形
- BZOJ 3505: [Cqoi2014]数三角形
- bzoj 3505: [Cqoi2014]数三角形
- BZOJ 3505 [Cqoi2014]数三角形
- 【bzoj3505】【CQOI2014】【数三角形】【组合数学】
- 3505: [Cqoi2014]数三角形 组合数学
- 联合体存储空间
- POJ 2769 Reduced ID Numbers
- 关于Ubuntu入门讲解,目前见过最好的一份
- HDU1019 最小公倍数
- 我28岁了,还能成为一名程序员吗?迷茫和沮丧中
- 【BZOJ】【P3505】【CQOI2014】【数三角形】【题解】【组合数】
- 一个多线程问题引发的血案-(代码段执行完毕,子进程未执行完毕导致段错误)
- 夯实基础——堆排序
- Cocos2d-x学习笔记(五)CCLayer分析及输入事件处理(触摸、重力传感器、按键)
- win8的优势是什么?
- WebForm 【aspx与aspx.cs的关系】| Code-behind技术(代码分离)
- android中cursor解释
- shell 编程之 $() $(()) ${} 的区别
- 在 JNI 编程中避免内存泄漏