摘要：
枚举一个中心点，然后将其他点绕着这个点按照极角排序。统计这个中心点在外面的三角形的个数，然后用C(n-1, 3)减去这个数就是包含这个点的三角形的数量。然后再枚举一个起点L，终点为弧度小于π的点R。在[L+1, R]任取两点再加上起点，这些三角形都不包含中心点。 1 #include 2 #inc... 阅读全文
摘要：
用6种颜色去染正方体的12条棱，但是每种颜色都都限制了使用次数。要确定正方体的每一条棱，可以先选择6个面之一作为顶面，然后剩下的四个面选一个作为前面，共有24种。所以正方体的置换群共有24个置换。具体每种置换的情况就是：UVA 10601 Cubes幸运的是，任意一个置换中的循环节长度都是相同的(有... 阅读全文
摘要：
这种1A的感觉真好 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 7 struct Point 8 { 9 LL x, y;10 Point(LL x=0, ... 阅读全文
摘要：
如果用容斥原理递推的办法，这道题确实和LA 3720 Highway很像。看到大神们写的博客，什么乱搞啊，随便统计一下，这真的让小白很为难，于是我决定用比较严格的语言来写这篇题解。整体思路很简单：m*n的方格，其格点是(m+1)*(n+1)的点阵，选三个点有C((m+1)*(n+1), 3)中情况，... 阅读全文