2019年5月6日
Gym 101480F Frightful Formula（待定系数）题解
摘要： #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = 2e5 + 10; const int ... 阅读全文
posted @ 2019-05-06 21:09 KirinSB 阅读(389) 评论(0) 推荐(0)
Gym 101128J Saint John Festival（凸包 + 二分判点和凸包关系）题解
摘要： 题意：给你一堆黑点一堆红点，问你有最多几个黑点能找到三个红点，使这个黑点在三角形内？ 思路：显然红点组成的凸包内的所有黑点都能做到。但是判断黑点和凸包的关系朴素方法使O（n^2），显然超时。那么我现在有一个更好的方法判断点和凸包的关系。我固定一个红点，然后找连续两个红点使黑点 i 在这个三角形内（向 阅读全文
posted @ 2019-05-06 19:32 KirinSB 阅读(275) 评论(0) 推荐(0)