P3166 [CQOI2014]数三角形 前置知识：某两个点$(x_{1},,y_{1}),(x_{2},y_{2})\quad (x_{1}<x_{2},y_{1}<y_{2})$所连成的线段穿过整点的个数为$gcd(x_{2}-x_{1},y_{2}-y_{1})-1$ “注意三角形的三点不能共 ...
分类：
其他好文 时间：
2018-11-05 00:06:56
阅读次数：
119
"传送门" Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Output 输出一个正整数，为所求三角形数量。 Sample Input 2 2 ...
分类：
其他好文 时间：
2018-07-25 21:12:45
阅读次数：
223
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3505 好题啊好题...好像还曾经出现在什么智力测试卷中来着...当时不会现在还是无法自己推出来... 自己初步的想法是分类成有两点在一条横线上的和三点在不同横线上的； 第一类就是枚举两条横线， ...
分类：
其他好文 时间：
2018-07-03 21:35:55
阅读次数：
118
题目 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整数m和n。 输出格式 输出一个正整数，为所求三角形数量。 输入样例 2 2 输出样例 76 数据范围 1 include in ...
分类：
其他好文 时间：
2018-01-28 11:15:18
阅读次数：
139
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数m和n。 输出 输出一个正整数，为所求三角形数量。 样例输入 2 2 样例输出 76 题解 容斥原理 三角形数目=选出三个点 ...
分类：
其他好文 时间：
2017-08-15 21:21:23
阅读次数：
145
【BZOJ3505】[Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注 ...
分类：
其他好文 时间：
2017-08-15 21:16:22
阅读次数：
218
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题意：给出一个矩形，任取三点，问不共线情况多少种。 首先我们利用补集转化，将这个问题转化为所有方案减去贡献情况。第一个显然是一个普通的组合数计算，关键在于后一半怎么计算。 看下面一 ...
分类：
其他好文 时间：
2017-08-14 21:14:53
阅读次数：
128
Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包 ...
分类：
其他好文 时间：
2017-08-04 13:54:02
阅读次数：
161
http://www.lydsy.com/JudgeOnline/problem.php?id=3505 (题目链接) 题意 给定一个n*m的网格，请计算三点都在格点上的三角形共有多少个。 Solution $${ans=平面中选三个点的方案数-三点共线的方案数}$$ $${ans=C_{(n+1) ...
分类：
其他好文 时间：
2016-12-24 13:38:16
阅读次数：
177
