暑假集训Day19 A (几何)
摘要：题目链接在这里：Problem - A - Codeforces 这道几何题根据数据范围只支持O(n2)的复杂度，意思就是最多只能枚举两个点。由于直角边的向量之积为0，所以我们可以通过一个向量算出对应的与之垂直的向量，这样我们每次固定一个点，把当前点所能连出的向量都枚举一遍，再统计一遍就行了。注意直
阅读全文
posted @
2021-08-13 22:02
珍珠鸟
阅读(37)
推荐(0) 编辑
暑假集训Day23 B (dfs+几何)
摘要：题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这道题首先学习的是平行线的判断，不要直接用double存斜率，应该存分子分母，然后除以gcd化成最简。 然后学习了一下dfs爆搜匹配的方法，固定了一个点以后直接往后找就行了，不要每次都
阅读全文
posted @
2021-08-11 23:32
珍珠鸟
阅读(34)
推荐(0) 编辑
