给定空间里n(n<=1000)个点，假设任意三个点都不共线。 将任意两点之间的连线涂上红色或者黑色。 问3条边同色的三角形个数。 分析： 由于三角形总数C(n,3)，所以求出异色三角形个数就求出了同色三角形个数。 我们发现这样的对应关系，一个异色三角形存在两个顶点，该三角形中与它们相邻的两边是不同色 ...
分类：
其他好文 时间：
2020-04-02 01:35:56
阅读次数：
91
传送门 解答传送门 ac代码（位运算实现容斥原理）： ...
分类：
其他好文 时间：
2018-09-25 01:09:08
阅读次数：
159
传送门 这题有点坑啊 设A为两边颜色不同的角，B为两边颜色相同的角 那么考虑三种三角形：异色，同色，其他 对于任何一个异色三角形，一定会有三个颜色不同的角， 对于任何一个同色三角形，一定会有零个颜色不同的角， 对于任何一个其他三角形，一个会有两个颜色不同的角， 那么A一定等于异色三角形数目*3+其他 ...
分类：
其他好文 时间：
2017-10-27 23:52:39
阅读次数：
246
题面： 2916: [Poi1997]Monochromatic Triangles Description 空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。 空间中有n个点，任意3个点不共线。每两个 ...
分类：
其他好文 时间：
2017-08-26 22:06:20
阅读次数：
123
题目描述 空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。 输入 第一行是整数n, 3 <= n <= 1000,点的个数。 第二行是整数m, 0 <= m <= 250000,红线数目。 接下来的m ...
分类：
其他好文 时间：
2017-08-26 10:18:58
阅读次数：
122
好吧，我承认就算当时再给我五个小时我也做不出来。 首先解释同色三角形问题： 给出n(n >= 3)个点，这些点中的一些被涂上了红色，剩下的被涂上了黑色。然后将这些点两两相连。于是每三个点都会组成一个三角形， 即总共同拥有sum = C(3,n)个三角形。对于一个三角形，假设三个点颜色一样则称其为同色 ...
分类：
其他好文 时间：
2017-07-22 09:54:33
阅读次数：
144
给定空间里n(n<=1000)个点，假设任意三个点都不共线。 将任意两点之间的连线涂上红色或者黑色。 问3条边同色的三角形个数。 分析： 由于三角形总数C(n,3)，所以求出异色三角形个数就求出了同色三角形个数。 我们发现这样的对应关系，一个异色三角形存在两个顶点，该三角形中与它们相邻的两边是不同色 ...
分类：
其他好文 时间：
2016-08-24 00:49:55
阅读次数：
650
pid=5072">http://acm.hdu.edu.cn/showproblem.php?pid=5072单色三角形模型现场赛和队友想了3个小时，最后发现想跑偏了。感觉好可惜的一道题，要是知道这个模型....就能够轻松的拿银了啊。。。题意不再赘述，就是求同色三角形的个数。总的三角形的个数是C(...
分类：
其他好文 时间：
2015-12-21 12:14:04
阅读次数：
119
HDU 5072 Coprime (莫比乌斯反演＋容斥＋同色三角形)...
分类：
其他好文 时间：
2015-08-19 20:31:34
阅读次数：
171
Description空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，告诉你哪些点间有一条红线，计算同色三角形的总数。nconst int maxn=1e3+5;int t[maxn];int n,m,u,v,ans;in...
分类：
其他好文 时间：
2015-05-30 15:14:08
阅读次数：
97
